Tech Log 🛠️

보호되어 있는 글입니다.

접근방법) 최대한 많은 회의를 하기 위해선 두 가지를 고려해야한다. 1. 빨리 시작하는 회의를 우선 배정 2. 빨리 끝나는 회의를 다음 우선순위로 배정 이렇게 배치가 끝나면 회의 종료 시간과 다음 회의 시작시간을 비교해주어 회의수를 계산하여 주면 된다. ---------------- n = int(input()) d = [[0]*2 for _ in range(n)] for i in range(n): s,e = map(int ,input().split()) d[i][0] = s d[i][1] = e d.sort(key = lambda x: (x[1], x[0])) cnt = 1 use = d[0][1] for i in range(n-1): if use

보호되어 있는 글입니다.

접근방법) 기다린 시간의 합이 가장 작게 나올려면 소요되는 시간이 적은 순으로 정렬을 해주어야한다. 그 다음 n번째 사람 소요시간 + n-1번째 사람 소요시간의 합을 더 해준 다음 배열에 넣어주었다. 소스코드 n = int(input()) array = list(map(int,input().split())) array.sort() for i in range(1,n): array[i] = array[i] + array[i-1] print(sum(array))

접근방식 - 최소 봉지수를 구하기 위해서는 3보단 5로 많이 나누어야한다. 따라서 킬로그램에서 3씩 마이너스를 해주어 5로 나누어 떨어지는지 확인하였다. 3을 계속 빼주어 n이 마이너스가 되어버리는 경우는 -1을 출력해주었다. n = int(input()) cnt =0 while n >0: if n%5 == 0: cnt += n//5 break n -= 3 cnt +=1 if n >=0: print(cnt) else: print(-1) 풀이 중에 dp 방식으로도 풀 수 있을 거 같아서 코딩을 해보았다. ------------- n = int(input()) d = [10001] *(n+1) cnt = 0 d[0] = 0 d[3] = 1 for i in range(5,n+1): d[i] = min(d[i-..