관리 메뉴
목록2024/06/27 (1)
지우너
[코드트리] 뿌요뿌요 C++
문제https://www.codetree.ai/missions/2/problems/puyo-puyo?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기4방향으로 탐색해야 함 = dx, dy사용 같은 수로 이어져 있는 블록만 탐색하게 되므로, 방문하지 않은+다른 수는 직접 찾아줘야 한다 = 이중 for문으로 배열을 돌면서 방문하지 않은 칸에서 DFS 시작 DFS를 시작하기 전마다 size를 1로 초기화해주고, 방문시작하는 칸을 체크해줌 (visited[x][y]=true) DFS방문..
Problem Solving
2024. 6. 27. 16:29