백준/탐색18 백준 3197 c++ "백조의 호수" -PlusUltraCode- https://www.acmicpc.net/problem/3197[필자 사고]BFS 탐색문제이다. 필자는 이 문제 전에는 queue를 하나만 써오던 습관이 있었는데ㅇㅣ 문제에서는 임시큐까지 총 4개의 큐를 사용해야 풀 수 있는 문제이다.고정관념을 깨게 해준 문재이다.주의할점은 먼저 오리가 탐색해야된다. 오리가 탐색한 지역은 방문처리를 하고 오리를 만날경우 끝내면 된다.다음으로 물이 X자를 만나면 X자를 '.'으로 교체후 임시큐에 저장한다.여기서 중요한건 물은 방문처리를 건들지 않는다는 것이다. [코드 해설]코드 설명입력 처리 및 초기화Input 함수는 격자 배열(arr)의 크기 N×MN \times MN×M과 내용을 입력받습니다.배열 내의 각 좌표를 확인하며, 시작점(L)과 물이 있는 좌표(.)를 찾아 .. 2025. 1. 8. 백준 17071 c++ "숨바꼭질 5" -PlusUltraCode- https://www.acmicpc.net/problem/17071 [필자 사고]이 문제는 BFS 탐색 알고리즘을 이용하여 풀 수 있다.필자는 이 문제에서 방문지역을 어떻게 체크할지 고민했는데 다른 분들의 자료들을 찾아보니visited[2][500001] 와 같은 형식으로 작성했따.시간을 홀수 시간과 짝수 시간으로 방문지역을 체크했는데 곰곰히 생각해보니 오른쪽 왼쪽 즉 왔다 갔다 할 수있다.왔다 갔다 는 총 2초가 걸리므로 이미 그 지역을 방문한 흔적이 있다면 true로 해놓고동생이 만약 그 지역에 방문하고 해당 시간이 홀수인지 짝수인지 맞다면 반복문을 끝내는 형식으로코드를 작성하면 된다.[코드 해설]1. BFS를 이용한 탐색이 코드는 BFS(Breadth-First Search)를 사용하여 문제를 해.. 2025. 1. 7. 이전 1 2 3 4 5 다음
