시간 제한 메모리 제한 2 초 128 MB 문제 삼각형이란 세 개의 변으로 이루어진 면적이 양수인 도형이다. 격자 삼각형이란 삼각형의 세 꼭짓점의 좌표가 정수로 표현되는 삼각형을 말한다. 격자의 범위가 N×M으로 주어질 때, 가능한 삼각형의...

이 글을 작성하는 데 참고한 자료 neutrinox4b1님의 블로그 확장 유클리드 호제법의 전개 과정을 이해하는 데 도움이 되었습니다. Euclidean Algorithm (영어 위키백과) Bézout’s identity (영어 위키백과) 유클리드 호제법 유클리드 호제법은 주어진 두 정수 $a$과 $b$에 대해서 빠르게 $GCD(...

이 글을 작성하는 데 참고한 자료 MJ Studio님의 블로그 공부하는 과정에 많은 도움이 되었습니다. Sieve of Eratosthenes (영어 위키백과) 여러 부족한 부분들이나 의문점들에 대한 내용을 해소해 주었습니다. 에라토스테네스의 체 에라토스테네스의 체는 $n$ 이하의 소수의 리스트를 $O(n\ \text{log}\...

시간 제한 메모리 제한 2 초 128 MB 문제 음이 아닌 수의 리스트가 있을 때, 그 리스트에 있는 수의 합이 S이고, 곱이 P일 때, 만족하는 리스트라고 한다. S와 P가 주어졌을 때, 가능한 만족하는 리스트의 크기중 최소를 출력한다....

2024년 4월 18일, 지인 분의 영업(?)을 당해 백준을 시작하게 되었습니다. 사실 그 전에도 단계별로 시작하기 몇 문제나 -2진수와 같은 문제를 풀어본 적이 있기는 하지만, 어쩌다 보니 본격적으로 각을 잡고 문제를 풀게 되었습니다. 어쩌면 고3이라 공부가 아니라면 뭐든 하고 싶어지는 걸지도..? 아무튼, 앞으로 생각날 때마다 이전에 풀었던 문제...

1부터 n까지 자연수의 약수의 합의 합은 다음처럼 구할 수 있다. 1 2 3 4 5 6 … 합 1 1 1 1 1 1 … \(1 \cdo...

종이의 공책은 주인장 Cywohoy가 운영하는 블로그입니다. 올리고 싶을 때 올리고 싶은 것을 올립니다..!