[ CS/코딩 테스트 ]
[알고리즘][파이썬] 백준_1193번_분수찾기
2021-11-18 17:00:24
제일 왼쪽 상단의 분수(1/1)가 1번이다. 화살표를 따라 분수의 번호가 증가한다(1/2은 2번, 2/1는 3번······.) 번호를 입력 받아 해당하는 분수를 출력해야 한다. 1차 시도 # 리스트와 함수를 이용한 풀이(결과 : 시간초과) lst = [] def odd(n): for i in range(1, n+1): lst.append('%d/%d'%(n+1-i, i)) def even(n): for i in range(1, n+1): lst.append('%d/%d'%(i, n+1-i)) ipt = int(input()) for i in range(1, ipt+1): if i % 2 == 0: even(i) else: odd(i) print(lst[ipt-1]) 리스트와 함수를 이용했다. 값은 정확하..