본문 바로가기

Algorithm475

[파이썬] 백준 1749 : 점수따먹기 (골드4) [파이썬] 백준 1749 : 점수따먹기 (골드4) 1749번: 점수따먹기 동주는 항상 혼자 노느라 심심하다. 하지만 혼자 놀기의 고수가 된 동주는 매일매일 게임을 개발하여 혼자놀기의 진수를 우리에게 보여준다. 어느 날 동주는 새로운 게임을 개발하였다. 바로 점 www.acmicpc.net 문제 풀이 방향성 생각 완탐. 누적합 이용해서 연산량 줄이기 import sys input = lambda : sys.stdin.readline().rstrip() h,w = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(h)] cum = [[0]*(w+1) for _ in range(h+1)] for i in range(h):.. 2023. 9. 11.
[파이썬] 백준 16437: 양 구출 작전 (골드3) [파이썬] 백준 16437: 양 구출 작전 (골드3) 16437번: 양 구출 작전 2, 3, 5번에 사는 모든 양들은 1번 섬으로 갈 수 있지만 7번 섬에 사는 양들은 1번 섬으로 가기 위하여 6번 섬을 거쳐야 하는데 6번 섬에 사는 늑대들의 수가 7번 섬에 사는 양들의 수보다 많으므로 www.acmicpc.net 문제 풀이 0. 방향성 생각 DFS 자식노드 정보 받아서 부모노드 업데이트 양은 +, 늑대는 -로 생각하기 양-늑대 > 0=이면 그대로 리턴, 양-늑대 < 0이면 0 리턴 (남은 양 0) 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() sys.setrecursionlimit(10**6) n = int(input()) tree =.. 2023. 9. 11.
[파이썬] 백준 20303: 할로윈의 양아치 (골드3) [파이썬] 백준 20303: 할로윈의 양아치 (골드3) 20303번: 할로윈의 양아치 첫째 줄에 정수 $N$, $M$, $K$가 주어진다. $N$은 거리에 있는 아이들의 수, $M$은 아이들의 친구 관계 수, $K$는 울음소리가 공명하기 위한 최소 아이의 수이다. ($1 \leq N \leq 30\ 000$, $0 \leq M \leq 100\ 000$, www.acmicpc.net 문제 풀이 0. 방향성 생각 BFS로 군집 크기, 사탕 수 계산 DP로 최대값 구하기 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() n,r,limit = map(int,input().split()) can.. 2023. 9. 7.
[파이썬] 백준 16234 : 인구이동 (골드4) [파이썬] 백준 16234 : 인구이동 (골드4) 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 풀이 0. 방향성 생각 BFS로 군집 구하기. 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() n,low,high = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(n)] step = .. 2023. 9. 6.

티스토리툴바