tlaxh000   1년 전

1. 길이가 1인 경우 => "A"

2. 길이가 2 인경우 

    ㄴ> 2-1) 두 수가 같은 경우 : 다음에도 같은 수 출력

    ㄴ> 2-2) 두 수가 다른 경우 : 해가 여러가지 있을 수 있기 때문에 "A" 출력

3. 길이가 3인 경우

   ㄴ> 연립 방정식의 해를 구해 a, b 가 정수라면 다음 수를 출력하고 정수가 아니라면 B를 출력

4. 길이가 4 이상인 경우

   ㄴ> 인덱스 0, 1, 2 번째 숫자로 연립 방정식 풀어 해가 정수가 아니라면 B를 출력

          정수라면 그 다음 해들을 구하면서 이전의 해와 다른경우 B를 출력 

           마지막 원소까지 해를 구했을 때, 같은 해들이 나왔다면 다음 수를 출력


이러한 방식으로 구현했고, 게시판에 올라온 반례는 모두 확인해봤으나 4%에서 틀렸습니다.... 고수분들 어떤 부분이 문제가 있는지 조언 부탁드려도 될까요?                    

tlaxh000   1년 전

5달만에 자바로 새로 풀면서 해결했습니다.


N=1 일 때는 a, b 가 여러개 존재할 수 있고,

N=2 일 때는 두 수가 같을때만 a=0. b=1 일 수 있고 나머지는 여러 해가 존재가능합니다.

N>=3 일 때는, 앞 3개의 숫자를 이용해서 a, b를 특정짓고 그 이후 숫자들이 이를 만족하는지 판단해서 해결했습니다.

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