[baekjoon] 5635 : 생일 (C++)

문제

---

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

 

입력

---

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

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

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

 

출력

---

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

 

예제 입출력

---

https://www.acmicpc.net/problem/5635

5635번: 생일

 

문제 풀이

---

먼저 이름, 연, 월, 일은 각각 배열로 만들어둔뒤 for문을 돌려 하나하나 입력받는다. 그 다음 for문으로 연도부터 비교후 같으면 월, 월도 같다면 일을 비교하여  나이가 가장 작은 사람, 나이가 가장 많은 사람의 인덱스를 저장해둔뒤 name[인덱스] 이런식으로 출력을 해주면 된다. (하나하나 비교해주니 코드가 조금 많이 길어졌다,,)

 

최종 코드

---

#include <iostream>
using namespace std;

int main() {
	int n;
	string name[100];
	int d[100], m[100], y[100];
	int first, second;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> name[i] >> d[i] >> m[i] >> y[i];
	}
	int year = 0, month = 0, day = 0;
	for (int i = 0; i < n; i++) { // first
		if (year < y[i]) {
			year = y[i];
			first = i;
		}
		else if (year == y[i]) {
			if (month < m[i]) {
				month = m[i];
				first = i;
			}
			else if (month == m[i]) {
				if (day < d[i]) {
					day = d[i];
					first = i;
				}
			}
		}
	}
	int year1 = 2010, month1 = 12, day1 = 31;
	for (int i = 0; i < n; i++) { // second
		if (year1 > y[i]) {
			year1 = y[i]; month1 = m[i]; day1 = d[i];
			second = i;
		}
		else if (year1 == y[i]) {
			if (month1 > m[i]) {
				month1 = m[i]; day1 = d[i];
				second = i;
			}
			else if (month1 == m[i]) {
				if (day1 > d[i]) {
					day1 = d[i];
					second = i;
				}
			}
		}
	}
	cout << name[first] << "\n" << name[second];
}