simm4256   2년 전

1)

1 1

9

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

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


2)
3 3

1 -1 -1

-1 6 -1

-1 -1 2

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

이런 입력이 주어졌을 떄

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

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

simm4256   2년 전

자문자답입니다.

1) 9를 출력합니다.

2) 16을 출력합니다.


근데 문제는

73%까지 가서 틀렸네요

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

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

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