동캄의 코딩도장

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level1 성격 유형 검사하기 from collections import defaultdict def solution(survey, choices): answer = '' lst = defaultdict(int) for i in range(len(choices)): l = list(map(str, survey[i])) if choices[i] == 4: continue elif..

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net # 백준 14719 빗물 H, W = map(int, input().split()) lst = list(map(int, input().split())) temp = [0]*(H+1) i = 0 ans = 0 M = lst[0] while i < W: j = 1 while i+j < W: if lst[i+j] = M: for k in range(0, M): ans += temp[k..

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net # 백준 1068 from collections import deque import sys input = sys.stdin.readline N = int(input()) lst = list(map(int, input().split())) root = 0 del_num = int(input()) tree = [[] for _ in range(N)] for i in range(N): if lst..

https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net # 백준 2251 물통 import sys sys.setrecursionlimit(10**6) A, B, C = map(int, input().split()) visited = [[0]*(201) for _ in range(3)] ans = [] def search(a, b, c): global A, B, C if not (visited[0][a] == 1 and visited..

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net # 백준 2636 치즈 from collections import deque import sys input = sys.stdin.readline dr = [0, 0, -1, 1] dc = [1, -1, 0, 0] N, M = map(int, input().split()) field = [] cheese_cnt = 0 for _ in range(N): s = list(map(int, input().split())) f..

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net # 백준 2470 두 용액 N = int(input()) lst = list(map(int, input().split())) lst.sort() i = 0 j = len(lst)-1 answer = [0, 0] diff = 10**10 while i < j: mixed = lst[i]+lst[j] if abs(mixed) < diff: diff = abs(mixe..