ez_code   4년 전

문제

한 번 사용할 때마다 과거로 갈지 미래로 갈지 정할 수 있는 타임머신을 총 세 번까지 쓸 수 있다고 가정합시다. 타임머신에는 세 개의 고정된 수가 있습니다; 각 수는 당신이 과거로 또는 미래로 이동할 때 뛰어넘는 햇수를 의미합니다. 당신은 한 번, 두 번, 또는 세 번의 여행을 할 수 있지만, 세 개의 수는 오직 한 번만 쓰일 수 있습니다. 예를 들어 세 개의 수가 5, 12, 9면 당신은 다음과 같이 두 번 여행할 수 있습니다: 5년 뒤의 미래로 갔다가, 그때로부터 9년 전의 과거로 이동하기. 결과적으로 당신은 4년 전의 과거인 2012년에 있게 될 것입니다. 만약 당신이 세 개의 수를 어떤 순서로 쓰든 세 번의 여행을 모두 미래로 떠난다면 2042년에 도착하게 됩니다.

이 문제에서 타임머신에 부여된 세 개의 수가 주어졌을 때, 당신의 프로그램은 최소 한 번에서 최대 세 번 시간 여행을 했다가 현재로 되돌아올 수 있는지 판단해야 합니다; 항상 세 개의 수는 최대 한 번만 쓰일 수 있습니다.

입력

한 줄에 세 수 A, B, C가 주어집니다. (1 <= A, B, C <= 1000)

출력

현재로 되돌아올 수 있으면 "S", 아니면 "N"을 출력합니다.

dana0301   4년 전

추가로 정보를 드리자면 이 문제가 2016년 기준으로 작성되어 있습니다. 그래서 문제 설명에 '4년 전'이 2012년입니다.

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