문제 로프는 그 굵기나 길이에 따라 들 수 있는 물체의 중량이 서로 다르다. 하지만 k개의 로프를 병렬로 연결하면 중량이 w인 물체를 들어올릴 때 각각의 로프에 모두 고르게 w/k만큼의 중량이 걸린다. N개의 로프에 대한 정보가 주어졌을 때, 로프들로 들어올릴 수 있는 물체의 최대 중량을 구하기 모든 로프를 사용할 필요는 없다. 1

문제 0부터 N까지의 정수 K개를 더해 그 합이 N이 되는 경우의 수 구하기 덧셈의 순서가 바뀌면 다른 경우로 센다 하나의 수를 여러 번 쓸 수 있다 1

문제 N이 항상 홀수인 NxN 격자의 각 칸에 특정 번호를 갖는 구슬이 있다. 같은 번호를 가진 구슬이 번호가 연속하는 칸에 있으면 그 구슬을 연속하는 구슬이라고 한다. 블리자드 마법을 사용하면 d 방향으로 거리가 s 이하인 모든 칸에 얼음 파편을 던져 구슬을 파괴한다. 구슬이 파괴된 칸은 빈 칸이 된다. 만약 어떤 칸 A의 번호보다 번호가 하나 작은 칸이 빈 칸이면 A에 있는 구슬은 그 빈칸으로 이동한다. 이 이동은 더 이상 구슬이 이동하지 않을 때까지 반복된다. 구슬이 4개 이상 연속하는 구슬이 있으면 구슬이 폭발해 사라진다. 이는 더 이상 폭발하는 구슬이 없을 때까지 반복된다. 마지막으로 구슬이 변화하는 단계는, 연속하는 구슬을 하나의 그룹으로 보았을 때, 두 개의 구슬 A와 B로 변한다. 구슬 A..

문제 멘토 N명은 1~k번의 상담 유형 중 하나만 담당한다. 멘토는 자신이 담당하는 유형의 상담만 가능하고, 동시에 참가자 한 명과 상담 가능하다. 참가자가 상담 요청 - 상담 유형이 일치하는 여유 멘토가 상담 - 없다면 기다림 - 멘토는 먼저 상담 요청한 순서대로 대기 참가자와 상담을 함 기다린 시간의 합이 최소가 되도록 각 상담 유형별로 멘토 인원 정하기 (유형별로 멘토 인원이 적어도 한 명 이상) 1

문제 k가지 동전과 동전의 개수가 주어질 때, T원의 지폐를 동전으로 교환하는 방법의 수 구하기 1

문제 AAAA와 BB라는 폴리오미노 2개가 무한개 있다. '.' 과 'X'로 이루어진 보드판이 주어졌을 때 겹침없이 'X'를 모두 폴리오미노로 덮을 경우의 보드판 출력하기 경우의 수가 여러 개면 사전순으로 가장 앞서는 답을 출력하고 덮을 수 없으면 -1을 출력한다. 풀이 예외 처리 : '.'로 분리했을 때 XXX의 그룹이 홀수 길이면 보드를 채울 수 없다. '.' 이전까지 그룹화 했을 때 XX인 경우 BB로 바꾸고, XXXX..XX인 경우 적절히 보드를 채워준다. 마지막 그룹을 채워준다. string = input() # 예외 처리 for s in string.split('.') : if len(s) % 2 == 1 : print("-1") exit() prev = 0 answer = '' for i, ..