jaesu26 / baekjoon

백준 알고리즘 문제풀이 (파이썬)

Baekjoon Online Judge

백준 알고리즘 문제풀이 (파이썬)

백준 하면서 알게된 점

1. 같은 언어, 같은 코드여도 시간이 다를 수 있음

2. 메모리도 다를 수 있음

3. tuple unpacking을 적극적으로 활용하자

4. Python vs PyPy : Python은 느리고 메모리 사용 적음, PyPy는 빠르고 메모리 사용 많음

5. BFS 구현할 때 queue에서 popleft 하고 방문 여부를 확인하는 것이 아닌 append 하기 전에 확인해야 한다, 그렇지 않으면 중복하여 방문하게 된다 (여태까지 비효율적으로 구현했네...)

6. 5의 내용은 DFS도 마찬가지이다, 재귀를 이용해 구현할 때 방문 여부를 확인하고 방문할지 말지 판단해야 한다 (방문하고 나서 방문 여부를 확인하면 중복하여 방문하게 된다)