[백준] 2751 - 수 정렬하기 2



문제 정보


  • 문제 이름: 수 정렬하기 2
  • 문제 번호: 2751
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 9일 12시 41분 18초
  • 원본 링크: https://www.acmicpc.net/problem/2751



문제

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



입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.



출력

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



결과 - 소스코드 및 랭크






메모

이번 문제는 기존 알고리즘의 병합정렬을 복습할 수 있는 문제였다.

아무래도 알고리즘을 어려워했던터라 대부분의 내용을 다시 한 번 보고 그대로 짜보고 응용해보고 했는데 어제는 실패했지만 오늘은 그래도 성공해서 다행이었다. 자꾸 오류가 나서 어디서 문제가 계속 발생하는지 찾아봤는데 Merge 함수 내의 m 배열에 대한 메모리 할당 크기를 잘못 설정해주었던 것이 그 원인이었다.

앞으로 정렬할 때 유용하게 사용할 수 있을 것 같고, 동시에 포인터를 복습하는 기회여서 더 좋았던 것 같다. 포인터는 아직도 어려운 부분이기 때문에 앞으로 조금 더 공부를 해야 할 것 같고 다른 알고리즘 방법들도 다시 복습해봐야겠다.

[백준] 2751 - 수 정렬하기 2

https://y8ncastle.world/2019/05/09/boj/2751-c/

Author

Alec J

Posted on

2019-05-09

Updated on

2021-02-09

Licensed under