치춘짱베리굿나이스

[백준] 5635 본문

C C++/알고리즘풀이

[백준] 5635

치춘 2023. 6. 27. 13:04

생일

문제

어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 반에 있는 학생의 수 n이 주어진다. (1 ≤ n ≤ 100)

다음 n개 줄에는 각 학생의 이름과 생일이 "이름 dd mm yyyy"와 같은 형식으로 주어진다. 이름은 그 학생의 이름이며, 최대 15글자로 이루어져 있다. dd mm yyyy는 생일 일, 월, 연도이다. (1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31) 주어지는 생일은 올바른 날짜이며, 연, 월 일은 0으로 시작하지 않는다.

이름이 같거나, 생일이 같은 사람은 없다.

출력

첫째 줄에 가장 나이가 적은 사람의 이름, 둘째 줄에 가장 나이가 많은 사람 이름을 출력한다.

풀이

#include <iostream>
#include <map>

int main(void) {
    int n, day, month, year, age;
    std::string name;
    std::map<int, std::string> birthday;

    std::cin >> n;
    for (int i = 0; i < n; i++) {
        std::cin >> name >> day >> month >> year;
        age = (2020 - year) * 12 * 31 + (12 - month) * 31 + (31 - day);
        birthday[age] = name;
    }

    std::cout << birthday.begin()->second << "\n" << birthday.rbegin()->second << "\n";
}

반성회

그냥 한 달이 31일 있다고 가정하고 살아온 일 수를 구해버렸다..

'C C++ > 알고리즘풀이' 카테고리의 다른 글

[백준] 5800  (0) 2023.06.28
[백준] 2460  (0) 2023.06.28
[백준] 11098  (0) 2023.06.27
[백준] 1977  (0) 2023.06.27
[백준] 1000 (리트)  (0) 2023.06.26
Comments