본문 바로가기

Python262

[백준 1238번] 파티 https://www.acmicpc.net/problem/1238import sysimport heapqinput = sys.stdin.readline# N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.# 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비# N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다n, m, x = map(int,input().split())INF = float("inf")graph = [[] for _ in range(n+1)]total_length = [0]*(n+1)for _ in range(m): start, end, t = map(int,input().split.. 2024. 7. 16.
[프로그래머스 Lv.3] 등굣길 def solution(m, n, puddles): # m x n 크기의 격자모양 # 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다 # 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지 # 0 1 1 1 # 1 0 1 2 # 1 1 2 4 area = [[0]*m for _ in range(n)] for x, y in puddles: area[y-1][x-1] = 1 dp = [[0]*m for _ in range(n)] for i in range(1,n): if area[i][0] == 0: .. 2024. 7. 15.
[프로그래머스 Lv.1] 덧칠하기 def solution(n, m, section): answer = 0 painted = 0 for s in section: if s > painted: painted = s+m-1 answer += 1 return answer 2024. 7. 15.
[프로그래머스 Lv.2] 더 맵게 import heapqdef solution(scoville, K): answer = 0 # 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다 # 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. # 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) # 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. hq = [] for data in scoville: heapq.heappush(hq,data) while True: if hq and len(hq) ==.. 2024. 7. 15.
[백준 16987번] 계란으로 계란치기 https://www.acmicpc.net/problem/16987import sysinput = sys.stdin.readline# 각 계란에는 내구도와 무게가 정해져있다# 계란으로 계란을 치게 되면 각 계란의 내구도는 '상대 계란의 무게'만큼 깎이게 된다# 그리고 내구도가 0 이하가 되는 순간 계란은 깨지게 된다# 일렬로 놓여있는 계란에 대해 왼쪽부터 차례로 들어서 한 번씩만 다른 계란을 쳐 최대한 많은 계란을 깨는 문제# 1. 가장 왼쪽의 계란을 든다.# 2. 손에 들고 있는 계란으로 깨지지 않은 다른 계란 중에서 하나를 친다.# (단, 손에 든 계란이 깨졌거나 깨지지 않은 다른 계란이 없으면 치지 않고 넘어간다.)# 3. 가장 최근에 든 계란의 한 칸 오른쪽 계란을 손에 들고 2번 과정을 다시 진.. 2024. 7. 12.
[백준 20056번] 마법사 상어와 파이어볼 https://www.acmicpc.net/problem/20056import sysinput = sys.stdin.readline# 마법사 상어가 크기가 N×N인 격자에 파이어볼 M개를 발사# i번 파이어볼의 위치는 (ri, ci), 질량은 mi이고, 방향은 di, 속력은 si# 1번 행은 N번과 연결되어 있고, 1번 열은 N번 열과 연결# 파이어볼의 방향은 어떤 칸과 인접한 8개의 칸의 방향을 의미# 1. 모든 파이어볼이 자신의 방향 di로 속력 si칸 만큼 이동(이동하는 중에는 같은 칸에 여러 개의 파이어볼이 있을 수도 있다.)# 2. 이동이 모두 끝난 뒤, 2개 이상의 파이어볼이 있는 칸에서는 다음과 같은 일이 일어난다. # 2-1. 같은 칸에 있는 파이어볼은 모두 하나로 합쳐진다. #.. 2024. 7. 11.

티스토리툴바