흙금이네 블로그

아이디어 A의 최솟값을 갱신하면서 차이의 최댓값을 저장해 나간다. 풀이 #1 (Python) def solution(): N = int(input()) A = tuple(map(int, input().split())) res = '0' min_val = A[0] max_d = 0 for i in range(1, N): if A[i] max_d: max_d = A[i]-min_val res += f' {max_d}' print(res) solution() 풀이 #2 (JavaScript) const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString(..

아이디어 날짜를 정렬한 후 이전 꽃이 지기 전에 피면서 가장 늦게 지는 꽃을 선택해 나간다. 풀이 #1 (Python) 기본 정렬을 이용하여 날짜를 정렬한다. import sys input = sys.stdin.readline def solution(): N = int(input()) flowers = sorted([tuple(map(int, input().split())) for _ in range(N)]) m = _m = 3 d = _d = 1 res = 1 for sm, sd, em, ed in flowers: if sm > m or (sm == m and sd > d): res += 1 m, d = _m, _d if sm < m or (sm == m and sd _m or (em == _m and..

아이디어 그리디 알고리즘으로 참가할 수 없는 대회가 1개 이하인지 확인한다. 풀이 #1 (Python) total에는 현재까지 모은 상금 합을 저장하고, max_p에는 현재까지의 상금 최댓값을 저장한다. 상금 합이 상금 상한을 넘기면 flag 값을 1로 저장하고 상금이 max_p인 대회에 참가하지 않았던 것으로 한다. 만약 max_p를 뺀 상금 합이 상금 상한을 넘기면 flag 값을 2로 저장하고 해당 대회에 참가하지 않은 것으로 한다. 두 번 이상 상금 상한을 넘기면 flag 값이 1이면서 max_p를 뺀 상금 합도 상한을 넘기는 경우나 flag 값이 2인 경우 참가할 수 없는 대회 수가 2개 이상이 된다. import sys input = sys.stdin.readline def solution():..

아이디어 투 포인터로 사전순으로 가장 빠른 문자열을 만들어 나간다. 풀이 비교하는 두 문자가 같은 경우 이후에 사전순으로 앞서는 문자가 먼저 등장하는 포인터쪽의 문자를 더한다. import sys input = sys.stdin.readline def solution(): N = int(input()) S = [input().rstrip() for _ in range(N)] s = 0 e = N-1 res = '' for k in range(1, N+1): if S[s] < S[e]: res += S[s] s += 1 elif S[e] < S[s]: res += S[e] e -= 1 else: i, j = s, e while i

아이디어 가장 낮은 랭킹의 선수부터 차례로 양 옆 선수 중 랭킹 차이가 더 적은 선수와 시합하며 그 차이를 더해 나간다. 풀이 def solution(): n = int(input()) ranking = list(map(int, input().split())) res = 0 for r in range(n, 1, -1): idx = ranking.index(r) d = r if idx-1 >= 0 and r-ranking[idx-1] < d: d = r-ranking[idx-1] if idx+1 < r and r-ranking[idx+1] < d: d = r-ranking[idx+1] res += d del ranking[idx] print(res) solution()