Algorithm475 [파이썬] 백준 4781 : 사탕가게 (골드4) [파이썬] 백준 4781 : 사탕가게 (골드4) 4781번: 사탕 가게 각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 n과 상근이가 가지고 있는 돈의 양 m이 주어진다. (1 ≤ n ≤ 5,000, 0.01 ≤ m ≤ 100.00) m은 항상 소수점 둘째자리까지 주어진다. 다음 n개 www.acmicpc.net 문제 풀이 0. 방향성 생각 냅색인데, 같은 가게에서 사탕을 무제한으로 살 수 있다(가격이 되는 한). 1. 입력 import sys input = lambda: sys.stdin.readline().rstrip() while True: n,m = input().split() n,m = int(n),int(float(m)*100+0.5) if (n,m) == (0,0): break .. 2023. 12. 5. [파이썬] 백준 1486 : 등산 (골드2) [파이썬] 백준 1486 : 등산 (골드2) 1486번: 등산 첫째 줄에 산의 세로크기 N과 가로크기 M 그리고, T와 D가 주어진다. N과 M은 25보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 지도가 주어진다. T는 52보다 작거나 같은 자연수이고, D는 1,000 www.acmicpc.net 문제 풀이 0. 방향성 생각 출발점에서 다익스트라 돌려서 제한시간 넘는 곳 제외한 후, 높은 곳 부터 다시 다익스트라 돌리기. 1. 입력 from collections import defaultdict as dd import heapq as hq import sys input = lambda: sys.stdin.readline().rstrip() inf = 10**6 table = {} for i in.. 2023. 12. 4. [파이썬] 백준 17352 : 여러분의 다리가 되어 드리겠습니다! (골드5) [파이썬] 백준 17352 : 여러분의 다리가 되어 드리겠습니다! (골드5) 2023. 12. 3. [파이썬] 백준 2314 : 이세계 게임 (골드3) [파이썬] 백준 2314 : 이세계 게임 (골드3) 2314번: 이세계 게임 'P' 또는 'L'을 값으로 갖는 4×4 행렬이 공백 없이 주어진다. 이는 현재 주민들의 배치를 나타내며, 'P'는 Portableangel, 'L'은 Legnaelbatrop 종족을 뜻한다. 그 다음 빈 줄이 0개 이상 주어진 뒤 택희가 원 www.acmicpc.net 문제 풀이 0. 방향성 생각 현재 상태를 tuple, str으로 변환해서 set에 저장하는 문제 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() arr = [list(input()) for _ in range(4)] goal = '' while.. 2023. 12. 3. 이전 1 ··· 66 67 68 69 70 71 72 ··· 119 다음
