수능이 두 달도 채 남지 않았지만, 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}\...

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

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