ilovefilm   1년 전

빙산 문제를 풀어봤는데,

많은 TC를 만들어서 검증을 해봤는데도 계속 틀렸다고 나오네요.

고수님들 도움좀 부탁드립니다.


yukariko   1년 전

다른분들에게 테스트 데이터를 요구하시기 보다는

본인의 소스를 가지고 잘못된 부분을 찾아달라 부탁하시는것이 좋습니다.

실제로 그편이 다른분들입장에서도 답변을 달기 더 쉽구요..

ilovefilm   1년 전

yukariko님 댓글 감사드립니다. 사실 질문이 처음이라 어떤 방법으로 질문할지 미숙한 부분이 있었던거 같습니다.


yukariko   1년 전

보니까 처리 과정엔 틀린부분이 없는것 같네요.

문제는 MAX_DEPTH에 있습니다.

지금 11로 되어있지만, 300*300 격자에 값이 전부 10이라고 한다면,

백번 이상의 processing 이 필요할것입니다.

실제로 500번을 한계로 잡고 제출해보니 정답이 뜨네요.

그러나 이 횟수를 직접 계산하는것은 힘들죠

사실 MAP배열 2개만을 선언해서 해결이 가능합니다.

ilovefilm   1년 전

yukariko님 이제야 의문이 생겼던 부분이 풀렸습니다. 직관에 의해 10번안에 모두 녹을수 있다고 판단했던게 문제였던것 같습니다.

좀더 문제를 꼼꼼히 분석하고 / Worst case 테스트를 좀더 많이 하는 연습을 해야겠네요 감사합니다. ^^

yukariko   1년 전

여담이지만

표준에 의해서 전역변수로 선언된 변수들은 자동으로 0으로 초기화 된다고 합니다.

따라서 init 함수를 빼면 수행 시간이 조금 더 빨라질것 같습니다

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