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 겹침 판별을 안정적으로 유도하고, 언어별 구현·오프바이원·시간/날짜·부동소수점 함정까지 실무 관점으로 정리합니다.

English Vocabulary

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

영어 동사 'ridicule'의 핵심 뜻(조롱하다, 비웃다, 놀리다)을 정리한다. 누군가를 무자비하게 조롱하거나 모욕하는 표현부터 공적 비난까지, 자주 쓰는 콜로케이션과 EN/KR 예문으로 사회·문화·개인 맥락의 정확한 용법을 익힌다.

Cryptography Math

RSA 개인키는 왜 λ(n) 기준으로 정의될까? RCF와 NIST로 확인한 변화

현대 RSA에서 개인지수 d는 φ(n)이 아닌 λ(n)=lcm(p−1,q−1,…) 기준에서 e의 모듈러 역원으로 정의된다. IETF RFC 8017과 NIST SP 800-56B의 정확한 조항을 인용해 이 변화를 확인하고, 왜 λ(n)가 채택되었는지(작은 d, 약간의 복호화 이득, CRT·Garner와의 관계), 실무적 영향과 보안 측면을 전문가 관점에서 정리한다.

Windows Hyper-V Virtualization

[Hyper-V] 고급 세션 Windows Hello 로그인 화면 오류 해결 방법

원격 데스크톱 환경에서 Hyper-V 고급 세션 모드 사용 시 Windows Hello 로그인 화면이 멈추는 문제를 해결합니다. 이중 RDP 연결 구조의 한계와 해결 방법 4가지를 상세히 설명합니다.

English Vocabulary

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

영어 형용사 'gladiatorial'의 핵심 뜻(검투사의, 전투적인, 치열한)을 정리한다. 고대 로마 검투사 경기에서 비유적 경쟁 표현까지, 자주 쓰는 콜로케이션과 EN/KR 예문으로 역사·스포츠·비즈니스 맥락의 정확한 용법을 익힌다.