가끔 "같은 프로그램을 Python 3 으로 제출하면 시간 초과를 받는데, Pypy3 으로 제출하면 맞았습니다를 받습니다. 왜 그런가요?" 같은 질문을 보게 됩니다.이 글에서는 이런 종류의 질문에 대한 답변을 해 보려고 합니다.
Python 3 은 언어 명세입니다. 프로그램의 문법을 정의하고, 각각의 문장이 가진 의미 (= 문장을 실행하면 달라지는 변화)를 정합니다.이렇게 Python 3 언어 명세를 정한 사람들은 그 언어 명세를 따르는 구현체 또한 제작하여 언어 명세와 같이 공개/배포합니다.
그 뒤, 몇몇 사람들은 배포된 Python 3 의 언어 명세를 이용하여 별도의 구현체를 만들기도 합니다.Pypy3 이나 IronPython, Jython 등이 여기에 해당합니다.
알고리즘 공부를 시작할 때 맨 처음 만나는 개념 중 시간, 공간 복잡도가 있습니다. 안타깝게도, 이는 오개념이 가장 많이 퍼진 주제이기도 합니다. 여러 오개념이 있지만 이 글에서는...
"빅-Ω 표기법은 최선의 경우를 다룰 때 사용한다. 빅-Ө 표기법은 평균의 경우를 다룰 때 사용한다. 빅-O 표기법은 최악의 경우를 다룰 때 사용한다."
...라는 오개념을 다룹니다. 이 주장은 각종 블로그 글은 물론, 이름 있는 출처에도 가끔씩 나오며심지어 책으로도 나왔습니다.
어둠의 아이콘
백준 크래딧을 찾으면 된다.
어둠의 초록색 입체 그리드
solved.ac 테마를 뭘로 바꿔볼까?
팽귄과 마작을
1811?번을 풀면 얻을 수 있습니다! p.s 이 작성자는 얻는 방법은 알지만 어려워서 풀지 못했다. 그럼 어떻게 알았지? 그건 비밀!
https://www.acmicpc.net/problem/31442
에디토리얼과 결이 다른 풀이가 있어 공유합니다.
처음에$1$이$N$개이므로, 최소$N - 1$번 작업을 수행해야$N$이 만들어집니다. 한편 처음$A$의 길이에서 작업의 가능한 횟수가 최대$N - 1$번이므로, 작업을 정확히$N - 1$번 하는 경우만 고려해도 됩니다. 그러면 문제에서 원하는 상황은 매 작업에서$x, y \geq 1$,$z = 0$인 것과 동치임을 보일 수 있습니다.
안녕하세요. 제3회 초콜릿컵 주최자 bubbler입니다.
그나마 visibility가 오래 유지될 만한 곳이 BOJ 블로그라고 판단하여 여기에 올립니다.
대회 문제 중 E와 K(입력 범위만 다르고 같은 두 문제)에서 지문이 문제의 의도와 다르다는 것이 대회 종료 후에 발견되어 아레나가 unrated 처리가 된 점에 대해 송구스럽게 생각하며, 아레나에 참가해주신 모든 분들에게 깊은 사과의 말씀을 드립니다.
안녕하세요. 이 글에서는 IOI 2016에 출제된Aliens 문제 풀이를 설명해보려고 합니다. 하나의 글 안에서 풀이 전체를 설명하는 것이 목표입니다.
풀이에 앞서 먼저 이 문제를 요약해보겠습니다. 왼쪽 그림과 같이 한 변의 길이가 m인 정사각형 격자가 주어지고, 그 안에 있는 n개의 점이 주어집니다. 정사각형으로 n개의 점을 모두 덮는 게 목표입니다. 이때, 정사각형은 가운데 그림에서 보는 것과 같이 왼쪽 위와 오른쪽 아래가 모두 대각선 위에 있어야 합니다. 정사각형은 서로 겹칠 수 있으며, 겹치는 영역은 한 번만 덮은 것으로 간주합니다. 같은 칸에 2개 이상의 점이 있다고 해도 한 번만 덮으면 충분합니다. 정사각형은 최대 k개만 사용할 수 있습니다. 우리는 덮은 칸의 개수를 최소화하고 그 개수를 출력해야 합니다.
풀이는 두 가지 부분으로 나눠서 설명하겠습니다.
C++ 프로그램을 작성할 때 main 함수에 다음과 같은 문장을 쓰면 속도가 빨라진다고 알고 있는 사람이 많을 겁니다.
int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); /* 실제 프로그램 */}하지만 왜 빨라지는지 정확하게 알고 있는 사람은 생각보다 많지 않은 것 같습니다.이 글에서는 이 두 문장이 하는 일에 대해 알아보려고 합니다.
안녕하세요 jinhan814입니다. 최근 Mobius Inversion 문제를 풀다 새로운 내용을 알게 돼서 글을 써봤습니다. (원본 글,영문)
포함-배제의 원리(Inclusion-Exclusion Principle)나 뫼비우스 반전 공식(Mobius Inverison)을 공부해 본 적이 있는 분들은$μ(n)$의 정의와$(-1)^{|s|}$를 곱하며 필요 없는 값들을 상쇄시키는 과정에 궁금증을 가져본 적이 있을 겁니다. 식 전개를 통해 두 공식이 성립한다는 걸 보일 수는 있지만, 이런 방식의 증명은 직관적인 명확성이 떨어집니다.
