Do it 알고리즘 코딩테스트 하루코딩 4장 정렬 문제

 

 

 

 

이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.

 

# 11 15 수 정렬하기1 (백준 2750)

수의 최대 개수, 즉 데이터 N의 최대 개수가 1,000이므로 시간복잡도가 O(n^2) 인 알고리즘도 사용가능하다.

 

버블 정렬을 이용하여 정렬

0번째 루프에서

0과 1 비교하여 swap, 1과 2 비교하여 swap ... // 오름차순인 경우 앞이 더 크면 swap

정렬되지 않은 범위 -1

 

for  0 N-1 // 루프의 개수, 마지막엔 데이터 2개가 정렬되므로 N이 아니라 N-1번 루프

for  0 N-1-i // 정렬되지 않은 범위,  -i는 루프의 횟수가 진행될수록 정렬되지 않은 범위가 1개씩 줄어드므로 

 

# 12 17 내림차순으로 자릿수 정렬하기 (백준 1427)

수의 각 자릿수가 데이터이므로 N의 최대크기는 10이다. 그러므로 시간복잡도가 O(n^2) 인 알고리즘도 사용가능하다.

 

선택 정렬을 이용하여 정렬

정렬되지 않은 범위에서 최댓값 찾기 // 내림차순이므로

맨 앞 값과 swap

 

String으로 받는다.

subString(이상, 미만) 메소드 호출하여 각 자릿수 별로 문자열을 나누어, 정수로 변환한 뒤 배열로 저장

 

for 0 str.length() // 루프의 개수, 1개 데이터 정렬

for i+1 str.length() // 정렬되지 않은 범위, 루프의 횟수가 진행될수록 정렬되지 않는 범위가 앞에서부터 1개씩 줄어드므로