[Coding Test]/[백준]

[백준] 5014 파이썬(python) : 스타트링크 - (1차원배열bfs)

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net import sys from collections import deque f, s, g, u, d = map(int, sys.stdin.readline().split()) #1 visit = [-1]*(f+1) #2 def bfs(s): q = deque() q.append(s) visit[s] = 0 #3 while q: x = q.popleft() if x == g: #4 return visit[g] #5..

[백준] 9205 파이썬(python) : 맥주 마시면서 걸어가기 - (★)

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 맥주병의 최대 수는 20개이고 50미터 걸을때마다 한병씩 마셔야 한다 했으니 노드들 사이의 거리는 1000미터를 넘길 수 없다. 그래서 각 노드의 위치와 최종목적지의 위치가 1000미터 안에 들어올때 happy를 출력할 수 있다. 시작점 또는 모든 편의점의 위치에서 1000미터 밖에 최종목적지가 있는 경우 sad를 출력해야 한다. import sys from collections import..

[백준] 2583 파이썬(python) : 영역 구하기 - (범위색칠)

2583번: 영역 구하기 기존의 bfs/dfs 문제와의 차이점은 영역 하나하나를 그래프 내에 범위로 주어진다는 것이다. 그것을 그래프 위에 구현하기만 하면 다른 문제들과 같아진다. 그래프 위에 범위를 색칠한다고 표현하겠다. dfs를 이용한 나의 풀이) import sys sys.setrecursionlimit(10**5) from collections import deque m, n, k = map(int, sys.stdin.readline().split()) graph = [ [0]*n for _ in range(m) ] #1 for _ in range(k): x1, y1, x2, y2 = map(int, sys.stdin.readline().split()) #2 for i in range(y1, y2..

[백준] 9372 파이썬(python) : 상근이의 여행

9372번: 상근이의 여행 분류가 트리인 문제. 방문처리를 해주는 리스트인 visit을 1차원 배열로 만들어야 한다. import sys from collections import deque t = int(sys.stdin.readline()) for _ in range(t): n, m = map(int, sys.stdin.readline().split()) graph = [ [] for _ in range(n+1)] visit = [False]*(n+1) for _ in range(m): a, b = map(int, sys.stdin.readline().split()) graph[a].append(b) graph[b].append(a) cnt = 0 def bfs(v): global cnt q = de..

[백준] 2745 파이썬(python) : 진법 변환

2745번: 진법 변환 import sys n, b = sys.stdin.readline().split() #1 print(int(n, int(b))) #2 #1 : n과 b를 문자열로 받아주고 #2 : int()함수를 사용하는데 n은 문자로 b는 숫자로 받아준다 관련 포스팅

[백준] 1026 파이썬(python) : 보물

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net import sys n = int(sys.stdin.readline()) a = list(map(int, sys.stdin.readline().split())) b = list(map(int, sys.stdin.readline().split())) a.sort(reverse=True) b.sort() res = 0 for i in range(n): res += a[i]*b[i] print(..