본문 바로가기

알고리즘 (2020 : 08 : 10 ~ )/구현, 시뮬

[백준 / BOJ] 5635 생일

문제

출처 : www.acmicpc.net/problem/5635

 

5635번: 생일

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

www.acmicpc.net

각 학생이

이름 년도 월 날짜 로 주어질때,

가장 나이가 많은 학생의 이름, 가장 나이가 적은 학생의 이름을 출력하는 문제다.

 

풀이

pair로 선언하고 오름차순 정렬하면 끝나는 문제다.

 

vector<pair<pair<int,int>,pair<int,string> > > vec;

처럼 선언하고

{{년도, 월},{날짜, 이름}}이 들어갔을때,

이를 오름차순 정렬하면,

 

1. 빠른년도순으로

2. 년도가 같으면

3. 빠른 월 순으로

4. 월이 같다면 빠른 날짜 순으로 자동 정렬해준다.

 

각 벡터의 끝과 시작을 출력하면 된다.

 

소스코드

https://github.com/devxb/JJUNalgo/blob/master/5635%20%EC%83%9D%EC%9D%BC/main.cpp

 

devxb/JJUNalgo

백준 알고리즘 소스코드🙃. Contribute to devxb/JJUNalgo development by creating an account on GitHub.

github.com