bibidi   3년 전

아무 것도 하지 않은 상태, 1번, 2번, 3번, 4번, 1 + 4번, 2 + 4번, 3 +4번 외에 또 다른 케이스가 있나요 ?

반례 좀 주세요 ㅜㅜ

cocoon   3년 전

입력 : 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년 전

경우가 겹칠 거라곤 생각 못 했었네요. 감사합니다 ^^

댓글을 작성하려면 로그인해야 합니다.