본문 바로가기

PS73

[테스트케이스 추가] 백준 2294 동전2 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 2. 풀이 입력되는 동전의 길이가 많이 길이 않아서 동전 전체를 돌면서 확인해보면 되는 문제 3. 구현 import sys import math # sys.stdin=open('input.txt') n,k = map(int, sys.stdin.readline().split()) coins=[] while n: n-=1 c = int(sys.stdin.rea.. 2021. 7. 15.
[테스트케이스 추가] 백준 9465: 스티커 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 2. 풀이 다음 두 가지 경우를 포함시켜 주면 된다. n 번째 아랫줄의 최댓값은 (n-1 윗줄 or n-2 두 개 중 최댓값) + n번째 아랫줄의 value 3. 구현 import sys sys.setrecursionlimit(10**8) sys.stdin=open('input.txt') T= int(sys.stdin.readline()) def dp(r,n, mm, lis).. 2021. 7. 8.
[미완] 백준 10217번: KCM Travel python, 파이썬 1. 문제 https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세 www.acmicpc.net 2. 풀이 dist에 money라는 차원을 하나 더 만들어서 money에 대한 조건으로 경우의 수를 만든다. 3. 구현 import sys import heapq import math sys.setrecursionlimit(10**8) # sys.stdin=open('input.txt') T=int(sys.stdin.readline()) def di.. 2021. 7. 8.
[테스트케이스 추가] 백준 1162번: 도로포장 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/1162 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로를 연결짓는 두 도시와 도로를 통과하 www.acmicpc.net 2. 풀이 cnt라는 차원을 더해서 cnt가 증가했을 때 다익스트라를 구한다. 마치 로또문제를 푸는 것처럼 cnt 없는 경우와 cnt를 하고 거리 값을 추가로 주지 않는 두 가지로 나눠서 q 와 dist를 업데이트한다. 3. 구현 import sys import heapq import math from collections import deque sy.. 2021. 7. 8.
반응형

티스토리툴바