오랜만에 풀어보는 BFS
DP때문에 계속 머리쓰다가
간단한 BFS 문제로 힐링하고 갑니다
C++ STL 중 Queue와 Pair 을 이용해서 구현
Pair(좌표, 초)를 넣어 while에서 Queue를 돌며 테스트
visit[]을 통해 이미 지나친 곳인지 확인해서 중복 검사를 배제
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 10451 - 순열 사이클[DFS] (0) | 2020.03.22 |
|---|---|
| 백준 1759 - 암호 만들기 [Backtracking] (0) | 2020.03.08 |
| 백준 11055 - 가장 큰 증가 부분 수열 [LIS] (0) | 2020.03.03 |
| 백준 11503 - 가장 긴 증가하는 부분 수열 [LIS] (0) | 2020.03.03 |
| 백준 2294 - 동전2 [DP] (0) | 2020.03.03 |
댓글