[02주차 조예빈] 백준 6118번 숨바꼭질

[Jyebin]

🔎 문제 소개

• 링크: https://www.acmicpc.net/problem/6118
• 제목: 숨바꼭질
• 분류:
  • bfs

🖊️ 풀이

• 시간 복잡도: O(h)
• 입력의 크기:
  • n+m

---

bfs, dfs의 개념을 이해하는 것은 쉬웠으나, 각각을 큐랑 스택에 넣어 계산하는 것을 이해하는데 꽤 오랜 시간이 걸렸다. 실은, 이 문제를 몇 주 전에도 한번 시도했었다. 꿈속에서까지 풀었었는데, 명확하게 이해가 가지 않았었다. 이해를 위하여 구글링을 많이 하며, 그림으로 각각을 그려주며, 코드로 하나하나 따라가는 것을 며칠동안 했더니 이제서야 이해가 가서 문제를 풀 수 있게 되었다. 개념은 이해가 갔으나, 아직은 응용하는 데 있어서 어려울 것 같다. 관련 문제를 좀 더 풀어보고 완전히 익혀야겠다.