[c++] [BOJ] 백준 1402 / 아무래도이문제는A번난이도인것같다

 

 

문제 링크

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

 

실버 5 문제

애드혹 문제가 재밌는것 같아서 요즘 애드 혹 문제 풀고 있다

 

아니 문제 보는데 당연히 애드혹이니까 정상적인 방법은 아닐거고 그래도 실버 5니까 뭐 쓰긴 해야겠지?ㅎㅎ 

하고 풀었는데 

틀렸습니다

틀렸습니다

틀렸습니다

틀렸습니다

틀렸습니다

틀렸습니다

진짜 구라같은데 

 

마지막에 에이 설마? ㅎㅎ 하고 그냥 테스트케이스 들어온 만큼 yes 출력했더니 맞음

열받네 진짜 

 

코드 

---

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;  
    for (int i = 0; i < n; i++) {
        cout << "yes" << endl;
    }
    return 0;
}

---

 나는 이 문제 설명이 

 

어떤 정수 A가 있으면 그 수를 A = a1 * a2 * a3 * a4 ... * an으로 했을 때 A' = a1 + a2 + a3 ... + an이 성립하면 "A는 A'으로 변할 수 있다"라고 한다. (ai는 정수) 만약 A'이 A"으로 변할 수 있으면 "A는 A"으로 변할 수 있다"라고 한다.

 

이렇게 되어있길래

처음에 아 A를 구성하는 숫자를 한번씩만 사용할 수 있는건가? 했는데 아니더라고요 

 

그냥 A가 4885 이고 B 가 3 이어도 

A = 4885 * 1 * 1 * 1 .... 이런식으로 하고 B = 1 + 1 + 1 이렇게 하면 되니까 그냥 1을 B만큼 곱하면 어떤 숫자 B가 오든 전부 A' 가 될 수 있는....그런거겠죠 

나는 이렇게 이해를 했어 아니 근데 문제가 이상한것같아 설명이 이게 맞아? 이 설명을 읽고 이렇게 풀어야 하는게 맞아?