📌 구해야 하는 정답

학생들의 생일 정보를 토대로, 나이가 가장 적은 사람과 나이가 가장 많은 사람을 출력해야 합니다.

📌 풀이 하기

1️⃣ 생일 정보로 나이 정보 구하기

여기서 아주 약간의 아이디어가 필요합니다.

생일 정보를 토대로 나이를 직접 계산할 수도 있지만,

우리는 정확한 나이를 알아낼 필요는 없습니다.

나이가 가장 적은 사람과 나이가 가장 많은 사람만 알면 되는 것인데요, 어떻게 알 수 있을까요?

생일의 년도 → 월 → 일 순으로 정렬 우선순위를 가지고 학생들을 정렬하면 됩니다.

2️⃣ 년, 월 , 일 순으로 정렬하기

앞선 단어 정렬 문제에서 , 다차원 배열을 정렬하면 앞의 열 부터 우선순위를 가지고 정렬 됨을 배웠습니다.

그러면 이 문제의 input을 어떤 형태로 저장해야 할까요? → [yyyy,mm,dd,name] 이렇게 정렬하면 되겠죠.

[1991 , 10, 1, Mickey]

[1990, 12, 30, Alice]

그런 후에 다차원 배열을 정렬하고, 가장 앞과 뒤의 4번째 원소인 이름을 출력해주면 됩니다.

이 때 나이가 가장 적은 사람이 배열의 맨 뒤, 나이가 가장 많은 사람이 배열의 맨 앞에 있게 되겠죠?

N개의 배열을 정렬하는 시간복잡도는 O(NlogN)으로 , N이 최대 100개 이기 때문에 약 200개의 연산이 필요하고

시간 1초 안에 충분히 가능한 연산이 되겠네요.

다른 풀이