정화 코딩

A. 지름길 (백준 1446번) https://www.acmicpc.net/problem/1446 #python from sys import stdin import sys from queue import PriorityQueue n, d = map(int, stdin.readline().split()) g = [[] for _ in range(10001)] visited = [False] * (10001) dst = [sys.maxsize] * (10001) que = PriorityQueue() for i in range(d): g[i].append((i+1, 1)) for _ in range(n): a, b, c = map(int, stdin.readline().split()) g[a].append(..

08-4. 다익스트라 056. 최단경로 (백준 1753번) https://www.acmicpc.net/problem/1753 from sys import stdin from queue import PriorityQueue import sys v, e = map(int, stdin.readline().split()) g = [[] for _ in range(v+1)] dst = [sys.maxsize] * (v+1) visited = [False] * (v+1) que = PriorityQueue() start = int(stdin.readline()) dst[start] = 0 que.put((0, start)) for _ in range(e): a, b, c = map(int, stdin.readlin..

A. 여러분의 다리가 되어 드리겠습니다! (백준 17352번) https://www.acmicpc.net/problem/17352 #python from sys import stdin import sys sys.setrecursionlimit(100000) def find(a): if parent[a] == a: return a else: parent[a] = find(parent[a]) return parent[a] def union(a, b): a = find(a) b = find(b) if a != b: parent[b] = a n = int(stdin.readline()) parent = [i for i in range(n+1)] for _ in range(n-2): a, b = map(int, ..

08-2. 유니온 파인드 050. 집합의 표현 (백준 1717번) https://www.acmicpc.net/problem/1717 from sys import stdin def find(a): if parent[a] == a: return a else: parent[a] = find(parent[a]) return parent[a] def union(a, b): a = find(a) b = find(b) if a != b: parent[b] = a n, m = map(int, stdin.readline().split()) parent = [i for i in range(n+1)] for _ in range(m): x, a, b = map(int, stdin.readline().split()) if x ..

EDOC 과제를 다 풀고 추가로 푸는 문제들을 꾸준히 문제 풀기 글로 따로 정리하려고 한다. 1/14. 덩치 (백준 7568번) https://www.acmicpc.net/problem/7568 #python from sys import stdin n = int(stdin.readline()) data = [] ans = [] for _ in range(n): x, y = map(int, stdin.readline().split()) data.append([x, y]) for i in range(n): k = 1 for j in range(n): if (data[j][0] > data[i][0]) and (data[j][1] > data[i][1]): k += 1 ans.append(k) for x in..

08-1. 그래프의 표현 046. 특정 거리의 도시 찾기 (백준 18352번) https://www.acmicpc.net/problem/18352 from sys import stdin from collections import deque n, m, k, x = map(int, stdin.readline().split()) g = [[] for _ in range(n+1)] visited = [-1] * (n+1) ans = [] def bfs(v): que = deque() que.append(v) visited[v] += 1 while que: new = que.popleft() for x in g[new]: if visited[x] == -1: que.append(x) visited[x] = vis..

00 목차 소개 01 출석체크 02 운영진 소개 03 이번 시즌 진행 방식 04 웹사이트팟 최종 발표 05 조편성 발표, 아이스브레이킹 06 PS 웹사이트팟 최종발표 먼저 하고 나서 이번 시즌 진행 방식 소개하는 순서로 변경해서 진행. 01 출석 체크 지난 시즌에서 했던 것처럼 출석체크 프로그램을 만들까 생각중인데, 아직 만드는 중이라서 일단 오늘은 호명하는 방식으로 출석체크. 02 운영진 소개 지난번에 디스코드로 간단히 설명드렸지만 이번 시즌부터 새로운 운영진들과 함께 살짝은 달라진 방식으로 진행. 한명씩 간단히 인사를 하고 넘어가면 어떨까 합니당. 04 웹사이트팟 최종 발표 E팀: 김경희, 신보경, 신정화 D팀: 김희서, 임효빈 O팀: 김선향, 최지희, 이채원 C팀: 김민주, 조수아 이 순서로 발표 ..

A. 인공지능 시계 (백준 2530번) https://www.acmicpc.net/problem/2530 #python from sys import stdin h, m, s = map(int, stdin.readline().split()) time = int(stdin.readline()) s += time if s >= 60: m += s // 60 s = s % 60 if m >= 60: h += m // 60 m = m % 60 if h >= 24: h = h % 24 print(h, m, s) (정답) B. 열 개씩 끊어 출력하기 (백준 11721번) https://www.acmicpc.net/problem/11721 #python from sys import stdin word = stdin.r..