eunpyokim   3년 전

i -> j -> k 또는 k -> j -> i 일 때, [i][k]를 -1 또는 1로 업데이트 해주게 만들었습니다.

그런데 중간점 j의  for문이 제일 처음 나오지 않을 때, 틀렸다고 나오는 것을 확인 할 수 있었습니다.

왜 이렇게 되는지 잘 이해가 되지않는데, 쉽게 설명해주실 수 있는 분 계신가요?

sky0331   3년 전

저도 궁금하네요.

bamgoesn   2년 전

오래되긴 했는데 jh05013님께서 옛날에 올리신 글이 있어 공유합니다

https://www.acmicpc.net/board/...

이를 바탕으로 잘 생각해보면 이해할 수 있을 것 같아요. 다만 맞은 코드가 왜 맞는지는 바로 이해되는데 틀린 코드가 왜 틀리는지는 저도 좀 더 깊이 생각해봐야 할 것 같아요...

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