20보다 작거나 같은 자연수 또는 0이 주어질때 그 수(n) 번째에 해당하는 피보나치 수를 구해야 한다. 피보나치 수는 0, 1에서 부터 시작하는 데, 바로 앞 두 수의 합이다. n이 10일때 10번째 피보나치 수는 55이다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 1차 시도 # for 반복문 이용(결과: 틀렸습니다) n = int(input()) lst = [0, 1] for i in range(n-1): rst = lst[i] + lst[i+1] lst.append(rst) print(max(lst)) 지문과 같이 10을 입력했을 때 55가 정확하게 나왔다. 하지만 0을 입력했을때 0이 출력되어야 하는데 위 코드에서는 1이 출력되었기 때문에 틀렸던 것이다. 2차 시도 # fo..

"0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오." 지문이 이게 다라니?! 알고보니 팩토리얼에 대한 이해가 필요했다. 팩토리얼은 0이상의 정수 N이 주어졌을때, 1부터 N까지 곱하는 것을 말한다. 1차 시도 # 재귀함수 이용한 풀이(결과: 맞았습니다!) def fac(N): if N

(T)명의 손님에 대하여 호텔의 층 수(H), 각 층의 방 수(W), 몇 번째 손님(N)이 주어질 때 방 번호를 출력해야 한다. 만약 7번째 손님이라면 102호에 배정한다. 1차 시도 # 1차시도(결과: 틀렸습니다) T = int(input()) for i in range(T): H, W, N = map(int, input().split()) rn = 0 # 방 번호 fl = 0 # 층 수 if N % H == 0: fl = H else: fl = N % H rn = N // H + 1 print(fl * 100 + rn) N번째 손님을 H층으로 나눈 나머지가 0일때의 경우에 대한 처리가 문제였다. 그 경우에는 방번호를 구할때 +1을 하지 말아야 한다. 2차 시도 # 2차시도(결과: 맞았습니다) # N번..

달팽이가 있다. 변수 A는 낮에 기어 올라가는 거리, 변수 B는 밤에 잘때 미끄러지는 거리, 변수 V는 정상이며, 정상에 도달할 경우 밤에 미끄러지지 않는다. 이때 정상에 몇일만에 도착할 수 있는지 출력해야 한다. 1차 시도 # 1차시도(결과: 시간 초과) A, B, V = map(int, input().split()) per = 0 # 달팽이의 performance 변수 days = 1 # 구하고자 하는 정상 도달일 변수(기본값을 1일로 주었다) while 1: per += A if per >= V: break per -= B days += 1 print(days) 예제의 값을 입력하여 출력하니 결과값은 동일하게 출력되었다. 하지만 예제 입력 3번(100 99 1000000000)의 경우 매우 오랜 시..

제일 왼쪽 상단의 분수(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]) 리스트와 함수를 이용했다. 값은 정확하..