알고리즘 블로그
02.27 PS
PS 기록들 2025. 2. 27. 21:14

오늘은 좀 빡세게 풀었다. [P3] 2D 큐브(http:boj.kr/22974): 맨 왼쪽 열을 운반용 레일이라고 상상하자. 이제 행을 순서대로 올바르게 쌓아나가면 된다.[P4] 고용(http:boj.kr/5461): 적당히 간단한 그리디 문제였다. 비율을 기준으로 정렬한 배열에서 prefix를 pq로 관리하면서 비교해주면 된다.[P3] 강수량(http:boj.kr/2094): 쉬운 세그 문제다. 왜 P3인지 알 수 없다. 오랜만에 동적 세그로 구현해봤다.[P3] 길의 개수(http:boj.kr/1533) 추천 ♥️: 독특한 문제의 제한을 이용하면 창의적인 풀이를 낼 수 있다.[P2] Senior Postmen(http:boj.kr/10100): dfs 하나로 슥삭슥삭하는 그래프 능지 유형인데, 웬일로 ..

profile on loading

Loading...