728x90 반응형 다이나믹 프로그래밍2 [BOJ] 백준 1912번 Python 백준 1912번 Pythonhttps://www.acmicpc.net/problem/1912 문제n개의 정수로 이루어진 임의의 수열이 주어진다.우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다.단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자.여기서 정답은 12+21인 33이 정답이 된다. 입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다.수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력첫째 줄에 답을 출력한다. 풀이import sysinput = sys.stdin.re.. 2025. 1. 10. [BOJ] 백준 1793번 Python 백준 1793번 Pythonhttps://www.acmicpc.net/problem/1793 문제2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한 가지 예이다. 입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 정수 n이 주어진다. 출력입력으로 주어지는 각각의 n마다, 2×n 직사각형을 채우는 방법의 수를 출력한다. (0 ≤ n ≤ 250) 풀이"""백준에서 정답으로 인정하는 코드"""import sysinput = sys.stdin.readlineDP = [0 for _ in range(251)]DP[0] = 1DP[1] = 1for i in range(2,251): .. 2025. 1. 3. 이전 1 다음 728x90 반응형
