https://www.acmicpc.net/problem/30404코드n, k = map(int, input().split())kkwaeg = list(map(int, input().split()))idx = 0answer = 0while idx 한 번 박수를 칠 때 가능한 모든 꽥꽥을 커버칠 수 있게 한다고 생각하면 된다.예를 들어, k=4이고 꽥꽥소리를 3초, 5초, 7초에 한 번씩 낸다면 7초에 한 번 치는 것만으로도 3번의 꽥꽥을 커버할 수 있게 된다. 어떤 꽥꽥으로부터 k 이하의 거리에 있는 것들은 같이 친다고 보면 다음과 같이 코드를 구현할 수 있다.time = kkwaeg[idx]answer += 1idx += 1while idx time은 함께 처리할 꽥꽥 중 가장 먼저 오는 꽥꽥이다...
문제풀이/Greedy
https://www.acmicpc.net/problem/28228코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())parking_lot = [list(input()) for _ in range(n)]# 위쪽for c in range(m): r = 0 while r = 0 and parking_lot[r][c] != "o": parking_lot[r][c] = "-" r -= 1# 왼쪽for r in range(n): c = 0 while c = 0 and parking_lot[r][c] != "o": parking_lot[r][c] = "-" c -= 1an..
https://www.acmicpc.net/problem/1036 코드from collections import defaultdictn = int(input())nums = [input() for _ in range(n)]k = int(input())base36 = [str(x) for x in range(10)]+[chr(x) for x in range(65, 91)]def decimal_to_base36(num): if num == 0: return "0" result = "" while num != 0: result = base36[num % 36]+result num //= 36 return resultgap = defaultdict(in..
https://www.acmicpc.net/problem/1946코드from heapq import heappop, heappushimport sysinput = sys.stdin.readlinefor _ in range(int(input())): n = int(input()) applicants = [] for _ in range(n): doc, interview = map(int, input().split()) heappush(applicants, (doc, interview)) answer = 1 comp_interview = heappop(applicants)[1] while applicants: now = heappop(app..
https://school.programmers.co.kr/learn/courses/30/lessons/389479코드function solution(players, m, k) { let answer = 0; // 최소 서버 증설 횟수 const servers = []; for (let time = 0; time = k) { servers.shift(); } // 어느 시간대의 이용자가 n x m명 이상 (n + 1) x m명 미만이라면 최소 n대의 증설된 서버가 운영 중이어야 합니다. const n = Math.floor(players[time] / m); if (servers.length 오늘 배운 것- 주석은 안 달아야 베스트다? => ❌. 이 문제를 잘 모르는..
