Skip to content

Ps

LIS 알고리즘 개념

풀이는 제 이전 블로그에서 확인 가능합니다.

Read more →

2023년 10월 14일

[ 백준 11401 ] 이항 계수 3 : C++ 풀이

일단 이 문제를 풀기 위해선 페르마의 소정리와 모듈러 역원을 구하는 연산을 할줄 알아야한다.

Read more →

2023년 10월 12일

분리 집합 구현 시 주의 점

분리집합의 구현에 관해서는 union-find 방식을 사용하여 구현할 수 있는데, 그 중 UNION 하는 과정에서 주의할 필요가 있다.

Read more →

2023년 10월 11일