1253번 - 좋다
리스트 A의 원소를 가리키는 서로 다른 인덱스 값 a, b, c에 대하여, a번째 숫자를 b번째 숫자와 c번째 숫자의 합으로 나타낼 수 있다면 a번째 숫자는 좋은 숫자입니다.
예시)
리스트가 0, 0, 1로 이루어져있을 때, 이 리스트에는 좋은 숫자가 없습니다.
리스트가 0, 1, 1로 이루어져있을 때, 이 리스트의 좋은 숫자는 2번째 숫자, 3번째 숫자로, 총 2개가 존재합니다.
2번째 숫자 = 1번째 숫자 + 3번째 숫자
3번째 숫자 = 1번째 숫자 + 2번째 숫자
이기 때문입니다.
리스트가 0, 0, 0, 1로 이루어져있을 때, 이 리스트의 좋은 숫자는 1번째 숫자, 2번째 숫자, 3번째 숫자로, 총 3개가 존재합니다.
1번째 숫자 = 2번째 숫자 + 3번째 숫자
이 글 보고 풀었습니다. 감사합니다.자신은 제외해야 한다는 걸 간과해서 틀렸었네요.
댓글을 작성하려면 로그인해야 합니다.
255 2년 전 9
리스트 A의 원소를 가리키는 서로 다른 인덱스 값 a, b, c에 대하여, a번째 숫자를 b번째 숫자와 c번째 숫자의 합으로 나타낼 수 있다면 a번째 숫자는 좋은 숫자입니다.
예시)
리스트가 0, 0, 1로 이루어져있을 때, 이 리스트에는 좋은 숫자가 없습니다.
리스트가 0, 1, 1로 이루어져있을 때, 이 리스트의 좋은 숫자는 2번째 숫자, 3번째 숫자로, 총 2개가 존재합니다.
2번째 숫자 = 1번째 숫자 + 3번째 숫자
3번째 숫자 = 1번째 숫자 + 2번째 숫자
이기 때문입니다.
리스트가 0, 0, 0, 1로 이루어져있을 때, 이 리스트의 좋은 숫자는 1번째 숫자, 2번째 숫자, 3번째 숫자로, 총 3개가 존재합니다.
1번째 숫자 = 2번째 숫자 + 3번째 숫자
2번째 숫자 = 1번째 숫자 + 3번째 숫자
3번째 숫자 = 1번째 숫자 + 2번째 숫자
이기 때문입니다.