입력 : 1 1
코드 출력 : 6
실제 정답 : 2
1. 아무것도하지않는다 { }
2. 홀수만 { 1 }
으로 2가 정답입니다.
입력 : 2 1
코드 출력 : 4
실제 정답 : 3
1. 아무것도하지않는다 { }
2. 홀수만 { 1 }
3. 짝수만 { 2 }
으로 3이 정답입니다.
n이 1일때를 생각해보면 동작1(모든버튼)과 동작3(홀수버튼)은 같은 동작을 하고있기에 중복이 발생할 것입니다.
n이 2일때를 생각해보면 동작3(홀수버튼)과 동작4(3k + 1)는 같은 동작을 하고 있기에 중복이 발생할 것입니다.
따라서 위의 코드에서 n의 값이 1,2,3일때를 고려해서 조건을 추가해주면 됩니다.
bibidi 3년 전
아무 것도 하지 않은 상태, 1번, 2번, 3번, 4번, 1 + 4번, 2 + 4번, 3 +4번 외에 또 다른 케이스가 있나요 ?
반례 좀 주세요 ㅜㅜ