Notice
Recent Posts
Recent Comments
Link
«   2025/08   »
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
31
Archives
Today
Total
관리 메뉴

코딩로그

[백준/BOJ/C++] 22966번 가장 쉬운 문제는 찾는 문제 본문

YJ/C++

[백준/BOJ/C++] 22966번 가장 쉬운 문제는 찾는 문제

Team DAON 2021. 10. 19. 16:45

[문제]

예선 문제를 성실하게 복습한 학생들이라면 예선에 출제된 5문제가 난이도 순서대로 정렬되어 있다는 것을 알아차렸을 것이다.

하지만 본선은 문제 제목에 대해 사전순으로 정렬했기 때문에 난이도 순서대로 정렬되어 있지 않을 수 있다.

문제 제목과 문제의 난이도가 주어지면 가장 쉬운 문제의 제목을 출력하는 프로그램을 작성하자.

문제의 난이도는 자연수로 표현되며, 수가 클수록 어려운 문제다.

 

[입력]

첫째 줄에 문제의 개수 $N$이 주어진다.

둘째 줄부터 $N$개의 줄에 문제 제목과 문제 난이도가 공백으로 구분되어 주어진다.

 

[출력]

가장 쉬운 문제의 제목을 출력한다.

 

[제한]

  • $1 \leq N \leq 4$
  • 문제 제목은 알파벳 대문자로만 구성되어 있다.
  • 문제 제목은 최대 10글자이며, 모든 문제의 제목은 서로 다르다.
  • 문제의 난이도는 1부터 4까지의 자연수로 표현되며, 모든 문제의 난이도는 서로 다르다.
  • 문제는 문제 제목에 대해 사전순으로 주어진다.

 

 

[Source Code]

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <cmath>
using namespace std;

int main() {
	int test, minlevel = 4;
	cin >> test;

	string question;

	for(int i = 0; i < test; i++){
		string s;
		int level;
		 cin >> s >> level;
		
		 if(minlevel > level){
			 minlevel = level;
			 question = s;
		 }
	}

	cout << question;
}

[결과 화면]