Algorithm475 [파이썬] 백준 1303 : 전쟁 - 전투 (실버1) [파이썬] 백준 1303 : 전쟁 - 전투 (실버1) 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 문제 풀이 방향성 생각 군집 크기 구하기. 기본적인 BFS / DFS 문제 DFS from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() w,h = map(int,input().split()) arr = [list(input()) for _ in range(h)] visit = [[F.. 2023. 11. 10. [파이썬] 백준 1636 : 한번 열면 멈출 수 없어 (골드4) [파이썬] 백준 1636 : 한번 열면 멈출 수 없어 (골드4) 1636번: 한번 열면 멈출 수 없어 첫째 줄에 프링글스 맛의 개수 N이 주어진다. N은 1이상 100,000이하인 정수이다. 그 다음 줄부터 N줄에 걸쳐 두 개의 정수 si, ei (1 ≤ si ≤ ei ≤ 200)가 주어지는데, i번째 프링글스 맛의 중독스트레 www.acmicpc.net 문제 풀이 0. 방향성 생각 DP. 입력이 10만이라 10**6 *201 사이즈로 만드는건 힘들다. 각 프링글스 범위에 맞는 사이즈로 넣어준다. 1. 입력 n = int(input()) inf = 1e9 info,dp,trace = [],[],[] for i in range(n): a,b = map(int,input().split()) info.appe.. 2023. 11. 5. [파이썬] 백준 1833 : 고속철도 설계하기 (골드3) [파이썬] 백준 1833 : 고속철도 설계하기 (골드3) 1833번: 고속철도 설계하기 첫째 줄에 두 정수 C, M를 출력한다. C는 고속철도망을 설치하는데 든 총 비용이며, M은 새로이 설치한 고속철도의 개수이다. 다음 M개의 줄에는 새로 고속철도가 설치된 두 도시번호를 출력한다. www.acmicpc.net 문제 풀이 0. 방향성 생각 최소 비용으로 모든 도시 연결 -> MST 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() n = int(input()) temp = [list(map(int,input().split())) for _ in range(n)] 인접행렬로 표현돼서 추가적으로 처리 필요하다. 일단 temp에 저장 2. 함수 .. 2023. 11. 5. [파이썬] 백준 1405 : 미친로봇 (골드4) [파이썬] 백준 1405 : 미친로봇 (골드4) 1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net 문제 풀이 0. 방향성 생각 백트래킹 기본 4**14 = 2*28 = 250만 탐색 경우의수 많다 -> 백트래킹 가지치기 1. 입력 temp = list(map(int, input().split())) n,prob = temp[0],list(map(lambda x: x/100, temp[1:])) visit = [[False]*29 for _ in range(29)] visit[14][14] = True ste.. 2023. 11. 5. 이전 1 ··· 70 71 72 73 74 75 76 ··· 119 다음
