1. 문제 링크 상담원 인원 2. 코드 from itertools import product def solution(k, n, reqs): mentor = range(1, n + 1) mentors = [p for p in product(mentor, repeat=k) if sum(p) == n] min_wai...

1. 문제 링크 상담원 인원 2. 코드 # FIFO # 각 멘토당 끝나는 시간 기록 # 끝나는 시간이 더 빠른 멘토에게 상담 진행 # 우선 멘토 한명씩 배정하고 이후, 기다리는 시간이 가장 긴 팀에게 멘토 추가 배정 def min_time(start_time, end_time, group_queue): wait_time = 0 ...

1. 문제 링크 등산코스 정하기 2. 코드 from collections import deque INF = int(1e9) def solution(n, paths, gates, summits): graph = [[] for _ in range(n+1)] summits.sort() summits_set = set(sum...

1. 문제 링크 등산코스 정하기 2. 코드 """ 등산코스 정하기 💛 문제 XX산은 n개의 지점으로 이루어져 있습니다. 각 지점은 1부터 n까지 번호가 붙어있으며, 출입구, 쉼터, 혹은 산봉우리입니다. 각 지점은 양방향 통행이 가능한 등산로로 연결되어 있으며, 서로 다른 지점을 이동할 때 이 등산로를 이용해야 합니다. 이때, 등산로별로 이동...

1. 문제 링크 등산코스 정하기 2. 코드 from itertools import product def solution(k, n, reqs): INF = 2000000000 def solution(n, paths, gates, summits): graph = [] for i in range(n + 1): gra...

1. 문제 링크 5582번: 사다리 타기 2. 코드 Python3 31120KB 2592ms str1 = input() str2 = input() # str1이 더 짧도록 수정 if len(str1) > len(str2): str1, str2 = str2, str1 length = len(str1) dp = [0] * (l...

1. 문제 링크 공통 부분 문자열 2. 코드 PyPy3 236364KB 520ms """ [5582] 공통 부분 문자열 💛 문제 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들어, 문자열 ...

1. 문제 링크 공통 부분 문자열 2. 코드 a = input() b = input() len_a = len(a); len_b = len(b); dp = [] for i in range(len_a + 1): dp.append([0] * (len_b + 1)); max_result = 0 for i in range(1, len_a +...

1. 문제 링크 공통 부분 문자열 2. 코드 import sys input = sys.stdin.readline fir_str = input().rstrip() sec_str = input().rstrip() dp = [[0 for _ in range(len(fir_str) + 1)] for _ in range(len(sec_str) + ...

chap8. 컬렉션 API 개선 8.1 컬렉션 팩토리 자바 9에서는 작은 컬렉션 객체를 쉽게 만들 수 있는 몇 가지 방법을 제공한다. List<String> friends = new ArrayList<>(); friends.add("Raphael"); friends.add("Olivia"); friends.add("Thiba...