Featured image of post [Vocabulary] act on의 의미와 쓰임 - 구동사 핵심 정리

[Vocabulary] act on의 의미와 쓰임 - 구동사 핵심 정리

영어 구동사 'act on'의 핵심 뜻(충고·정보에 따라 행동하다, ~에 작용하다·영향을 미치다)을 정리한다. 비즈니스, 의료, 일상 대화 등에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 구동사 act on의 의미와 쓰임.

Featured image of post [Algorithm] C++ 백준 12932번: 노래방

[Algorithm] C++ 백준 12932번: 노래방

백준 12932번 노래방 문제는 N개의 음을 두 사람이 나누어 부를 때, 각 사람이 연속으로 부른 음의 차이 합(난이도)의 총합을 최소화하는 DP 문제입니다. 상태 (last0, last1)로 각 사람이 마지막으로 부른 음의 인덱스를 추적하고, 같은 사람이 연속으로 부를 때만 비용을 더하는 O(N²) 풀이로 해결합니다.

Featured image of post [Algorithm] C++ 백준 16879번: 궁전 게임

[Algorithm] C++ 백준 16879번: 궁전 게임

궁전(룩+킹 이동)을 (0,0) 쪽으로만 움직이는 impartial game이다. 각 칸의 Grundy 수가 g(x,y)=3*(⌊x/3⌋ XOR ⌊y/3⌋)+(x+y)%3로 주어짐을 이용해, N개 궁전의 Grundy XOR이 0이면 후공(cubelover) 승, 아니면 선공(koosaga) 승을 O(N)에 판정한다.

Featured image of post [Algorithm] C++ 백준 4297번: Ultra-QuickSort

[Algorithm] C++ 백준 4297번: Ultra-QuickSort

BIT(Binary Indexed Tree)와 좌표 압축을 이용해 역전 쌍(Inversion Count)을 O(N log N)에 구하는 풀이입니다. 인접 교환 정렬의 최소 교환 횟수가 역전 쌍 수와 동치임을 증명하고, 값 범위가 10억에 달하는 입력을 좌표 압축으로 처리합니다.