공부 기록장

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 코드 k, n = map(int, input().split()) lan = [] for _ in range(k): lan.append(int(input())) start, end = 1, max(lan) while start = n: # 랜선 길이를 늘려야 함 start = mid + 1 else: end = mid - 1 print(end) 시간 복잡도 처음에 떠올린..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] d = [(-1, 0), (1, 0), (0, -1), (0, 1)] visited = [[False] * M for _ in range(N)] answer =..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 오늘부터 N+1일째 되는 날 퇴사하기 위해, N일 동안 최대한 많은 상담을 하려고 한다. 상담을 완료하는데 걸리는 기간 Ti, 상담을 했을 때 받을 수 있는 금액 Pi를 입력 받는다 N=7인 경우의 상담 일정표이다. 위 상담 일정표에 따르면, 1일에 상담을 하게 되면, 2일과 3일에 있는 상담은 할 수 없고 2일에 상담을 하게 되면 3, 4, 5, 6에 있는 상담은 할 수 없다 또한, N+1일째에는 회사에 없기 때문에 6, 7일에 있는 상담은 할 수 없다 퇴사 전에 할 수 있는 상담의 최대 이익은 1일, 4일, 5일에 있는 상담..

https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline n, m = map(int, input().split()) treasureMap = [[] for _ in range(n)] for i in range(n): row = input() for r in row: treasureMap[i].append(r) dx = [1, -1,..