English Vocabulary

[Vocabulary] intuitively의 의미와 쓰임 - 부사 핵심 정리

영어 부사 'intuitively'의 핵심 뜻(직관적으로, 본능적으로, 직감적으로)을 정리한다. 논리나 증거 없이 감각으로 아는 표현부터 특별한 지식 없이 쉽게 사용할 수 있는 용법까지, 자주 쓰는 콜로케이션과 EN/KR 예문으로 다양한 맥락의 정확한 용법을 익힌다.

English Vocabulary

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

영어 형용사 'moderate'의 핵심 뜻(중간 정도의, 적당한, 온건한)을 정리한다. 크기나 양이 중간 정도인 표현부터 극단적이지 않은 의견을 나타내는 용법까지, 자주 쓰는 콜로케이션과 EN/KR 예문으로 다양한 맥락의 정확한 용법을 익힌다.

Movie Action SF Marvel Studios

[Movie] The Fantastic Four: First Steps (판타스틱 4: 새로운 출발) (2025)

1960년대를 배경으로 우주 방사능 사고로 초능력을 얻은 네 명의 우주 비행사가 지구를 위협하는 갤럭투스에 맞서 싸우며 진정한 가족이 되어가는 과정을 그린 MCU 페이즈 6의 서막. 레트로퓨처리즘 미학과 가족 드라마가 조화를 이룬 새로운 슈퍼히어로 영화.

[VSCode] Markdown Preview Enhanced로 다이어그램 미리보기

VSCode의 Markdown Preview Enhanced로 PlantUML·Mermaid 다이어그램을 실시간 렌더링해 미리보기할 수 있다. 설치·사용법, Mermaid 문법 규칙, 기본 프리뷰와 비교, PDF·HTML 내보내기와 단축키·설정 팁을 정리했다. 기술 문서·API 문서·개발 블로그 작성 시 생산성을 높이는 필수 도구로, VSCode 사용자에게 추천한다.

Algorithm Graph

[Algorithm] C++ 백준 1031번: 스타 대결

지민 팀 N명과 한수 팀 M명의 요구 경기 수를 만족하는 N×M 0/1 대진표에서 사전순 최소를 구합니다. 각 칸을 0으로 두는 것을 우선 시도하고, 남은 차수로 유량 가능성을 판정하여 불가하면 1로 고정합니다. 합 불일치나 차수 초과 시 -1을 출력합니다.

Algorithm Math FFT

[Algorithm] C++ 백준 22289번: 큰 수 곱셈 (3)

길이 최대 1,000,000자리의 두 비음수 정수 곱을 출력합니다. 복잡도 O(n log n)의 FFT 기반 다중 정밀도 곱셈을 사용하며, 복소수 오차를 줄이기 위해 complex<long double>와 안정 반올림을 적용해 자리올림을 정확히 처리합니다. 0 예외와 블록 기반(10^4) 변환으로 입출력 효율도 확보합니다.

[Algorithm] C++ 백준 5051번: 피타고라스의 정리 (mod n)

1 ≤ a,b,c ≤ n−1, a ≤ b, a^2+b^2 ≡ c^2 (mod n) 조건을 만족하는 삼중쌍 개수를 O(n log n) FFT 기반 순환 컨볼루션으로 계산합니다. 제곱 나머지 분포를 자기 합성해 순서쌍을 집계하고, a=b 대각선 보정으로 a≤b 조건을 정확히 반영합니다.

Algorithm Number-Theory

[Algorithm] C++ 백준 8464번: Non-Squarefree Numbers

non-squarefree의 n번째 값을 찾습니다. μ(k)로 squarefree 개수 S(x)=∑μ(k)⌊x/k²⌋를 계산하고, f(x)=x−S(x)≥n인 최소 x를 이분 탐색으로 구합니다. O(√x log x)로 1e10까지 처리.

Algorithm Number-Theory Math BOJ Problem Solving

[Algorithm] C++/Python 백준 13926 gcd(n, k) = 1 — φ(n) 계산

자연수 n(≤10^18)에 대해 gcd(n, k) = 1인 1 ≤ k ≤ n의 개수, 즉 오일러 파이 함수 φ(n)를 구합니다. Miller–Rabin 소수판정과 Pollard Rho를 이용해 64비트 범위를 빠르게 소인수분해하고, φ(n)=n∏(1−1/p) 공식을 적용합니다.

[Algorithm] 겹치는 구간 판별: 반열림 구간과 드모르간으로 단순화

두 구간이 겹치는지 판별할 때 '겹친다'를 나열하기보다 '겹치지 않는다'를 부정하면 식이 단순해진다. 반열림 [start, end) 규약과 드모르간 법칙으로 1D·2D 겹침 판별을 유도하고, 다국어 구현·오프바이원·날짜·부동소수점 함정까지 실무 관점으로 정리한다.