Algorithm475 [파이썬] 백준 1005 : ACM Craft (골드3) [파이썬] 백준 1005 : ACM Craft (골드3) 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 문제 풀이 0. 방향성 생각 하위 노드에서 상위 노드로 방문을 한다. 상위 노드에서는 하위 노드에서 오는 방문을 모두 False로 초기화 한 후 방문할 때 마다 True로 변환. 상위 노드의 방문처리가 모두 True로 바뀌면 방문 시 cost 중 가장 큰 값을 선택하고 큐에 추가한다. 1. 입력 from collections import deque import sys input = lambda : s.. 2023. 8. 18. [파이썬] 백준 21922: 학부 연구생 민상 (골드5) [파이썬] 백준 21922: 학부 연구생 민상 (골드5) 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 문제 풀이 0. 방향성 생각 큐에 좌표, 진행방향을 넣고 BFS 돌려준다 만나는 구조물마다 방문처리, 방향처리 해주기. visit은 특정 좌표에서 상하좌우 4방향을 정의하고 한 방향이라도 에어컨이 들어오면 any를 써서 카운트 해주기. 1. 입력 from collections import deque import sys input = .. 2023. 8. 18. [파이썬] 백준 프로그래머스 : 합승 택시 요금 (Lv3) [파이썬] 백준 프로그래머스 : 합승 택시 요금 (Lv3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 다익스트라, 플로이드 워셜 둘 다 가능한데 플로이드 워셜 구현 안해봐서 다익스트라로 풀이 시간복잡도도 다익스트라가 나아서 효율성 점수도 있겠다 다익스트라로 풀이. 1. 입력 import heapq as hq def solution(n,s,a,b,info): graph = {i: {} for i in range(1,n+1)} for n1,n2,cost in info: graph[n1][n2] = cost graph[n2][n1] .. 2023. 8. 16. [파이썬] 백준 1504 : 특정한 최단 경로(골드4) [파이썬] 백준 1504 : 특정한 최단 경로(골드4) 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 풀이 0. 방향성 생각 간선 정보가 주어진 그래프가 주어지고 최소비용으로 목적지에 도달해야한다. 다익스트라 활용해서 풀이 1. 입력 import heapq as hq import sys input = lambda : sys.stdin.readline().rstrip() n,e = map(int,input().split()) graph = {i: {} for .. 2023. 8. 16. 이전 1 ··· 83 84 85 86 87 88 89 ··· 119 다음
