(C++) 백준 1111번 IQ Test

맨 처음에 DivisionByZero라는 런타임 에러가 떴다. 0으로 나눈 것이 없다고 생각했는데 자세히 보니 어디에서 런타임 에러가 뜨는지 확인했고, 빠르게 고쳐서 성공했다. 시간제한이 2초이다. 2초를 보고 오래 걸리는 문제인 거 같아서 바로 for문으로 푸는 방법을 생각해봤다. 부르트 포스처럼 하나하나 다 대입해서 모든 수를 만족하는 함수를 만드고 함수의 개수가 2개 이상이면 B 그렇지 않으면, 내가 만든 함수에 넣는 코드를 짜서 시간복잡도를 계산해보니 8억(8초)이 나오는 것을 확인했다. 다시 마음을 가다듬고 for 문을 푸는 문제가 아님을 직감하고, 어떻게 하면, 풀 수 있을지 고민했다. 일단 case를 나누어봤다. N의 수에 따른 case를 나누어 보겠다. N=1 무조건 A출력 답이 2개 이상..

2021.12.01