CODEGATE 2009 예선전 Prob11

○ 예선전 11번 문제

HINT3까지 나왔을때는 대충 사이즈를 조절하라는 거구나 했는데 저 숫자의 의미를 알지 못했다. 한 친구가 솟수라면서 문제를 풀고 가버렸고 다시 재현하려고 했을때 구하는 방법을 몰랐다. 한참 고민 끝에 다른 친구가 솟수의 곱은 자기 자신과 그 숫자외에는 나눠지지 않는다고 해서 C++를 이용하여 다시 문제를 풀었다. 잼있는 문제인것은 확실하다.(이 문제는 수전증 있는 사람과 색맹에 아주 불리한 문제로 해디켑이 있는 사람들에 대해서 차별 논란이 예상된다 ㅋㅋㅋ)


■ 예선전 11번 문제 화면

■ BMP 그림

invalid-file

■ 문제 풀이 결과

VS2008 C++ Console

#include "stdafx.h"
#define VAL 166493

int _tmain(int argc, _TCHAR* argv[])
{
    int width,height,i;

    for(i=2; i<1000; i++)
    {
        if(VAL % i == 0) {
            height=VAL/i; width=i;
            if(i>VAL/i) { height=i; width=VAL/i;}
            printf("Height : %d\t\tWidth : %d\nval : %d\n",
                     height, width, height*width);
            return 0;
        }
    }
    return 0;
}

※ 소수 연산결과

166493 → 331*503 93623 → 251*373 50137 → 181*277 15251 → 101*151 551 → 19*29

※ 사이즈 조절한 화면

I am Your No1 Fan!