B1476

개요

백준 문제 1476번을 풀면서 어려웠던 점과 코드를 정리한다.
소요 시간 : 20분
https://www.acmicpc.net/problem/1476

문제

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.

지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)

우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.

예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1 16 16이 된다. 이유는 1 ≤ E ≤ 15 라서 범위를 넘어가기 때문이다.

E, S, M이 주어졌고, 1년이 준규가 사는 나라에서 1 1 1일때, 준규가 사는 나라에서 E S M이 우리가 알고 있는 연도로 몇 년인지 구하는 프로그램을 작성하시오.

코드

#include <iostream>

using namespace std; 

void solve()
{
    int answerE = 0,answerS = 0,answerM = 0;
    int eMax = 15;
    int sMax = 28;
    int mMax = 19;
    int year = 0;
    int curE = 0;
    int curS = 0;
    int curM = 0;
    cin >> answerE >> answerS >> answerM;
    while(1)
    {
        curE++;
        curS++;
        curM++;
        year++;
        if(curE > eMax)
        {
            curE = 1;
        }
        if(curS > sMax)
        {
            curS = 1;
        }
        if(curM > mMax)
        {
            curM = 1;
        }
        if(answerE == curE && answerS == curS && answerM == curM)
        {
            cout << year;
            break;
        }
    }
    


}

int main()
{
    solve();
}

풀이

1. 뭔가 규칙성을 찾아서 풀기 보다는 그냥 문제의 조건에 맞춰 E,S,M 값과 년도를 늘려나가는데,
   입력된 값과 현재 E,S,M이 일치하면 년도를 출력하면 되는 완전탐색 문제임.

배울 점, 메모

완전탐색인 것을 알고 풀었기 때문에 쉬운 문제라고 생각함.
유형을 아직 익히는 것이기 때문에 유형과 문제를 1:1로 매칭시키는 것이 필요함.