흙금이네 블로그

아이디어 매개 변수 탐색으로 휴게소가 없는 최대 구간의 최솟값을 구해 나간다. 풀이 휴게소가 없는 구간의 길이를 리스트 D에 저장한 후, 최대 m 길이의 구간마다 휴게소가 위치할 수 있는지 확인한다. def solution(): N, M, L = map(int, input().split()) pos = [0]+list(map(int, input().split()))+[L] pos.sort() D = [] for i in range(N+1): D.append(pos[i+1]-pos[i]) D.sort(reverse=True) s = 1 e = D[0] while s M: s = m+1 else: e = m-1 print(s) solution()

아이디어 #1 딕셔너리를 이용하여 과반수인 병사 번호를 찾는다. 풀이 #1 import sys input = sys.stdin.readline def solution(): n = int(input()) for _ in range(n): T, *numbers = map(int, input().split()) cnt_dict = dict() for number in numbers: temp = cnt_dict.get(number, 0) if temp >= T//2: print(number) break cnt_dict[number] = temp+1 else: print('SYJKGW') solution() 아이디어 #2 보이어-무어 다수결 투표 알고리즘을 이용하여 과반수인 병사 번호를 찾는다. 풀이 #2 im..

아이디어 동적 계획법으로 개근상을 받을 수 있는 출결 정보의 개수를 더해 나간다. 풀이 dp[i][j][k]에서 i는 일수의 인덱스, j는 지각 횟수, k는 연속 결석 횟수를 나타낸다. def solution(): N = int(input()) p = 1000000 dp = [[[0]*3 for _ in range(2)] for _ in range(N)] dp[0][0][0] = dp[0][1][0] = dp[0][0][1] = 1 for i in range(N-1): dp[i+1][0][0] = (dp[i][0][0]+dp[i][0][1]+dp[i][0][2])%p dp[i+1][0][1] = dp[i][0][0] dp[i+1][0][2] = dp[i][0][1] dp[i+1][1][0] = (dp[i..