21736 헌내기는 친구가 필요해

21736 헌내기는 친구가 필요해 / c++ / Silver2 / 17분

문제 및 코드

접근 방식

그래프 탐색 / BFS

1. 이번엔 BFS 알고리즘을 복기할 겸 직적 BFS 문제로 들어온거라, 적용할 알고리즘을 찾아낼 필요는 없었다.
2. 단순히 I의 위치에서 BFS 를 사용하여 탐색이 종료될 때까지 만날 수 있는 P의 갯수를 반환하는 문제였다. (0이라면 TT)
3. queue 를 사용하여 BFS를 구현했고, 별 무리 없이 맞힐 수 있었다.

다시 생각해 볼 점

1. 단순 BFS 여서 IDE를 사용하지 않고, 백준에 바로 코딩해서 제출했더니 처음 시도에 SegFault(OutofBound) 가 났었다.
2. 이유를 찾아보니 처음에 지도를 입력 받을 I의 위치를 탐색하는 코드가 있었는데, 정작 탐색해놓고 그 값을 저장하지 않아서 발생하는 문제였다.
3. BFS는 정말 많이 풀어본 알고리즘이었는데, 오랜만에 IDE없이 작성하니 이런 자잘한 실수가 생겼다. 앞으론 예전처럼 단계별로 동작을 확인하면서 풀어야겠다.