simm4256   3년 전

1)

1 1

9

이런 입력은 9를 출력하나요?

아니면 '서로 다른 수를 이어붙'이지 않았으므로 -1인가요?


2)
3 3

1 -1 -1

-1 6 -1

-1 -1 2

(여기서 -1은 답과 관련없는 숫자 중 하나입니다.)

이런 입력이 주어졌을 떄

16도 완전제곱수로 치나요?

아니면 끝까지 가는 162만 탐색해서 완전제곱수가 없다고 치나요?

simm4256   3년 전

자문자답입니다.

1) 9를 출력합니다.

2) 16을 출력합니다.


근데 문제는

73%까지 가서 틀렸네요

완전탐색인데 대체 어디서 틀린건지 모르겠네요 :(

언제 이 글을 보실지는 모르겠지만, boundary 체크를 할 때 1~N까지를 통과시켜야하는데 0~N-1을 통과시키고 있네요. 그 부분만 고치면 맞을 것 같습니다.

simm4256   8달 전

이제서야 봤네요... 혹시 몇 행이 문제인지 알려주실 수 있으신가요?

제가 바보인건가 아무리봐도 0~n-1 통과시키는부분이 안보입니다 흑흑

Aㅏ... 제가 무슨 생각으로 저런 댓글을 달았는지 모르겠네요,,,,

boundary는 잘 잡으셨고 다만 0 처리가 빠져서 틀린거였습니다. 37번줄 밑에 한 줄만 추가하면 되네여

simm4256   7달 전

0이 제곱수라는 생각을 왜 못하고 있었을까요.. 허어..ㅋㅋ

감사합니다.

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