tree
-
[프로그래머스] 동굴 탐험문제 풀이 2020. 9. 24. 15:46
동굴 탐험 문제) https://programmers.co.kr/learn/courses/30/lessons/67260 풀이) 처음에 dfs(방 탐색시 이용), before[]배열(이전에 꼭 방문해야하는 방 번호 저장), parent[]배열(트리 상에서 자식보다 먼저 방문해야하는 방 번호 저장) 을 이용해서 풀어보았지만 효율성면에서 떨어져서 다르게 풀어야했다. 효율성을 통과하지 못한 코드) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include #include #include #include #include using na..