[BOJ][C++] 백준 12791번: Starman (Bronze I)

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

 

문제

2016년은 Coder's High 온사이트가 2년 만에 돌아온 경사스러운 해이기도 하지만, 전설적인 락 스타 David Bowie가 지병인 암으로 사망한 슬픈 년도이기도 하다.
재현이는 데이빗 보위를 기리기 위해서, RDBMS(Rockstar David Bowie Memorial System) 라는 프로그램을 구상하였다. RDBMS는 SQL(Starman Query Language)라는 언어를 통해서 작동한다. SQL은 상당히 간단한 언어로, 다음과 같은 질의에 대해서 응답한다.
재현이를 도와서, SQL의 질의에 응답하는 프로그램을 만들어라.문제 설명에 주어지지 않은 정보로 생기는 문제를 없애기 위해, 예제 2는 모든 가능한 데이빗 보위의 앨범을 포함한, 올바른 출력을 보여준다. 예제 2의 데이터를 바탕으로 출력하라.

입력

첫 번째 줄에 질의의 수 정수Q(Q≤ 100)가 주어진다.
이후Q개의 줄에 질의S,E(1 ≤S≤E≤ 2016)가 정수로 주어진다.

출력

각 질의에 대해서 다음 정보를 출력한다 :
각각의 질의마다 새 줄로 구분할 필요는 없다. 예제 입출력을 참고하라.

 

풀이

// 풀이 : https://whkakrkr.tistory.com

#include <iostream>
#include <vector>

using namespace std;

typedef pair<int, string> ci;

const vector<ci> ALBUMS = {
{1967, "DavidBowie"},
{1969, "SpaceOddity"},
{1970, "TheManWhoSoldTheWorld"},
{1971, "HunkyDory"},
{1972, "TheRiseAndFallOfZiggyStardustAndTheSpidersFromMars"},
{1973, "AladdinSane"},
{1973, "PinUps"},
{1974, "DiamondDogs"},
{1975, "YoungAmericans"},
{1976, "StationToStation"},
{1977, "Low"},
{1977, "Heroes"},
{1979, "Lodger"},
{1980, "ScaryMonstersAndSuperCreeps"},
{1983, "LetsDance"},
{1984, "Tonight"},
{1987, "NeverLetMeDown"},
{1993, "BlackTieWhiteNoise"},
{1995, "1.Outside"},
{1997, "Earthling"},
{1999, "Hours"},
{2002, "Heathen"},
{2003, "Reality"},
{2013, "TheNextDay"},
{2016, "BlackStar"}
};

int main() {
    ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);
	
	int q, s,e;
	cin >> q;
	while(q--) {
	    cin >> s >> e;
	    
	    vector<ci> v;
	    for(ci i : ALBUMS) {
	        if(s<=i.first && i.first<=e) {
	            v.push_back(i);
	        }
	    }
	    
	    cout << v.size() << "\n";
	    for(ci i : v) {
	        cout << i.first << " " << i.second << "\n";
	    }
	}
	
    return 0;
}