Heeto
article thumbnail
[ 백준 ][ 골드2 ] 1826번 - 연료 채우기 ( 파이썬 Python )

링크 : https://www.acmicpc.net/problem/1826 1826번: 연료 채우기 첫째 줄에 주유소의 개수 N(1 ≤ N ≤ 10,000)가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다. 주유소의 정보는 두개의 정수 a,b로 이루어 져 있는데 a(1 ≤ a ≤ 1,000,000)는 성경 www.acmicpc.net 문제 코드 import heapq as hq import sys input = sys.stdin.readline n = int(input()) station = [] for _ in range(n): hq.heappush(station,list(map(int,input().split()))) l,p = map(int,input().split()) cn..

article thumbnail
[ 백준 ][ 골드3 ] 1039번 - 교환 ( 파이썬 )

링크 : https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제 코드 n, k = map(int, input().split()) n_len = len(str(n)) s1, s2 = set(), set() s1.add(n) for _ in range(k): while s1: x = str(s1.pop()) for i in range(n_len-1): for j in range(i+1, n_len): if x[j] == '0' and i == 0: continue y = x[:i] + x[j] + x[i+1:j] + x..