문제https://www.acmicpc.net/problem/11501 11501번: 주식입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타www.acmicpc.net더보기더보기입력입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타내는 N개의 자연수들이 공백으로 구분되어 순서대로 주어진다. 날 별 주가는 10,000이하다.출력각 테스트케이스 별로 최대 이익을 나타내는 정수 하나를 출력한다. 답은..
전체 글
문제https://www.acmicpc.net/problem/1026 1026번: 보물첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거www.acmicpc.net더보기더보기입력첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다.출력첫째 줄에 S의 최솟값을 출력한다.예제 입력151 1 1 6 02 7 8 3 1예제 출력118예제 입력231 1 310 30 20예제 출력28..
문제https://www.acmicpc.net/problem/2217 2217번: 로프N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하www.acmicpc.net더보기더보기입력첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각 로프가 버틸 수 있는 최대 중량이 주어진다. 이 값은 10,000을 넘지 않는 자연수이다.출력첫째 줄에 답을 출력한다.예제 입력121015예제 출력 120풀이정답 코드n = int(input())arr = []ans = []for _ in range(n): arr.append(int(input())) arr.s..
문제https://www.acmicpc.net/problem/1463 1463번: 1로 만들기첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.www.acmicpc.net더보기더보기입력첫째 줄에 1보다 크거나 같고, 10^6 보다 작거나 같은 정수 N이 주어진다.출력첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다.예제 입력12예제 출력11예제 입력210예제 출력23힌트10의 경우에 10 → 9 → 3 → 1 로 3번 만에 만들 수 있다.풀이정답 코드x = int(input())d = [0] * (x + 1)for i in range(2, x+1): d[i] = d[i-1] + 1 if i % 2 == 0: d[i] = min(d[i], d[i//2..
문제https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.www.acmicpc.net더보기더보기입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은양수이며 11보다 작다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.예제 입력34710예제 출력744274 풀이정답 코드t = int(input())def sum(n): if n == 1: return(1) elif n == 2: return(2) elif n == 3: r..