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억에 달하는 입력을 좌표 압축으로 처리합니다.

Featured image of post [Vocabulary] burned의 의미와 쓰임 - 형용사 핵심 정리

[Vocabulary] burned의 의미와 쓰임 - 형용사 핵심 정리

영어 형용사 'burned'의 핵심 뜻(탔다, 피로한, 손상된, 거절당한)을 정리한다. 일상, 비즈니스, 감정 표현 등 다양한 맥락에서 자주 쓰이는 용법을 콜로케이션과 50개 예문으로 익힌다. 과거 경험과 현재 상태를 표현하는 중요한 형용사.

Featured image of post [Vocabulary] defect의 의미와 쓰임 - 명사 핵심 정리

[Vocabulary] defect의 의미와 쓰임 - 명사 핵심 정리

영어 명사 'defect'의 핵심 뜻(결함·흠, 탈당·이탈)을 정리한다. 제조·품질·의료·정치·군사 분야에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 품질 관리, 소프트웨어, 뉴스에서 반복 등장하는 중요한 명사.

Featured image of post [Vocabulary] fill (someone's) shoes의 의미와 쓰임 - 숙어 핵심 정리

[Vocabulary] fill (someone's) shoes의 의미와 쓰임 - 숙어 핵심 정리

영어 숙어 'fill (someone's) shoes'의 핵심 뜻(누군가를 대신하다, 역할을 이어받다, 누군가만큼 좋다)을 정리한다. 직장, 스포츠, 리더십, 일상 대화 등 다양한 맥락에서 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 역할 전환과 기대감을 나타내는 중요한 숙어 표현.

Featured image of post [Vocabulary] grated의 의미와 쓰임 - 형용사 핵심 정리

[Vocabulary] grated의 의미와 쓰임 - 형용사 핵심 정리

영어 형용사 'grated'의 핵심 뜻(갈아낸, 격자가 있는, 신경에 거슬리는)을 정리한다. 요리, 건축, 감각 표현 등 다양한 맥락에서 자주 쓰이는 용법을 콜로케이션과 50개 예문으로 익힌다. 일상 요리와 구조물 묘사에서 반복 등장하는 중요한 형용사.

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

[Vocabulary] superimpose의 의미와 쓰임 - 동사 핵심 정리

영어 동사 'superimpose'의 핵심 뜻(겹치다, 중복되다, 얹히다)을 정리한다. 시각/그래픽 작업, 심리학, 과학 분야에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 디자인, 영상 편집, 학술 글에서 반복 등장하는 중요한 동사.

Featured image of post [Vocabulary] myth의 의미와 쓰임 - 명사 핵심 정리

[Vocabulary] myth의 의미와 쓰임 - 명사 핵심 정리

영어 명사 'myth'의 핵심 뜻(신화, 거짓된 믿음, 잘못된 통념)을 정리한다. 문학, 문화, 과학, 비즈니스 등 다양한 맥락에서 자주 쓰이는 용법을 콜로케이션과 50개 예문으로 익힌다. 전설과 오류를 표현하는 중요한 명사.