시리즈

백준

메모리 초과가 나는 이유는? heapq.heappush(queue, (accumcost + cost, nextnode)) 위치가 잘못됐음 저 위치에 넣으면 cost가 갱신되든 안되든 일단 넣는다는 의미니까 힙이 불필요하게 커짐 float 대신 int쓰는게 좋음 (보통 10**15 많이씀) 1e15도 float이니까 조심 추가 팁) 지금 이 문제처럼 특...

2025년 11월 2일

백준

1.2628 종이자르기

2.1978 소수 찾기

3.1914 하노이의 탑

4.2630 색종이 만들기

5.1629 곱셈

6.2493 탑

7.2812 크게 만들기

8.3190 뱀

9.1654 랜선 자르기

10.1991 트리 순회

11.[백준] 최소비용 구하기