본문 바로가기

Algorithm475

[파이썬] 백준 18405: 경쟁적 전염 (골드5) [파이썬] 백준 18405: 경쟁적 전염 (골드5) 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 문제 풀이 0. 방향성 생각 군집의 테두리 찾아서 전염시키기 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() n,k = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(n)] time,ty,tx = map(int,input()... 2023. 9. 20.
[파이썬] 백준 1068 : 트리 (골드5) [파이썬] 백준 1068 : 트리 (골드5) 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제 풀이 0. 방향성 생각 각 노드에서 하위 리프노드가 몇 개인지 기록하기 1. 입력 import sys input = lambda: sys.stdin.readline().rstrip() n = int(input()) tree_info = list(map(int, input().split())) remove = int(input()) leaf = [0]*n tree = [[] for _ in range(n)] .. 2023. 9. 14.
[파이썬] 백준 2602 : 돌다리 건너기 (골드4) [파이썬] 백준 2602 : 돌다리 건너기 (골드4) 2602번: 돌다리 건너기 첫째 줄에는 마법의 두루마리에 적힌 문자열(R, I, N, G, S 로만 구성된)이 주어진다. 이 문자열의 길이는 최소 1, 최대 20 이다. 그 다음 줄에는 각각 와 를 나타내는 www.acmicpc.net 문제 풀이 0. 방향성 생각 DP n가지 상태 -> n+1가지 상태 존재 dp[밟은 개수][선택한 다리][발판 번호] = 경로 개수 저장 dp[다음 상태][선택한 다리][발판 번호] += dp[이전 상태][반대편 다리][이전 발판] (반대편 다리 검사, 현재 발판번호보다 작고 이전 상태에 해당하는 문자일 경우) 1. 입력 import sys input = lambda: sys.stdin.readline().rstrip(.. 2023. 9. 13.
[파이썬] 백준 2993 : 미네랄 (골드1) [파이썬] 백준 2993 : 미네랄 (골드1) 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 문제 풀이 0. 방향성 생각 enumerate로 순서 받아서 좌 우 파괴하기 BFS로 군집 탐색해서 아래부분 얼마나 떨어지는지 확인하기 떨어지는 좌표 집합으로 구현하기. 1. 입력 from collections import deque import sys input = lambda: sys.stdin.readline().rstrip() h,w = map(int,input().split()) arr = [list(input()) fo.. 2023. 9. 12.

티스토리툴바