728x90 반응형 DP18 [백준] 11660번: 구간 합 구하기 5 - python https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 처음 아이디어 무지성 더하기를 작성.. 당연히 안된다.. import sys input = sys.stdin.readline n, m = map(int, input().split()) arr = [] for _ in range(n): arr.append(list(map(int, input().split()))) for _ in range(m): sum =.. 2024. 4. 11. [백준] 9465번: 스티커 - python https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 아이디어 할당된 저장변수에 계속해서 최대값을 저장해나가면서 마지막에 가장 큰 값을 추출 저장하는 것은 다른 행이므로 비교를 하면서 더해나간다. import sys input = sys.stdin.readline T = int(input()) for _ in range(T): dp = [] n = int(input()) dp.append(list(map(int, input().split(.. 2024. 4. 11. [백준] 10844번: 쉬운 계단 수 - python https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 처음 생각한 아이디어 처음에 무지성으로 고딩때 풀던 점화식마냥 찍어서 작성한 코드. 무지성 찍기가 난이도가 높아질 수록 통하지 않는 듯 하다. n = int(input()) dp = [0] * (n+1) dp[1] = 9 dp[2] = 17 #12 23 34 45 56 67 78 89 * 2 + 10 for i in range(2, n+1): dp[i] = (dp[i-1]-1) * 2 +1 print(dp[n]) 그다음 생각한 아이디어 전에 푼 정수 삼각형처럼 값을 계속해서 증가 시켜가면서 작성하면 어떨까 라는.. 2024. 4. 3. [백준] 1932번: 정수 삼각형 - python https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 처음 아이디어 왼쪽과 오른쪽 인자를 비교하여 큰 것을 저장하며 값을 저장한다. 틀린이유 작은 것을 선택했을때 마지막에 값이 더 큰 경우의 수가 존재한다. n = int(input()) arr = [] dp = [0] * (n+1) for i in range(n): arr.append(list(map(int, input().split()))) dp[0] = arr[0][0] high = 0 for i in range(1,n): if arr[i][high+1] > arr[.. 2024. 4. 2. 이전 1 2 3 4 5 다음 728x90 반응형
