kdk8361   2년 전

저는 이 문제를 list[0] list[1] ... list[n-1]까지 주어졌을 때

항상 0이 나온 위치는 신뢰할 수 없는 segment로 간주하고

한번이라도 1이 나온 segment만 모아서 filter를 만든 후 순서대로 비교하는 방식으로 만들었습니다.

그리고 대회인풋을 입력하여 다른 상위득점자의 결과와 비교하니

case #7, #12, #14, #16, #22, #31, #35, #41, #42, #44, #45, #50, #53, #60, #69, #70, #75, #96

가 다르게 나왔습니다. 상위득점자들의 코드는 모두 ERROR!를 출력했습니다.

그런데 좀 이상한게 case #7을 보면

case #7 input : 2 0010011 1011001

0.10.11 -> 4

1.11.01 -> 3 (일치하는 순서가 유일하게 나옵니다.)

대회 output : error

예상 output : 1101101(2) & 1011011(filter) = 1001001

다른 case 모두 저런 케이스들입니다. 문제를 읽어보면 다음 state가 확실한 경우에는

출력하라고 나오는데 왜 APAC 상위득점자들의 코드는 모두 ERROR!가 나오나요? 제가 잘못 이해한건가요?

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