처음에 선택정렬을 사용 => 시간초과
퀵 소트 사용 => 메모리초과
퀵 소트 특성상 마지막에 함수들을 부른다.
머지 소트 => 성공
머지소트는 먼저 함수들을 불러서 메모리가 적게든다.
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 6376 e 계산 풀이 (0) | 2017.12.11 |
---|---|
BOJ 백준온라인져지 2217 로프 풀이 (0) | 2017.12.10 |
BOJ 백준온라인져지 13241 최소공배수 풀이 (0) | 2017.12.08 |
BOJ 백준온라인져지 1977 완전제곱수 풀이 (0) | 2017.12.08 |
BOJ 백준온라인져지 10826 피보나치 수 4 풀이 (0) | 2017.12.08 |