나눗셈 정리 정수 $a, b (b \neq 0)$에 대해 $a = bq+r\ (0 \leq r < \left | b \right |)$인 정수 $q, r$가 유일하게 존재한다. 이때 $q := \text{quotient(몫)}$, $r = \text{remainder/residue(나머지)}$로 정의한다. 또한 정수 $a, b$에 대해 $a ...

수능 전까지는 바쁘게 살다가 수능 끝나고는 열심히 노느라 글을 이제야 쓰네요.. ㅋㅋㅋ 저는 수능을 잘 보긴 했는데 수시로 고려대를 붙어서 정시로는 KAIST에만 지원했고, 붙어서 지금은 KAIST에 다니는 중입니다. 엊그제 개강해서 벌써 강의를 열심히 듣고 있어요. 앞으로의 블로그 계획은 잠시 내려뒀던 PS를 다시 시작하면 PS 글도 쓸 것 같고,...

수능이 두 달도 채 남지 않았지만, PS는 계속됩니다… 시간 제한 메모리 제한 1 초 1024 MB 문제 나무에서 나뭇가지가 다 사라지면? 가지런하다 동우와 재우가 $1$번부터 $N$번 정점까지 총 $N$개의 정점으로 이루어진...

고3이라 바빠서 글 올리기로 해놓고 제대로 올리지도 못했습니다… 수능 끝나면 좀 더 열심히 해 보겠습니다 시간 제한 메모리 제한 2 초 1024 MB 문제 모든 격자점이 흰색으로 칠해진 좌표평면이 있다. 지호는 서 있는 점에서 $(x_i,...

시간 제한 메모리 제한 2 초 128 MB 문제 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 ...

nflight11님이 tester로 참여하셨다는 OMCB014에 참가해 보았습니다. 사실 전에 OMCB013도 참가해 보았어요. 스터디 카페에서 풀까, 아니면 집에서 풀까 고민하다 노트를 챙기지 않았다는 사실을 깨닫고 바로 집으로 달렸습니다. A $n\text{번째로 작은 소수} = 2n + 1$인 $n$의 값을 모두 더하여라. 소수들을 나열해...

들어가기 전에… 이번 주부터 마라톤 문제 풀이와 간단한 총평을 블로그에 작성해보고자 합니다. 개인적으로 C++ 언어 연습을 위해, 마라톤 풀이는 최대한 C++로 하고자 노력하고 있고… 이번 주에는 8문제 모두를 C++로 푸는 쾌거를 이루었습니다 🎉 마라톤 풀이 글에 C++ 코드가 들어갈 수 있는데, 헤더나 이런 부분을 하나하나 쓰기 귀찮으니 여기...

시간 제한 메모리 제한 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}\...