티스토리 뷰
DFS를 한다면 자료구조로 Vector, Stack을 써야겠죠
Queue는 선입선출이라 백트래킹에서 서순이 꼬이게 됩니다.
지금 Stack을 쓰면 시간이 오래 걸리는데 이유를 찾고 있슴다
GPT 말로는 Stack 역시 백트래킹에서 순서가 꼬인다는데..
'오답노트' 카테고리의 다른 글
| 9935번: 문자열 폭★발 (0) | 2025.02.23 |
|---|---|
| 1202번: 보석 도둑 (0) | 2025.02.21 |
| ABC 337 D 실패 (1) | 2024.02.01 |
| ABC 337 C 성공 (0) | 2024.01.31 |
| ABC 337 E (0) | 2024.01.29 |