Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- AVLTree
- 자료구조
- Machine Learning
- udemy
- timestamp
- 과제
- Andrew Ng
- Advanced SQL
- 시퀄
- 데이터베이스
- 최대공약수
- 너비우선탐색
- pgadmin
- nullif
- postgresql
- sql
- 알고리즘
- 깊이우선탐색
- COALESCE
- ML
- CREATE TABLE
- 유데미
- 최소공배수
- 개발
- 백준
- BFS
- self join
- coursera
- BST
- C++
Archives
- Today
- Total
승1's B(log n)
[백준 - C++] 5635번: 생일 본문
이번 문제의 관건은 어떻게 년, 월, 일을 저장할 것이고 그것을 어떻게 비교할 것인가였던 것 같다.
나는 이름을 저장하는 배열 따로, 연도 저장하는 배열 따로, 월 저장하는 배열 따로, 일 저장하는 배열을 따로 만들어서 먼저 연도를 비교하고, 그 다음에는 월을 비교하고, 그 다음에는 일을 비교하는 식으로 수직적인 구조로 구성해보았다.
그리고 맨 마지막에는 for문을 돌려서 가장 적은 나이를 가진 사람과 가장 많은 나이를 가진 사람을 따로따로 저장해서 출력해봤다.
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
string name[n];
int date[n], month[n], year[n];
for(int i = 0; i < n; i++)
{
cin >> name[i];
cin >> date[i] >> month[i] >> year[i];
}
int max_Year = 0;
int max_Month = 0;
int max_Date = 0;
string max_Name;
for(int j = 0; j < n; j++)
{
if(max_Year < year[j])
{
max_Month = month[j];
max_Date = date[j];
max_Year = year[j];
max_Name = name[j];
}
else if(max_Year == year[j])
{
if(max_Month < month[j])
{
max_Date = date[j];
max_Month = month[j];
max_Name = name[j];
}
else if(max_Month == month[j])
{
if(max_Date < date[j])
{
max_Date = date[j];
max_Name = name[j];
}
}
}
}
int min_Year = 9000;
int min_Month = 100;
int min_Date = 32;
string min_Name;
for(int j = 0; j < n; j++)
{
if(min_Year > year[j])
{
min_Month = month[j];
min_Date = date[j];
min_Year = year[j];
min_Name = name[j];
}
else if(min_Year == year[j])
{
if(min_Month > month[j])
{
min_Date = date[j];
min_Month = month[j];
min_Name = name[j];
}
else if(min_Month == month[j])
{
if(min_Date > date[j])
{
min_Date = date[j];
min_Name = name[j];
}
}
}
}
cout << max_Name << endl;
cout << min_Name << endl;
return 0;
}
https://www.acmicpc.net/problem/5635
'Problem Solving' 카테고리의 다른 글
[백준 - C++] 2869번: 달팽이는 올라가고 싶다 (0) | 2022.08.15 |
---|---|
[백준 - C++] 2581번: 소수 (0) | 2022.08.15 |
[백준 - Python] 1764번: 듣보잡 (0) | 2022.08.14 |
[백준 - C++] 10845번: 큐 (0) | 2022.08.14 |
[백준 - C++] 10828번: 스택 (0) | 2022.08.14 |
Comments