KOITP 가장 많은수 ( count sort)

 

 

 

 

다음 문제는 count sort를 알면 그렇게 어렵지는 않았다.

 

먼저

1. 입력 받은 배열을 정렬을 하고

 

2. 정렬된 배열의 카운트 배열을 만들어준다.

 

- 카운트 배열을 만들때 모두 다 셀 필요가 없고

이미 정렬되어 있기 때문에

앞뒤 값을 비교 해서 같으면 +1

다르면 1을 넣어주면 된다.

 

 

 

 

 

 

 

 

 

 

@_@ 하루종일

문제 푸니깐

머리가 더 잘 안돌아가는거 같다,,

 

자괴감이 든다 ^_^,,,,,

후후,,,,

 

 

그럼 이만

뿅!