코낙의 코딩일기

https://www.acmicpc.net/problem/2912 2912번: 백설공주와 난쟁이 문제 백설 공주와 난쟁이 N명과 함께 숲 속에 살고 있다. 난쟁이는 매일 광산에 일하러가고, 백설 공주는 그동안 페이스북을 하고 있다. 매일 아침 난쟁이는 한 줄로 휘파람을 불면서 광산으로 �� www.acmicpc.net 내 풀이(1): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import copy import sys input = sys.stdin.readline N, C = map(int, input().split()) data = list(map(int, input().split())) M = int..

Python/문제풀이 2020. 5. 22. 22:23

https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 내 풀이: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 N, K = map(int,input().split()) sequence = list(map(int,input().split())) history = [[] for _ in range(101)] for idx, ..

Python/문제풀이 2020. 5. 16. 10:03

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n번째 줄까지 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연결하는 두 노드 중 부모 노드의 번호를 나타내고, 두 번째 정수는 자식 노드를, 세 번째 정수는 간선의 가중치를 나타낸다. 간선에 대한 정보는 부모 노드의 번호가 작은 것이 먼저 입력되고, 부모 노드의 번호가 같으면 자식 노드의 번호가 작은 것이 먼 www.acmicpc.net 내 풀이: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26..

Python/문제풀이 2020. 5. 2. 22:57

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 대문자로 매겨지며, 항상 A가 루트 노드가 된다. 자식 노드가 없는 경우에는 .으로 표현된다. www.acmicpc.net 내 풀이: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57..

Python/문제풀이 2020. 4. 27. 17:07

https://codingcompetitions.withgoogle.com/codejam Code Jam 본선 Round 1의 경우 3번의 시험이 있는데 Round 1A, Round 1B, Round 1C 중 단 한 번이라도 1500등 안에 들면 본선 Round 2에 진출할 수 있다. Round 1B는 한국시간 기준 2020.04.20 / 01:00 ~ 03:30, 2시간 반동안 진행되었다. Round 1A 때와 똑같이 3문제가 주어졌으며 시험 난이도는 Round 1A보다 어려웠다. 또한 새벽시간대에서 시험을 치러야 했기 때문에 아침 시간대보다는 좀 부담스러웠다. 첫 번째 문제는 간단한 BFS 문제였는데 효율성까지 통과하기 위해서 어느 정도의 가지치기를 위한 구현에 신경써야 했다. 두 번째 문제는 예선에..

TIL 2020. 4. 20. 10:11

https://www.acmicpc.net/problem/1949 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, 각 길은 방향성이 없어서 A번 마을에서 B번 마을로 갈 수 있다면 B번 마을에서 A번 마을로 갈 수 있다. 또, 모든 마을은 연결되어 있다. 두 마을 사이에 직접 잇는 길이 있을 때, 두 마을이 인접해 있다고 한다. 이 나라의 주민들에게 성취감을 높여 주 www.acmicpc.net 내 풀이: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 ..

Python/문제풀이 2020. 4. 12. 22:50

https://codingcompetitions.withgoogle.com/codejam Code Jam 본선 Round 1의 경우 3번의 시험이 있는데 Round 1A, Round 1B, Round 1C 중 단 한번이라도 1500등 안에 들면 본선 Round 2에 진출할 수 있다. Round 1A는 한국시간 기준 2020.04.11 / 10:00 ~ 12:30, 2시간 반동안 진행되었다. 3문제가 주어졌으며 대략 3개 정도의 TEST SET이 주어지며 해당 TEST SET 하나를 모두 통과할 경우 각각 해당하는 배점을 얻는다. 대체로 2개의 TEST SET의 경우 알고리즘을 구현하면 시간 초과 걱정 없이 점수를 얻을 수 있으며 마지막 TEST SET의 경우 Input 값이 매우 크기 때문에 효율성을 고..

TIL 2020. 4. 11. 23:50

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 class Node: def __init__(self, data, href): self.data = data self.href = href self.child = [] self.parent = None class Tree: def __init__(self): self.dummy = Node('dummy', None) self..

Python/Concept 2020. 4. 7. 06:53