목록전체 글 (97)
꾸준히 합시다
www.acmicpc.net/problem/5532 5532번: 방학 숙제 한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100) 항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 문제 유형: 수학, 사칙연산 # Solution 1 - math 모듈 미사용 L = int(input()) A = int(input()) B = int(input()) C = int(input()) D = int(input()) def cal_day(total, daily): if total % daily == 0: return total // daily else: retur..
www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 문제 유형: 수학, 구현 # Solution 1 n, m, k = list(map(int, input().split())) team = 0 while n + m - 3 >= k and n >= 2 and m >=1: n -= 2 m -= 1 team += 1 print(team)
www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 문제 유형: 수학, 구현, 사칙연산 # Solution 1 on = [] people = 0 for _ in range(4): a, b = map(int, input().split()) people += b people -= a on.append(people) print(max(on))
www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 유형: 다이나믹 프로그래밍 # Solution 1 test_case = int(input()) for _ in range(test_case): n = int(input()) k = n - 1 a, b = 0, 1 while k > 0: a, b = b, a + b k -= 1 if n == 0: print(1, 0) else: print(a, b) 우선 fibonacci(N)을 호출했을 때 fibonacci(1)과 fibonacci(0)이 몇 번 호출되었는지 표로 정리해보면 아래와 같다. N 0 1 2..