[Coding Test]

[백준] 2864 파이썬(python) : 5와 6의 차이

https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1

[백준] 5585 파이썬(python) : 거스름돈

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net import sys n = 1000 - int(sys.stdin.readline()) #1 coin = [ 500, 100, 50, 10, 5, 1 ] #2 res = 0 for i in coin: res += n // i #3 n %= i #4 print(res) #1 : 타로가 제출해야할 금액 #2 : 동전의 종류 #3 : res에 몫을 추가 #4 : n을 나머지연산으로 갱신

[백준] 1068 파이썬(python) : 트리

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 시작노드는 인덱스 0번이 아닐 수 있다. 처음엔 무조건 0번 노드가 시작점인줄 알고 풀었다가 틀렸다. 처음시도한 틀린 코드) import sys sys.setrecursionlimit(10**5) n = int(sys.stdin.readline()) tree = list(map(int, sys.stdin.readline().split())) graph = [[] for _ in range(n..

[백준] 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..