코딩 공부하는 코딩류

Counting sort를 몰라서 어려웠던 문제... 시작 전에 https://bowbowbow.tistory.com/8 Counting Sort : 계수 정렬 Counting Sort Counting Sort Counting Sort 소개 정렬 과정 애니메이션 예시 구현 정리 끝 소개 Counting Sort 는 정렬 알고리즘으로 의 시간복잡도를 갖습니다. 반면 일반적 상황에서 가장 빠른 정렬 알고리즘. bowbowbow.tistory.com 이 블로그 글을 참조하시면 좋습니다. 문제의 조건 1. 은행에서 기준이 되는 추적 범위 날짜(trailing days)들의 중위값을 선정해서 추적 범위 날짜 이후에 쓴 돈이 (중위값 * 2)보다 크거나 같으면 알림을 보낸다. 2. 주어진 배열의 길이만큼의 날짜가 ..