2750번

1. 문제(URL) 2750번: 수 정렬하기첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.www.acmicpc.net2. 문제 분류1. 난이도 : 🥉 브론즈 22. 알고리즘 분류 : 정렬, 구현3. 시간제한 : 1초3. 문제 분석1. 1초에 연산할 수 있는 기준은 1억번 이므로 해당 문제는 버블 정렬, 병합 정렬 등 정렬 알고리즘 사용 가능합니다.     [시간복잡도]      1) 버블 정렬 = (N)² --> (1,000)²  : 1,000,000       2) 병합 정렬 = NlogN --> (1,000)log(1,000) : 약 10,000  2. 병합 정렬을..
D_JAKE
'2750번' 태그의 글 목록
상단으로