Algorithm475 [파이썬] 백준 3055 : 탈출 (골드4) [파이썬] 백준 3055 : 탈출 (골드4) 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 풀이 0. 방향성 생각 최단거리 문제. 두 개 이상의 물체가 같이 움직인다. 물이 비버보다 우선순위가 높으므로 물을 먼저 이동시키고 큐에 추가한다. 그 이후 비버를 이동시키고 큐에 추가하면 물 - 비버 - 물 - 비버 이런 순서로 동작한다. 1. 입력, 위치 저장 import sys from collections import deque input = sys.stdin.readline # 1) h,w = map(int,inpu.. 2023. 5. 25. [파이썬] 백준 1932 : 정수 삼각형 [파이썬] 백준 1932 : 정수 삼각형 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 풀이 0. 방향성 생각 딱 봐도 DP 문제. 1. 규칙 찾기 입력 받을 때에는 직각삼각형으로 들어와서 위에 행이 아래 행에 어떻게 영향주는지 파악을 해야한다. 맨 왼쪽, 맨 오른쪽 줄에는 계속 맨 왼쪽, 오른쪽의 합을 누적해준다. 가운데 끼어있는 경우에는 자신과 인덱스가 같거나, 하나 적은 인덱스에서 숫자가 내려온다. 이 때 둘 중 큰 숫자를 택하면 된다. 전체 코드 n = int(input()) arr = [] for i in range(n): arr.append(list(map(int.. 2023. 5. 24. [파이썬] 백준 2559 : 수열 (실버3) [파이썬] 백준 2559 : 수열 (실버3) 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 풀이 0. 방향성 생각. 누적된 값을 계속해서 사용한다. 딕셔너리에 현재 날짜까지 합을 구해놓고 구간이 주어지면 두 지점의 누적값을 뺀다. 1. 입력, 누적 딕셔너리 만들기. n,k = map(int,input().split()) temp = list(map(int,input().split())) table = {} for i in range(n) : if i==0 : table[i+1] = temp.. 2023. 5. 24. [파이썬] 백준 5014 : 스타트링크 (실버1) [파이썬] 백준 5014 : 스타트링크 (실버1) 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제 테스트 케이스 # 10 1 10 2 1 -> 6 # 100 2 1 1 0 -> x # 50000 25000 25001 25001 25001 -> x # 999990 999990 999890 10 110 -> 2 # 1000000 1000000 1 0 1 -> 999999 # 100 1 1 13 7 -> 0 # 2 2 1 0 1 -> 1 # 5 1 1 2 2 -> 0 # 1 1 1 1 1 -> 0 풀이 0. 방향성 생각 .. 2023. 5. 24. 이전 1 ··· 108 109 110 111 112 113 114 ··· 119 다음
