[Week08] jiwon

[seonjiwon]

문제

• Problem: 카드 합체 놀이
• Issue: #74
• 시도 횟수: 1
• 풀이 시간: 5분

시행착오

없음

최종 알고리즘 설계

우선 순위 큐를 이용한 풀이

최악 수행 시간 복잡도

• mlogn

특이 사항 (Optional)

없음

---

문제

• Problem: 같이 눈사람 만들래?
• Issue: #74
• 시도 횟수: 8
• 풀이 시간: 6시간

시행착오

처음에는 연속된 4개의 수의 조합에서 2가지 씩 뽑아서 고려하는 것이 최소일 것이라 생각하였으나 실패함.

최종 알고리즘 설계

양쪽 두 값을 첫번째 눈사람으로 그 사이의 값의 조합을 두번째 눈사람으로 고려하여 두 합의 최솟값을 구함

최악 수행 시간 복잡도

• O(N^3)

특이 사항 (Optional)

python으로 제출할때는 시간 초과 발생 pypy로 제출하니 정답