Notice
Recent Posts
Recent Comments
Link
목록16929번 (1)
꾸준하게 거북이처럼
백준 16929번 Two Dots 파이썬
16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net 문제풀이 핵심 1. 사이클을 만족하는 조건은 점이 같은 색이고 4개이상으로 이루어져있으며, 처음 시작한 점에서 돌아온 점이 일치하는지 여부 2. 파고 들어가서 검사하고 또 검사하는 dfs 문제 나는 여기서 잘 생각을 못했던 부분은, 사이클 만족 조건을 제대로 지키지 않았다는 것.. 사이클인지 어떻게 확인하지? (매개변수로 count + 1씩해서 4개인지 확인 하면 되지), 돌아와서 같은 점인지 어떻게 확인할까?( 상하좌우 좌표 이동하면서 출발 좌표랑 같은..
Algorithm 문제 & 공부/DFS
2022. 10. 23. 12:48