백준 1931번 썸네일형 리스트형 [백준] 9461번: 파도반 수열(파이썬) https://www.acmicpc.net/problem/9461 문제를 딱 보고 DP문제일 것이라고 생각해서 규칙성을 곰곰히 생각해보았다.우선 삼각형은 정방향, 역방향 정삼각형이 번갈아가면서 그려진다.6번째 삼각형 (역방향 3) 부터 규칙성을 살펴보면 '전에 그려진 삼각형 + 같은 방향의 값이 가장 작은 삼각형'이라는 것이다.여기서 주의할 것은 같은 방향의 값이 가장 작은 삼각형은 계산에 쓰이면 다음부턴 계산에서 제외된다.num = int(input())init = [1,1,1,2,2]def dp(num): temp = 0 count = 1 #0: 정방향이 그려짐, 1: 역방향이 그려짐 forward_dp = [1, 1, 2] #정방향 정삼각형 reverse_dp = [1, 2] .. 더보기 [백준] 1931번: 회의실 배정(파이썬) https://www.acmicpc.net/problem/1931 접근 방법:1. 끝나는 시간을 기준으로 오름차순 정렬1.5. 만약 끝나는 시간이 같다면 시작하는 시간을 기준으로 오름차순 정렬(빨리 시작하는 회의를 먼저)arr.sort(key=lambda x:(x[1], x[0])) #끝나는 시간을 기준으로 오름차순 정렬(끝나는 시간이 같다면 시작하는 시간을 기준으로 오름차순 정렬)2. 다음 회의의 시작하는 시간이 현재 회의의 끝나는 시간보다 크다면 현재 회의의 끝나는 시간을 저장하고 count를 1추가num = int(input())arr = []for _ in range(num): #리스트에 입력값 담기 start, end = map(int, input().split()) arr.append([.. 더보기 이전 1 다음
