'백준 16929번 c++' 태그의 글 목록

✏️ 문제 링크https://www.acmicpc.net/problem/16929 ✏️ 문제 설명 ✏️ 문제 풀이주어진 배열 안에서 사이클의 유무를 찾는 문제이며, dfs로 접근할 수 있습니다. bfs로도 똑같은 방식으로 문제를 풀어봤는데 자꾸 예제 2번에서 틀리다고 나와서 포기했습니다... 가로와 세로의 길이가 50보다 작거나 같기 때문에 모든 점에 대해서 dfs로 탐색을 해도 시간초과가 발생하지 않습니다. dfs함수에서 조건을 조금만 생각하면 쉽게 풀 수 있습니다다음으로 가고자 하는 mx와 my의 값이 배열의 범위를 벗어나지는 않는가?다음으로 가고자 하는 map[mx][my]가 이전에 방문했던 알파벳 값과 동일한가?다음으로 가고자 하는 visit[mx][my]가 이전에 이미 방문한 적이 없는가? ..

Algorithm/BOJ 2024. 5. 5. 12:46

이전 1 다음