1613번 - 역사
i -> j -> k 또는 k -> j -> i 일 때, [i][k]를 -1 또는 1로 업데이트 해주게 만들었습니다.
그런데 중간점 j의 for문이 제일 처음 나오지 않을 때, 틀렸다고 나오는 것을 확인 할 수 있었습니다.
왜 이렇게 되는지 잘 이해가 되지않는데, 쉽게 설명해주실 수 있는 분 계신가요?
저도 궁금하네요.
오래되긴 했는데 jh05013님께서 옛날에 올리신 글이 있어 공유합니다
https://www.acmicpc.net/board/...
이를 바탕으로 잘 생각해보면 이해할 수 있을 것 같아요. 다만 맞은 코드가 왜 맞는지는 바로 이해되는데 틀린 코드가 왜 틀리는지는 저도 좀 더 깊이 생각해봐야 할 것 같아요...
댓글을 작성하려면 로그인해야 합니다.
eunpyokim 3년 전 1
i -> j -> k 또는 k -> j -> i 일 때, [i][k]를 -1 또는 1로 업데이트 해주게 만들었습니다.
그런데 중간점 j의 for문이 제일 처음 나오지 않을 때, 틀렸다고 나오는 것을 확인 할 수 있었습니다.
왜 이렇게 되는지 잘 이해가 되지않는데, 쉽게 설명해주실 수 있는 분 계신가요?