BFS3 [BAEKJOON] 9328 열쇠 (C++) 문제 링크 9328번: 열쇠 (acmicpc.net) 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 문제 ***************** .............**$* *B*A*P*C**X*Y*.X. *y*x*a*p**$*$**$* ***************** 위와 같은 Map의 정보가 주어진다. * = 벽 대문자 = 문 소문자 = 열쇠 $ = 문서 각 문에 대응되는 열쇠가 있어야 문을 열고 문이 있는 위치로 이동할 수 있다. 주어진 위치에 존재하는 요소에 따라 알맞은 처리를 하며 총 구할 수 있는 문서의 개수를 .. 2023. 11. 19. [BAEKJOON] 12851 숨바꼭질2 (C++) https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 꽤 오랫동안 해결하지 못한 문제로 남아있던 아이이다. 숨바꼭질 문제는 특정 지점 N에서 출발해서 K지점까지 도달하는 최단 거리를 찾는 BFS문제이다. 같은 구성으로 시리즈가 있는데, 2의 경우는 최단거리로 K지점에 도달할 수 있는 방법의 수를 찾는 것이다. 일반적인 BFS로 최단거리를 찾을 때에는 특정 지점에 이미 방문한 경우는 다시 방문하지 않는다. 즉 일반.. 2023. 6. 5. [BAEKJOON] 16928 뱀과 사다리 게임 (C++) 알고리즘 스터디에서 과제로 풀어오기로 한 문제중 하나 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x 현재 위치에서 1~6칸 이동 가능 뱀or사다리가 존재하는 칸이라면 뱀이나 사다리가 연결된 칸으로 이동한다. 뱀이나 사다리가 존재하는 칸에 도착하면 그것이 연결된 칸으로 이동하는 게 핵심이다. 풀이 snake_ladder배.. 2023. 5. 13. 이전 1 다음
