백준 알고리즘 문제풀이 (파이썬)
1.
같은 언어, 같은 코드여도 시간이 다를 수 있음
2.
메모리도 다를 수 있음
3.
tuple unpacking을 적극적으로 활용하자
4.
Python
vs PyPy
: Python
은 느리고 메모리 사용 적음, PyPy
는 빠르고 메모리 사용 많음
5.
BFS
구현할 때 queue
에서 popleft
하고 방문 여부를 확인하는 것이 아닌 append
하기 전에 확인해야 한다, 그렇지 않으면 중복하여 방문하게 된다 (여태까지 비효율적으로 구현했네...)
6.
5
의 내용은 DFS도 마찬가지이다, 재귀를 이용해 구현할 때 방문 여부를 확인하고 방문할지 말지 판단해야 한다 (방문하고 나서 방문 여부를 확인하면 중복하여 방문하게 된다)