Algorithm475 [파이썬] 백준 1774 : 우주신과의 교감 (골드3) [파이썬] 백준 1774 : 우주신과의 교감 (골드3) 문제 풀이 0. 방향성 생각 MST 미리 연결된 간선이 들어오면 먼저 union해주기 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() n,m = map(int,input().split()) locations = [None] + [tuple(map(int,input().split())) for _ in range(n)] parent = list(range(n+1)) for _ in range(m): x,y = map(int,input().split()) union(x,y) location에 x,y 위치 받아주기 연결된 간선끼리는 union 해주기. 2. 함수 정의 def find(a):.. 2023. 12. 13. [파이썬] 백준 22945 : 팀 빌딩 (골드4) [파이썬] 백준 22945 : 팀 빌딩 (골드4) 22945번: 팀 빌딩 개발자 $N$명이 팀 빌딩을 위해 한 줄로 서있다. 하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다. 개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같이 계산이 된다. (개 www.acmicpc.net 문제 풀이 방향성 생각 구간 양 끝을 잡고 점수를 점수를 계산한다. 포인터를 작은쪽을 변경시켜야 더 높은 점수를 얻을 수 있는 가능성이 생긴다. 왼쪽 포인터의 값이 크면 오른쪽 포인터를 감소시키고, 그 반대의 경우는 왼쪽 포인터를 감소시킨다. 전체코드 n = int(input()) info = list(map(int,input().split())) l,r = 0,n-1 answer = (n-2)*min(i.. 2023. 12. 12. [파이썬] 백준 2109 : 순회강연 (골드3) [파이썬] 백준 2109 : 순회강연 (골드3) 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 문제 풀이 0. 방향성 생각 역순으로 접근하는 그리디 1. 입력 from collections import defaultdict as dd import heapq as hq import sys input = lambda : sys.stdin.readline().rstrip() table = dd(list) for _ in range(int(input())): p,d = map(i.. 2023. 12. 12. [파이썬] 백준 22944 : 죽음의 비 (골드3) [파이썬] 백준 22944 : 죽음의 비 (골드3) 문제 풀이 0. 방향성 생각 S에서 시작해서 우산 내구도가 있는 상태면 우산 내구도부터 깎고, 아닌 경우 HP깎는 방식으로 진행. 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() n,hp,shield = map(int,input().split()) arr = [list(input()) for _ in range(n)] for i in range(n): for j in range(n): if arr[i][j] == 'S': sx,sy = j,i if arr[i][j] == 'E': ex,ey = j,i visit = [[0]*n for .. 2023. 12. 12. 이전 1 ··· 64 65 66 67 68 69 70 ··· 119 다음
