밑의 문제들은 시간이 지나면 다시 풀어보자.

효율적으로 푼 문제

• 백준 1956(운동)

  1956.py
  pypy3로 속도에서 전체 2등을 했습니다.
  힙으로 구현한 다익스트라에 백트래킹을 혼합해서 풀었습니다.

• 백준 1202(보석 도둑)

  1202.py
  pypy3로 속도에서 전체 13등을 했습니다. 어느 가방에 보석을 넣을 수 있는지 이분 탐색을 통해 찾았습니다. 또한 보석을 넣을 다음 가방의 인덱스를 저장해서, 빠르게 어느 가방을 선택해야 할지 찾았습니다.

• 프로그래머스 87946(피로도)

  87946.py
  대부분의 풀이와 다르게 dp를 이용해서 효율적으로 문제를 풀었습니다.

• 프로그래머스 42842(카펫)

  42842.py
  이분탐색을 이용해 약수를 구하는 것보다 효율적으로 문제를 풀었습니다.

• 프로그래머스 42583(다리를 지나는 트럭)

  42583.py
  트럭이 없음을 0으로 표현하면 불필요하게 0을 집어넣는데 시간이 많이 쓰입니다. 따라서 다리에 트럭이 들어갈 수 없다면 0을 집어넣는 대신 한번에 시간을 건너 뜀으로써 시간을 많이 단축했습니다.

어려웠던 문제

• 백준 10989(수 정렬하기3)

  10989.py

• 백준 17103(골드바흐 파티션)

  17103.py

• 백준 9663(N-Queen)

  9663.py

• 백준 2580(스도쿠)

  2580.py

• 백준 1149(RGB거리)

  1149.py

• 백준 2565(전깃줄)

  2565.py

• 백준 9251(LCS)

  9251.py

• 백준 12865(평범한 배낭)

  12865.py

• 백준 11401(이항 계수 3)

  11401.py

• 백준 11444(피보나치 수 6)

  11444.py

• 백준 2293(동전 1)

  2293.py

• 백준 1450(냅색문제)

  1450.py

• 백준 2618(경찰차)

  2618.py

• 백준 2166(다각형의 면적)

  2166.py

• SWEA 1855(영준이의 진짜 BFS)

  1855.cpp

• SWEA 10806(수 만들기)

  10806.cpp

복잡하게 푼 문제

• 백준 11005(진법 변환2)

  11005.py

• 백준 1463(1로 만들기)

  1463.py

• 백준 11660(구간 합 구하기 5)

  11660.py

• 백준 1629(곱셈)

  1629.py