History

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) d = [0] * (n + 1) # 0번째는 0 d[0] = 0 # 1번재는 1이지만 0이 입력값으로 올 수 있으므로 예외 처리 if n >= 1: d[1] = 1 # f(n) = f(n - 1) + f(n - 1) (n >= 2) 이므로 2부터 n까지 구한다. for i in r..

www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) data = sys.stdin.readline().rstrip() # 맨 마지막 컵홀더 result = 1 i = 0 # 컵홀더의 개수 while i 컵홀더의 수가 관람객보다 적거나 같으므로 컵홀더를 전부 사용해야 한다. # LL이 나오지 않는 경우 -> 컵홀더의..

www.acmicpc.net/problem/14720 14720번: 우유 축제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후�� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) stores = list(map(int, sys.stdin.readline().rstrip().split())) # 딸기우유(0)-> 초코우유(1) -> 바나나우유(2) -> 딸기우유(0) 순으로 먹을 수 있다. milk = [0, 1, 2] # 처음은 딸기우유 current = 0 # 마실 수 있는 우유의 최대 개수 re..

www.acmicpc.net/problem/11034 11034번: 캥거루 세마리2 여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100) www.acmicpc.net import sys for line in sys.stdin: x, y, z = map(int, line.rstrip().split()) # 캥거루 사이를 번갈아가면서 점프하기 때문에 캥거루 위치의 차이를 구하면 된다. # 오른쪽이 움직이는 경우, 왼쪽이 움직이는 경우 중 큰 값 - 1 print(max(y - x, z - y) - 1)