개미의 개열시미 프로그래밍

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net [풀이 코드] coin = 1000 - int(input()) array = [500, 100, 50, 10, 5, 1] cnt = 0 for i in array: if coin >= i: cnt += coin // i coin = coin % i print(cnt)

그리디&구현 문제를 연습하기 위해 풀었던 문제이다. 단계별 풀기에서 그리디문제는 다풀었기에 알고리즘을 분류한 곳에서 풀었다. 브론즈문제라서 오래걸리지 않았지만 많이 풀어보지 않아서 그런지 익숙치 않았다.. 연습이 많이 필요할듯 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net [풀이코드] n = int(input()) cnt = 0 while n >= 0: if n % 5 == 0: # 5로 나누어 떨어지는 경우 cnt += (n // 5) print(cn..

https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net [풀이 코드] from sys import stdin input = stdin.readline n, m = map(int, input().split()) parent = [i for i in range(n)] def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent..

단계별 풀기의 유니온 파인드 세 번째 문제이다. 전에 풀었던 두 문제와 달리 배열을 예제 입력 시에 해줘야 된다는 점이었다. find함수와 union함수도 좀 다르게 구현했어야 했다. (결국 다른 분의 블로그를 보고..ㅜ) https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net [풀이 코드] from sys import stdin input = stdin.readline def find(x): if parent[x] != x: parent[..

https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net [풀이 코드] from sys import stdin input = stdin.readline n = int(input()) m = int(input()) parent = [i for i in range(n+1)] def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent..

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net [풀이 코드] from sys import stdin import sys sys.setrecursionlimit(100000) input = stdin.readline n, m = map(int, input().split()) parent = [i for i in range(n+1)] def find_parent(parent, x): if parent[x]..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net [풀이 코드] from sys import stdin from collections import deque input = stdin.readline dx = [-1, 1, 0, 0, -1, -1, 1, 1] dy = [0, 0, -1, 1, -1, 1, -1, 1] def bfs(i, j): queue = deque() queue.append((i, j)) while queue: x, y =..

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net [풀이 코드] import sys from sys import stdin sys.setrecursionlimit(10000) input = stdin.readline n, m = map(int, input().split()) graph = [[] for _ in range(n + 1)] visited = [False] * (n+1) c..