문제 9, 유쾌한 점퍼 (Jully Jumpers)

PC/UVa ID : 110201/10038

개요

n(0보다 커야 한다)개의 정수로 이루어진 수열이 "유쾌한 점퍼 수열"인지 찾아내는 것이다.

유쾌한 점퍼란?

어떤 수열의 서로 인전해 있는 값을 뺄 경우, 그 절대값이 1 ~ n-1 의 숫자를 가지고 있다면, 유쾌한 점퍼라 할 수 있다.

즉

1 4 2 3    <-- 이란 수열이 있을 때, 총 4개의 숫자이므로, 인접해 있는 수를 뺄 경우,

1. |1 - 4| == 3
   
2. |4 - 2| == 2
   
3. |2 - 3| == 1
   

되므로 이 수열은 유쾌한 점퍼라 할 수 있다.

입력

1. 각 줄의 맨 앞에 3,000 이하의 정수를 받을 수 있으며. 그 뒤로는 무한정 정수를 입력하면 된다.
   

출력

1. 한 줄의 입력이 끝난 후, 그 수열이 유쾌한 점퍼라면 Jolly, 아니라면 Not Jlly 를 출력하면 된다.
   

예제 : http://online-judge.uva.es/p/v100/10038.html
여담으로, 입력된 예제의 출력은 .. 틀렸다.

풀이

function is_jolly_jumper( t, limit_number ) -- 빈 테이블일 경우 if 0 == #t then return false end -- 유쾌한 점퍼 인지 체크 -- 1 ~ limit_number 까지 키가 없으면 유쾌한 점퍼가 아님 for i = 1, limit_number, 1 do if nil == t[i] then return false end end return true end function main() while 1 do -- 수열을 입력 받는다. line = io.read() if "" == line then print( "Program end" ) return end -- 각각 쪼개서 수열 테이블에 넣는다. sequence_numbers = {} for number in string.gmatch( line, "%-*%d+" ) do temp_number = tonumber( number ) if( nil ~= temp_number ) then sequence_numbers[#sequence_numbers + 1] = temp_number end end -- 유쾌한 점퍼 테이블에 넣는다. jolly_jumper = {} for i = 1, #sequence_numbers - 1, 1 do jolly_jumper[ math.abs( sequence_numbers[i] - sequence_numbers[i + 1] ) ] = i end -- 결과를 확인함 if true == is_jolly_jumper( jolly_jumper, #sequence_numbers - 1 ) then print( "Jolly" ) else print( "Not Jolly" ) end end end