1.연속된 숫자 찾기

문제:

풀이:

#-*-incoding:utf-8-*-
#python

def find_next(arr, num, con): #연속되는 갯수를 반환하는 함수
        for i in range (len(arr)):
                if arr[i]==num+1:
                        num += 1
                        con += 1
                        return find_next(arr, num, con) #재귀호출
        return con; #없을경우 현재 최대 연속수인 con을 반환


str_input=raw_input()
arr=str_input.split()
arr_int=list()

for i in range (len(arr)): #int형 list로
        arr_int.append(int(arr[i]))

len_max=0 #최대 연속 길이
for i in range (len(arr_int)):
        con=find_next(arr_int, arr_int[i], 1) #con은 최소 1부터 시작
        if len_max < con:
                len_max = con #최대 연속 갱신
                max_start=arr_int[i] #최대 연속시의 시작값 저장

for i in range (len_max): #시작값부터 len_max만큼 index기능으로 찾음.. 살짝 비효율적이나 코딩 편의
        print arr_int[arr_int.index(max_start+i)],