알고리즘(python) 검색 결과
179 개의 검색 결과가 있습니다.
알고리즘(python)/기본

[Python]그리디 알고리즘 백준 1541

문제 https://www.acmicpc.net/problem/1541 -가 한번 나오고 난뒤부터는 모두 뺄셈으로 만들수 있다예제를 보면 55-50+40 -뒤 플러스가 나오면 전부 묶어서 마이너스로 만들수 있다.55-(50+40) 이런식이다.처음 -가 나오는 기준으로 앞은 모두 더하고 뒤는 모두 빼면 될것이다. 123456789101112131415161718192021222324252627calc_list=list(input()) mp=''result=0check=0#-가 나오는 시점부터 전부 마이너스 해준다.for i in range(len(calc_list)): if calc_list[i]!='-' and calc_list[i]!='+':#부호가 나오기전까지 숫자저장 tmp+=calc_list[i]..

2020. 1. 14. 19:24
알고리즘(python)/기본

[Python]그리디 알고리즘 백준 11399

문제 https://www.acmicpc.net/problem/11399 문제가 길고 복잡해 보이지만 간단하다.인출하는데 필요한 시간이 작은 사람부터 차례대로 인출하면 시간합의 최솟값을 구할수있다. 123456789n=int(input())p_list=list(map(int,input().split()))p_list=sorted(p_list)#오름차순 정렬minsum=0for i in range(n):#P0=n번 P1=n-1번.....Pn-1=1번 더해준다 minsum+=p_list[i]*(n-i) print(minsum) cs

2020. 1. 14. 17:16
알고리즘(python)/기본

[Python]그리디 알고리즘 백준 1931

문제 https://www.acmicpc.net/problem/1931 회의를 끝나는 기준으로 봐야한다.빨리 끝나는 것을 기준으로 정렬하고 차례대로 다음 회의가 시작할수있는 시간중 가장 빠른 시간을 골라 회의를 잡으면된다.이렇게 하기 위해선 두번의 정렬이 필요하다 먼저 시작시간을 기준으로 정렬후 빨리 끝나는순으로 정렬한다.그뒤 끝나는 순서대로 차례대로 비교해가며 다음에 시작할수 있는 회의를 찾는다. 12345678910111213141516import sysN=int(input()) conference_list=[list(map(int,sys.stdin.readline().split())) for _ in range(N)]conference_list=sorted(conference_list,key=lam..

2020. 1. 14. 16:33
알고리즘(python)/기본

[Python]그리디 알고리즘 백준 11047

문제 https://www.acmicpc.net/problem/11047 그리디 알고리즘이 무엇인지 알려주기 위해 만든 문제인거같다.https://ko.wikipedia.org/wiki/%ED%83%90%EC%9A%95_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98그리디 알고리즘이란 탐욕 알고리즘 이다.매순간 최적이라고 생각되는것을 선택해 나가는 방식으로 진행하여 해답을 도출한다.합보다 작은 동전 중 가장 큰 동전부터 최대한 넣어주고 다음 동전으로 넘어가는 식으로 짜면될거같다. 123456789101112131415N,K=map(int,input().split()) coin_list=[int(input()) for _ in range(N)]count=0for i in range(N-1..

2020. 1. 14. 14:54
알고리즘(python)/기본

[Python]동적계획법 백준 12865

문제 https://www.acmicpc.net/problem/12865 왠지 실생활에서 사용할수도 있을거 같은 문제이다.최대가치를 위해 제한된 공간을 어떤식으로 채울것인가.쉬울줄 알았는데 아직 컴퓨터적으로 생각하는것이 많이 부족한거같다.새로운 무게의 물품이 들어왔을때 기존 무게와 더해서 들어갈수 있는곳이 있으면 물건의 가치의 최대값을 비교하여 갱신해준다.구현하는 것에서 좀 해맸다. 배열 특히 2차원배열이 나오면 헤메는 경우가 많은것 같다. 123456789101112131415import sysN, K = map(int, input().split())result = [-1 for _ in range(K + 1)]result[0]=0#밑에서 해당숫자는 넣어주기 위해서 ex) 4=4+0stuff=[list..

2020. 1. 13. 23:42
알고리즘(python)/기본

[Python]동적계획법 백준 1912

문제 https://www.acmicpc.net/problem/1912 다시 수열 문제로 돌아왔다.현재수를 포함하는 연속된 수의 합이 최대가 되는경우는 두가지이다.현재수와 이전까지 연결된 합의 최대를 더한 값 또는 이번 수만 선택했을때의 값이다.다음수도 같은방법으로 수열의 끝까지 반복해준다.각 숫자까지의 합이 최대가 되는수중 최댓값을 구해준다. 1234567891011121314151617import sys n=int(sys.stdin.readline())num_list=list(map(int,sys.stdin.readline().split()))result=[0 for _ in range(n)] def continueSum(n): result[0]=num_list[0] if n==1: return fo..

2020. 1. 12. 23:34