이 문제의 풀이는, c가 짝수면 a를, 홀수면 a xor b를 출력하는 문제이고, xor 연산의 성질을 알려주기 위해 출제된 것으로 생각됩니다.
하지만, 일부 c번 반복문을 도는 코드가 통과하고, 이것이 Clang 컴파일러의 자체 최적화 등이 아닌 경우에는 O(c)의 시간이 걸리게 됩니다.
if문과 xor연산을 한 번 이용하는 코드가 0.2초 이상 걸리지는 않고, 가장 빠른 O(c)코드인 Java 11코드가 0.2초 초과 걸리기 때문에, 시간 제한을 0.2초 (추가 시간제한 없음) 으로 주는 것이 문제의 의도를 잘 반영하지 않나 하고 생각합니다. C#과 같이 시작 시간이 오래 걸리는 언어의 경우에도, 문제 없이 잘 동작하는 수준의 시간제한인 것 같습니다: 13081663
ho94949 5년 전 8
이 문제의 풀이는, c가 짝수면 a를, 홀수면 a xor b를 출력하는 문제이고, xor 연산의 성질을 알려주기 위해 출제된 것으로 생각됩니다.
하지만, 일부 c번 반복문을 도는 코드가 통과하고, 이것이 Clang 컴파일러의 자체 최적화 등이 아닌 경우에는 O(c)의 시간이 걸리게 됩니다.
if문과 xor연산을 한 번 이용하는 코드가 0.2초 이상 걸리지는 않고, 가장 빠른 O(c)코드인 Java 11코드가 0.2초 초과 걸리기 때문에, 시간 제한을 0.2초 (추가 시간제한 없음) 으로 주는 것이 문제의 의도를 잘 반영하지 않나 하고 생각합니다. C#과 같이 시작 시간이 오래 걸리는 언어의 경우에도, 문제 없이 잘 동작하는 수준의 시간제한인 것 같습니다: 13081663