다음 문제는 count sort를 알면 그렇게 어렵지는 않았다.
먼저
1. 입력 받은 배열을 정렬을 하고
2. 정렬된 배열의 카운트 배열을 만들어준다.
- 카운트 배열을 만들때 모두 다 셀 필요가 없고
이미 정렬되어 있기 때문에
앞뒤 값을 비교 해서 같으면 +1
다르면 1을 넣어주면 된다.
@_@ 하루종일
문제 푸니깐
머리가 더 잘 안돌아가는거 같다,,
자괴감이 든다 ^_^,,,,,
후후,,,,
그럼 이만
뿅!
'DEVELOP > ALGORITHM' 카테고리의 다른 글
| KOITP 동맹의 동맹은 동맹 (0) | 2018.06.12 |
|---|---|
| KOITP - BFS / DFS 문제 풀기 (0) | 2018.06.11 |
| 백준 9663번 Nqueen 문제 풀이 (2) | 2018.06.08 |
| KOITP 정렬된 배열 (투포인터 알고리즘) 문제 (0) | 2018.06.04 |
| KOITP 아나그램 문제 풀기 (0) | 2018.06.04 |