elvpfhhrm   5달 전

기존 풀이를 가지고 어찌어찌 짜 보았습니다.

다른 분들의 풀이를 참조하되 되도록 코드를 보지 않고 해보았지만 outofbounds를 받았습니다. 2-sat문제를 풀면서 outofBounds를 여러번 받았기에 어디서 틀리는 지를 확실히 알아야 할 것 같았습니다. 

고수님들의 조언을 부탁드립니다. 왜 outofbounds가 뜨는 건지 코드의 어디를 고쳐야 하는건지, 제 스스로 고쳐보려 했지만 제 실력으로는 파악할 수 없었습니다.

djs100201   5달 전

x 랑 ~x랑 저장해야 해서 배열 크기는 20000이상이 되어야 할 듯 합니다.

elvpfhhrm   5달 전

문제에서 k의 최대값이 5000으로 되어있었기에 그 2배인 10000으로 한 것입니다. 다른 분들의 풀이에서도 10001~10005 정도로 되어있기에 배열크기 문제는 아닐 것 같다고 생각합니다.

jhg62002   4달 전

25번째 줄에 notX=x*2+1; 이부분이 x가 5000 일 때 10001이 돼서 문제가 생기는거 아닌가요??

elvpfhhrm   4달 전

한 달 전에 작성했던 코드라 정확히 기억이 나진 않습니다. 아래는 정답 판정을 받은 코드입니다. 다른 분들의 풀이를 참조해서 풀었던 걸로 기억합니다. 

이 코드에서는 배열 크기를 10000으로 해놓아도 정답이 나오긴했습니다.

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