chongal0128   5년 전

예제는 다 돌려 봤는데 틀린 것이 무엇인지 모르겠어서 질문을 올려봅니다...

'*' 을 찾게 되면 상 하 좌 우 탐색하여서 전부 다 '*'일 경우 범위를 늘려서 탐색하는 방식입니다...

어느 부분이 틀렸는지 알고싶습니다 ㅠㅠㅠㅠㅠ

luniro   5년 전

입력:
20 20
.******************.
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
********************
.******************.


luniro   5년 전

N, M이 최대 100이고, k는 최대 N x M이므로 ans 배열을 10000까지는 둬야 안전하지 않을까요?

chongal0128   5년 전

@luniro 님 말씀대로 배열 범위를 바꾸어 봤지만 틀렸다고 나오네요 ㅠㅠㅠ

혹시나 해서 그런데.. 

예제 1번에서

3 5 2

3 5 1

" 가능한 답이 여러가지인 경우에는 아무거나 출력한다."

문제의 이 부분 때문에 윗 줄과 아랫 줄이 바뀌어서 출력되도 상관없을 것 같은데.. 이 부분에서 틀린 것은 아니겠죠..?ㅠㅠㅠㅠ

luniro   5년 전

k의 범위가 N x M 이하라는 조건에서 걸릴 것 같습니다 처음에 드린 입력을 넣었을 때 400 이하로 나오는지 확인하시면 됩니다

chongal0128   5년 전

@luniro

 문제에서의  k를 제가 배열이 아닌  int 형 변수 anscnt로 잡았는데 N*M 정도의 범위는 전혀 문제 없지 않을까 해서요...

제가 luniro님의 답변을 잘 못 이해하고 있는 것 일까요..

자꾸 물어봐서 죄송합니다....ㅠㅠ

luniro   5년 전

아마 배열 크기만 변경하셨으면 저 위의 20 20 입력을 넣었을 때 anscnt가 1140으로 출력이 됩니다

이경우 N x M = 400보다 크게 되므로 문제에서 요구하는 조건보다 더 많은 값을 출력하게됩니다

출력하는 값이 anscnt <= N x M의 범위를 벗어나면 틀렸습니다를 받게 됩니다

chongal0128   5년 전

@luniro 님 감사합니다...

이제 이해가 되네요 ㅠㅠㅠㅠㅠㅠㅠ

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