ljh5294   3년 전

우선 반례생각없이 12321 이라도 yes를 출력하고싶은데 뭐가 문제일까요

fbfbf1   3년 전

18번째줄과 19번째 줄이 문제입니다.

12321을 입력하면 i = 5이니

j는 0~5까지 되고

i - j는 5~0까지 됩니다.

0 5

1 4

2 3

3 2

4 1

총 다섯번이 하게 되고

(1,4) (4,1)은 같은 경우이니 중복으로 세게 됩니다.

실제로 count를 찍어보면 5가 나오기에

20~23번째 if문에서 no가 나오게 됩니다.

또 문제점이

array[5]면 인덱스가 0~4인데

위에 경우를 보면 5까지 가는 경우도 있기에

i - 1 - j로 해야됩니다.

fbfbf1   3년 전

또한 20번째에서 (i/2) == count로 해야됩니다. i =5 일때 i /2 = 2이고 

count = 2가 나오기에 여기서 i / 2 + 1 하면 3으로 나오게 돼어서 count와 다르다고 뜹니다.

ljh5294   3년 전

감사합니다 i=4인줄알고 계속했네요 감사합니다

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