10 ~ 0점까지 쏜다, 안 쏜다로 분기 나눠서 무지성 완탐 구현하면 됨.
안 쏠 땐 바로 다음 재귀로 넘어가고
쏘면 어피치보다 많이 맞추고 다음 재귀로 넘어가는 식임
이러면 11^2 = 121 만에 풀이 가능함.
이것도 최악이고 n이 작으면 더 적은 시간에도 가능 ㅇㅇ
10 ~ 0점까지 쏜다, 안 쏜다로 분기 나눠서 무지성 완탐 구현하면 됨.
안 쏠 땐 바로 다음 재귀로 넘어가고
쏘면 어피치보다 많이 맞추고 다음 재귀로 넘어가는 식임
이러면 11^2 = 121 만에 풀이 가능함.
이것도 최악이고 n이 작으면 더 적은 시간에도 가능 ㅇㅇ
쏜다 안쏜다로 나누면 2^11 아니노
아 맞네 올 ㅋㅋ
2048이였구나
2^11이겠지 시발련아
그리고 백트래킹으로 풀면 딱 그렇게 됨
사실 어그로 끌어봄 ㅍㅌㅊ?