2486번 - 그레이 코드
spj에서 가장 첫번째수와 가장뒤의수는 인접한 수로 취급이 애매한것 같습니다.
정말죄송하지만, 백준님께서 한번 확인해주시면 감사하겠습니다.
계산후 수열에서 정확히 양 끝에 인접수를 요구할때 시간초과를 유도한 결과, 시간 초과가 발생하였고, 그렇다고 해서
a0,a1,...,a(2^k-1) ->a0,a(2^k-1) ,a(2^k-2), ... , a1 로 해당 케이스에서만 뒤집어도 여전히 틀렸다고나오며,
-1을 출력하게 해도 틀립니다.
(계속 47%에서 막히더군요)
한번 spj를 검토해주시면 감사하겠습니다.
**이후 추가로 제출하여, 출력될 답안에서
0. 출력크기 = 2^M. 그리고, 시작 = 0
1. 중복여부
2. 인접한 수들이 1개의 비트만 다른지
확인하여 해당경우 시간초과를 일으키게 하였으나, 틀렸다고만 나옵니다. (즉, 옳은 형식의 답을 출력한것으로 보인다는 말입니다.)
***해당 TC의특징은
M = 14, k=2
그리고 두 쌍중 한개에만 00000000000000 이 존재한다는것입니다.
(나머지 한쌍은 00000000000000이 없음)
댓글을 작성하려면 로그인해야 합니다.
leehosu01 4년 전
spj에서 가장 첫번째수와 가장뒤의수는 인접한 수로 취급이 애매한것 같습니다.
정말죄송하지만, 백준님께서 한번 확인해주시면 감사하겠습니다.
계산후 수열에서 정확히 양 끝에 인접수를 요구할때 시간초과를 유도한 결과, 시간 초과가 발생하였고, 그렇다고 해서
a0,a1,...,a(2^k-1) ->a0,a(2^k-1) ,a(2^k-2), ... , a1 로 해당 케이스에서만 뒤집어도 여전히 틀렸다고나오며,
-1을 출력하게 해도 틀립니다.
(계속 47%에서 막히더군요)
한번 spj를 검토해주시면 감사하겠습니다.
**이후 추가로 제출하여, 출력될 답안에서
0. 출력크기 = 2^M. 그리고, 시작 = 0
1. 중복여부
2. 인접한 수들이 1개의 비트만 다른지
확인하여 해당경우 시간초과를 일으키게 하였으나, 틀렸다고만 나옵니다. (즉, 옳은 형식의 답을 출력한것으로 보인다는 말입니다.)
***해당 TC의특징은
M = 14, k=2
그리고 두 쌍중 한개에만 00000000000000 이 존재한다는것입니다.
(나머지 한쌍은 00000000000000이 없음)