본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

실버3

Algorithm/백준 [백준] #2003 수들의 합 2 (Python) 1. 문제 설명 문제 링크 입력 n: n개로 된 수열 m: 합 출력 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수 2. 코드 solution1.py import sys input = sys.stdin.readline n, m = map(int, input().split()) ary = list(map(int,input().split())) hab = 0 end = 0 result = 0 # start를 차례대로 증가시키며 반복 for start in range(n): #end를 가능한 만큼 오른쪽으로 이동시키기 while hab < m and end < n..

Algorithm/백준 [백준] #2805 나무 자르기 (Python) 1. 문제 설명 문제 링크 입력 : 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M 둘째 줄에는 나무의 높이가 주어진다. 출력 :적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 출력 2. 코드 solution1.py # -*- coding: utf-8 -*- import sys input = sys.stdin.readline n, m =map(int, input().split()) tree = list(map(int, input().split())) start = 0 end = max(tree) result = 0 while start mid: total += tree[i] - mid if total == m: result = mid bre..

Algorithm/백준 [백준] #14501 퇴사 (Python) 퇴사 문제 퇴사를 진행행하려 하는는데 N+1일 째 되는날 퇴사를 하기 위해서 N일 동안 많은 상담을 하려고 한다. 상담을 완료하는데 걸리는 시간 T와 상담을 했을 때 받을 수 있는 금액 P를 보고, 퇴사 전까지 최대 수익을 구하는 문제이다. 예제 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 입력 7 3 10 5 20 1 10 1 20 2 15 4 40 2 200 출력 45 문제 풀이 전략 day 0 1 2 3 4 5 6 Ti 3 5 1 1 2 3 2 Pi 10 20 10 20 15 40 200 day는 0~n-1, 퇴사일 n dp 방식으로 푼다 dp[day] = max(dp[day+1],dp[day+T[day]]+P[day]) day에서..

이전 1 다음

티스토리툴바