본문 바로가기

귤 고르기1

프로그래머스 - 귤 고르기 (Python) lv. 2 단계의 코딩 테스트 연습 문제 중 '귤 고르기'에 대한 풀이를 설명하고 있습니다.  프로그래머스 - 귤 고르기 (Python)  코딩 테스트 연습 문제 풀이  1. 원리 2. 코드위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리귤이 사이즈 별로 몇 개씩 존재하는 최초에 저장한다.sizes[30] = 2 인 경우, 30 사이즈의 귤이 2개가 존재하는 것이다.이제 sizes 배열의 0 ~ 최대 귤 사이즈인 10000000 까지 탐색을 하며 array에 특정 사이즈의 귤이 몇 개씩 있는지 담는다.위의 예제를 활용하면 array = [[30, 2]] 와 같이 담긴다.이제 1번째 열을 기준으로 정렬한다.즉, 개수가 많은 사이즈가 앞으로 오도록 내림차순 정렬을 수행한다.정렬된 Array의 앞에서부.. 2024. 10. 13.
반응형

티스토리툴바