morpheus   3일 전

안녕하세요 열심히 알고리즘 문제를 풀고 있는 코딩 초보입니다.

다름이 아니라 1915번 문제에서 여러 반례 케이스들을 돌려봐도 결과가 잘 나오는데

계속 틀렸다고 떠서 제가 놓친 부분이 어느 부분인지 궁금해 질문드립니다.

morpheus   1일 전

반례 찾았습니다.

3 3

011

111

111

을 input으로 넣으면 4가 나와야 하는데 9가 나오네요.

32번째 줄의 matrix[i][j] = min(matrix[i][j - 1], matrix[i - 1][j]) + 1;

이 부분을 matrix[i][j] = min(matrix[i][j - 1], min(matrix[i - 1][j - 1], matrix[i - 1][j])) + 1;

이렇게 바꾸고 제출하니 맞았다고 뜨네요

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