생일2 [알고리즘] 커트라인 - 구현 문제 링크 커트라인 : https://www.acmicpc.net/problem/25305 문제탐색기본 원리 탐색● N명의 응시자 중 상위 k명에게 상을주며 그 커트라인을 구하는 것은,성적이 높은순으로 정렬하여 k 번째 점수를 출력하는 것과 같습니다. 시간복잡도와 알고리즘시간제한 : 1초약 1억번의 연산이 가능하다고 가정합니다.최대 학생수 : 1000명 시간복잡도가 O(n log n) 인 정렬 알고리즘은 약 3000회의 연산을 수행하므로 정렬을 사용하는데 지장이 없습니다.=> 그러므로 python 정렬함수인 sorted를 사용하기러 합니다. 코드설계하기성적을 리스트에 입력받습니다. 단, 한줄에 공백을 기준으로 입력되므로 map함수를 활용합니다.리스트를 내림차순 정렬합니다.리스트의 k-1번째 항목을 .. 2025. 1. 10. [알고리즘] 생일 - 정렬 문제링크생일 : https://www.acmicpc.net/problem/5635 문제탐색기본 원리 탐색생년월일이 주어진 학생들의 나이 중 최소값과 최대값을 구하는 문제입니다.이 문제를 해결하기 위해 다음과 같은 조건에 따라 정렬하거나, 데이터를 순회하며 최소/최대 값을 갱신해야 합니다:출생 연도를 기준으로 비교합니다.출생 연도가 같다면 출생 월을 기준으로 비교합니다.출생 월이 같다면 출생 일을 기준으로 비교합니다. 시간복잡도와 알고리즘시간제한 : 1초=> 약 1억번의 연산을 기준으로 합니다. 회원수 : 최대 100명 => 이 경우, 시간 복잡도가 O(n²) 인 알고리즘이라 하더라도 최대 10,000번의 연산만 필요합니다.따라서 이 문제는 시간 복잡도가 크게 영향을 미치지 않습니다. => 따라서 구현을 .. 2025. 1. 9. 이전 1 다음