[백준]14-정렬/2-수 정렬하기2/2751(C, JAVA) 풀이

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다.

수는 중복되지 않는다.

 

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

풀이 1(C) - 병합 배열 1

 

+) 이해를 돕기 위한 사진

Do it - 자료구조와 함께 배우는 알고리즘 입문 C언어편

풀이 2(C) - 병합 배열 2

 

풀이 3(C) - 힙 배열

 

+) 화질은 구리지만 이해를 돕기 위한 사진 2

Do it - 자료구조와 함께 배우는 알고리즘 입문 C언어편

풀이 1(JAVA) - 병합 배열 1

 

풀이 2(JAVA) - 병합 배열 2

 

풀이 3(JAVA) - 힙 배열

---

아니 하루종일 푼 듯...

 

그도 그럴 게...

이렇게 써 놓으면... 병합 정렬이랑 힙 정렬로 안 풀어볼 수가 없잖아;

 

덕분에 하루종일 공부했다.

이해하는 데 오래 걸렸지만 많이 풀어보면서 좀 더 성장한 듯~~

코딩 전사의 길로 한 발자국 가까워진 기분이 든다.

 

유튜브랑 구글링 하면서 본 다른 코드들도 해봤는데 시간 초과여서 맞은 것만 올렸다.

눈 감고도 이 코드들을 짤 날이 올까!?