BFS
[BaekJoon] 백준 1697번 숨바꼭질
[BaekJoon] 백준 1697번 숨바꼭질 문제: https://www.acmicpc.net/problem/1697 내코드 - bfs문제인데 인접한 값 == 수빈이가 이동할 수 있는 위치(즉, 수빈이의 현재 위치를 x라고 하면 x-1, x+1, x*2)으로 생각하고 풀면 간단한 문제. - 처음에 런타임 에러가 나서 왜 그런가 봤더니 수빈이가 이동하는 위치가 100,000을 넘어가면 visited에서 배열의 범위가 초과되기 때문에 나는 거였다. - 그리고 틀렸다고 나와서 이번에는 수빈이와 동생의 위치가 같을 때를 따로 조건을 걸어주었다. - 배열을 초기화 할때 bool visited = { false, }이런식으로 하니까 전체가 같은 값으로 초기화가 됨. - 아래는 아이패드에 정리한 내용. #includ..
[BaekJoon] 백준 2178번 미로탐색
[BaekJoon] 백준 2178번 미로탐색 문제: https://www.acmicpc.net/problem/2178 내코드 - 시작점으로부터 거리를 측정해야하는 전형적인 bfs로 풀면 되는 문제 - scanf_s를 visual studio에서 썼는데 백준에서는 scanf를 써서 풀었다. - 무한대라는 의미에서 math.h를 include해서 INFINIFY를 써줬는데 0으로 출력되서 int 범위의 최대값인 2147483647을 초기 최소값으로 입력해줬다. - dist를 저장하기 위해 queue에 값을 저장할때 이중 pair를 써줬다. - 아래는 풀이를 위해 아이패드에 정리한 내용 #include #include #include #include #include using namespace std; int..