반응형 효율적인 코드 작성1 파이썬 Python | 알고리즘 | 백준 생일 ⭕ 파이썬 Python | 알고리즘 | 백준 생일➡️ 문제링크https://www.acmicpc.net/problem/5635 ➡️ 문제 탐색하기모든 학생을 서로 비교하며 가장 나이가 많은 학생과 가장 어린 학생을 찾는 방식은 O(N^2) 시간 복잡도를 가지므로, N이 작을 때는 효율적이지만 N이 커질수록 비효율적인 방식이 된다. 따라서 학생 리스트를 정렬한 후, 첫 번째와 마지막 학생을 출력하는 방식으로 O(N log N) 시간 복잡도를 가지는 정렬 알고리즘을 선택했다.생일 정보는 '이름, 일, 월, 연도' 형태로 주어지며, 이를 2차원 배열로 저장하여 정렬한다. 정렬 기준은 연도 -> 월 -> 일 순으로 오름차순 정렬하여 생일이 빠를수록 배열의 앞쪽에 오게 한다.입력 데이터는 행 * 4열의 2차원 .. 2024. 8. 8. 이전 1 다음 반응형
