하바나바나나

  • 홈
  • 태그
  • 방명록

16929 1

BOJ 16929 Two Dots

https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net 여러 알파벳으로 이루어진 2차원 격자가 주어졌을 때, 해당 격자에서 같은 알파벳으로 이루어진 길이 4 이상의 사이클이 존재하는지 판단하는 문제입니다. dfs로 cycle을 찾듯이 풀면 되는데, 한 번 방문한 점은 시작 지점이 아닌 이상 다시 방문하지 않도록 해야 합니다. 이를 구현하기 위해 시작 위치와 현재 위치, 그리고 몇 개의 점을 지났는지 기록하고 4개 이상의 점을 지났고 시작 위치..

알고리즘 문제해결/BOJ 2022.10.26
1
더보기
프로필사진

  • 분류 전체보기 (47)
    • 알고리즘 문제해결 (36)
      • BOJ (31)
      • Codeforces (1)
      • solved.ac (2)
      • 대회 후기 (2)
    • 개발 (6)
      • 해커톤 (3)
      • 토이 프로젝트 (3)
    • 일상 (3)
      • :yum: (3)
    • 회고 (2)

Tag

ICPC, JUNCTION ASIA, three.js, Junction, 해커톤, JUNCTION ASIA 2022, 그리디, BOJ, typescript, Dynamic Programming, react, solved.ac, Greedy, BHNB, 다이나믹 프로그래밍, 한별이, 정션, next.js, 정션 아시아, 솔브드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © havana723. All rights reserved.

티스토리툴바