MenOfPassion   7년 전

제가 제출한 답이 계속 틀리게 나와서 제가 문제를 잘못 이해한건지 질문 드립니다.

문제가 '.'로 구성된 최대 직사각형 (둘레의 길이가 최대, 4변 길이의 합) 의 둘레 길이 -1을 구하는 거로 이해했습니다.

Input이 모두 'X'일 경우는 예외적으로 0을 return해야 하고, 하나의 '.'만 있는 경우는 4-1=3 이고, 구한 직사각형이 NxM일 경우

2*N+2*M-1을 리턴하고.. 

혹시 제가 잘못 이해하고 있는게 있는지요? 일부 Test Case와 답을 올려주시면 문제 풀이에 도움이 될 거 같습니다.

orange4glace   7년 전

문제 이해는 제대로 하신게 맞는것 같습니다. 근데 제 코드를 보니까 0 예외처리를 안하고도 맞았네요 --;

COCI Contest의 경우 Test data와 Solutions 를 모두 제공하고 있으니 해당 홈페이지에서 확인하시면 될것같습니다.

http://hsin.hr/coci/archive/2006_2007/

MenOfPassion   7년 전

orange4glace님 답변 감사합니다.

0xM, Nx0 직사각형의 경우 둘레의 길이를 0으로 처리 해야하는데 각각 2M, 2N으로 잘못 처리해서 오답이 나온거 같습니다.

이 부분을 수정하니까 Pass가 되네요.

답변에 적어주신 싸이트는 저한테 많은 도움이 될 거 같습니다. 감사합니다~!

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