도비의 기술부채 인력소

12018번: Yonsei TOTO 연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배 www.acmicpc.net [문제] [코드] import sys input = sys.stdin.readline n,m = map(int, input().split()) result =[] for _ in range(n): p, l = map(int, input().split()) l_list = list(map(int,input().split())) l_list.sort(reverse=True) if p < l : result.append(1) else: result.append..

[문제] 9440번: 숫자 더하기 강민이가 초등학교 3학년일 때, 담임선생님이 이런 문제를 냈었다. 숫자 1, 2, 7, 8, 9 를 사용해서 만든 두 숫자를 더했을 때, 나올 수 있는 가장 작은 수는 무엇일까요? 강민이는 이 문제의 답이 2 www.acmicpc.net [코드] import sys input = sys.stdin.readline while True: num = list(map(int, input().split())) if num[0] == 0: break n = num[0] number = sorted(num[1:]) num1, num2 = str(), str() for i in range(n): if number[i] != 0: num1, num2 = str(number[i]), st..

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net [문제] [코드] #bfs 문제입니다 test = int(input()) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def BFS(x,y): queue = [(x,y)] matrix[x][y] = 0 # 방문처리 while queue: x,y = queue.pop(0) for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx = M or ny = N: continue i..

1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net [문제] [코드] n, M, v = map(int, input().split()) #인접한 m = [[0] * (n+1) for i in range(n+1)] #방문 visited = [0] * (n+1) for i in range(M): a, b = map(int, input().split()) m[a][b] = m[b][a] = 1 #dfs def dfs(v): visited[v] = 1 print(v, end=' ') ..

2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net [문제] [코드] import sys from collections import Counter input = sys.stdin.readline def make_count(num): num = sorted(num) print(int(round(sum(num)/len(num),0))) print(num[len(num)//2]) f = Counter(num) b = f.most_common() if len(num) > 1 : if b[0][1] == b[1][1]: print(b[..

14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net [문제] [코드] n = int(input()) day = [] money = [] dp = [0] * (n + 1) max_value = 0 for _ in range(n): x, y = map(int, input().split()) day.append(x) money.append(y) for i in range(n-1, -1, -1): time = day[i] + i if time