1.연속된 숫자 찾기
CS/Try-cat.ch 어려움 2016. 2. 16. 18:14
문제:
풀이:
#-*-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)],
'CS > Try-cat.ch 어려움' 카테고리의 다른 글
5.넓은 방 (0) | 2016.02.16 |
---|---|
4.90도 회전 (0) | 2016.02.16 |
3.갇혔어요! (0) | 2016.02.16 |
2.큰 숫자로 합치기 (0) | 2016.02.16 |