합병1 [백준 2751번] 수 정렬하기 2 문제 주소는 여기로 앞의 정렬 문제 글에 이어서 포커스를 각기 맞춘 sorting algorithm에 대한 문제를 풀어 봤어요. 백준에는 총 3개의 sorting 관련 문제가 있는데, 1번은 메모리와 시간이 평범하며 입력하는 테스트 케이스의 수가 적은, 가장 보편적인 sorting 문제. 이것은 selection sort 로 풀었습니다. 3번은 메모리가 아주 제약되지만 시간이 넉넉한 sorting 문제. 이것은 counting sort로 풀었구요. 그리고 이번에 다룬 2번은 메모리는 넉넉하지만 입력 case가 많고, 시간이 2초로 상당히 빠듯한 sorting 문제입니다. 실제로 저도 2번 시도때는 전부 시간 초과가 걸렸었어요. 그래서 연산시간이 빠른 알고리즘을 찾아 봤습니다. Merge sort, 또는 .. 2020. 5. 8. 이전 1 다음
