정화 코딩

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 ..

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..

07-1. 소수 구하기 037. 소수 구하기 (백준 1929번) https://www.acmicpc.net/problem/1929 from sys import stdin import math m, n = map(int, stdin.readline().split()) num = [0] * (n+1) for i in range(2, n+1): num[i] = i for i in range(2, int(math.sqrt(n))+1): if num[i] != 0: for j in range(i+i, n+1, i): num[j] = 0 for i in range(m, n+1): if num[i] != 0: print(num[i]) (정답) from sys import stdin import math m, n = ..

06-1 그리디 알고리즘 032. 동전 0 (백준 11047번) https://www.acmicpc.net/problem/11047 from sys import stdin n, k = map(int, stdin.readline().split()) coin = [int(stdin.readline()) for _ in range(n)] ans = 0 for i in range(n-1, -1, -1): ans += k // coin[i] k = k % coin[i] print(ans) 그리디 알고리즘의 문제들의 특징은 이 문제가 그리디 알고리즘을 이용해서 풀어야 한다는 것을 아는 상태에서는 매우 쉽지만, 그리디라는 아이디어 떠올리는 것 자체가 매우 어렵다는 것이다. 어려운 문제일수록 그렇다고 한다. 그래서 그..

A. CD (백준 4158번) https://www.acmicpc.net/problem/4158 #python from sys import stdin from bisect import bisect_left, bisect_right while(True): n, m = map(int, stdin.readline().split()) sg, sy = [], [] cnt = 0 if (n==0 and m==0): break for _ in range(n): sg.append(int(stdin.readline())) for _ in range(m): sy.append(int(stdin.readline())) for x in sg: if(bisect_right(sy, x) - bisect_left(sy, x) > 0..