내 글을 하나 빠짐 없이 본 사람이라면, 8545번 문제에서 가독성이 망해 있지만 편한 한 줄 짜리 뒤집기 코드가 있다고 서술한 것을 기억하고 있을 것이다? 아니라고? 그럼 보고 와 주면 좋겠다. 광고수익이 기대 이하로 나고 있다. 제발 부탁한다... 그럼 본격적으로 풀이에 돌입해 보자. 문제 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 이루어져 있다. 단어 사이에는 하나의 스페이스만 들어간다. 입력 첫 행은 N이며, 전체 케이스의 개수이다. N개의 케이스들이 이어지는데, 각 케이스는 스페이스로 띄어진 단어들이다. 스페이스는 라인의 처음과 끝에는 나타나지 않는다...

초기에 번역된 문제들 중에는 번역 질이 안 좋은 것을 넘어 기본적인 띄어쓰기도 제대로 안 되어 있는 경우가 가끔 있다. 그와 별개로 간단한 조건문 테스트와 삼항연산자에 대해 좋은 연습이 될 것 같아서 가져 왔다. 그래서 대체 창영은 누구인가? 그럼 본격적으로 풀이에 돌입해 보자. 문제 창영이는 화가 나서 성냥을 바닥에 던졌다. 상근이는 바닥이 더러워진 것을 보고 창영이를 매우 혼냈다. 강산이는 근처에서 박스를 발견했다. 상덕이는 강산이가 발견한 박스를 상근이에게 주었다. 상근이는 박스에 던진 성냥을 모두 담아오라고 시켰다. 하지만, 박스에 들어가지 않는 성냥도 있다. 이런 성냥은 박스에 담지 않고 희원이에게 줄 것이다. 성냥이 박스에 들어가려면, 박스의 밑면에 성냥이 모두 닿아야 한다. 박스의 크기와 성..

고전도 출력 방식만 살짝 바꿈으로서 상당히 골치 아프게 만들 수 있다. 물론 이게 골치 아프다는 말은 아니다. 별 찍기 한 10번쯤은 가야 골이 정말로 아프지 않을까 싶다. 지금 하는 별 찍기는 단순히 초보적인 구현 연습 문제, 여기서 턱턱 막히더라도 아직 좌절하진 말자. 막 시작하는 타이밍이니. 그럼 본격적으로 풀이에 돌입해 보자. 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 예제 입력) 5 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 출력) * ** *** **** ***** 내 코드 n=int(input()) for i ..

뤼카의 정리는 정수론에서 그렇게 필수적인 정리는 아니다. 정수론뿐이 아니라 조합론에도 어느 정도 발을 걸치고 있기 때문. 에두아르 뤼카가 1878년 발표한 논문에서 처음 사용되었는데. 아주 큰 숫자들로 이루어진 이항계수를 상대적으로 매우 작은 소수로 나눠야 할 때 유용하게 사용된다. 당장 11402번 문제에서도 대놓고 사용되었으며, 그게 아니더라도 BOJ에는 몇 가지의 뤼카의 정리 관련한 문제가 있다. 하지만 정리만 알고 증명을 하지 않고 넘어감은 조금 슬픈 일. 직접 증명을 한 단계 한 단계 해 보도록 하자. 증명을 하기 전에, 먼저 정리의 모양새를 보고 들어가자. $$\binom{M}{N}\equiv\prod_{i=0}^k \binom{m_i}{n_i}\pmod{p}\,\,\,\left(M=\sum_..

어제 출제된 2022 아주대학교 프로그래밍 경시대회 APC A번 문제였다. 다행히 A번이 가장 쉬운 난이도를 가진 문제라서 풀었지, 아니었으면 A번 문제에서 막혔다가 튕겨져 나갈 뻔 했다. 네 번 도전해서 겨우 통과했는데, 할 수 있는 모든 에러를 한 번씩 다 저질러 본 느낌이다. 그럼 본격적으로 풀이에 돌입해 보자. 문제 선우는 APC 문제를 만들기 위해 고민하며 역대 APC들을 둘러보던 와중, 이 대회들의 문제가 난이도가 쉬운 순으로 배치되어 있는 경향을 발견했다! 문제 출제가 완료되고 올해도 이러한 기조를 지키려고 한 선우는 출제하기로 한 문제들에 예상 난이도를 매겨놓았다. 난이도는 브론즈 티어, 실버 티어, 골드 티어, 플래티넘 티어, 다이아몬드 티어 순으로 어려워지며, 동일 난이도가 없도록 엄밀..

이미 종료된 지 24시간이 훌쩍 넘었지만 그래도 뭐라도 써야 할 것 같아서 글을 작성한다. 문제 레벨이 생각한 것보다 너무 높아서 A, B번 문제만 도전하고 빠르게 손을 털었다. 그 이상 난이도를 가지는 것은 내 손으로 풀기 곤란할 것 같아서, 조금 레벨을 더 올리고 도전하려고. 대부분 쉬운 순으로 배열하는데 APC가 A번의 이름값을 제대로 했는가, 문제 난이도와 순서가 일치하지 않았더라. 섣불리 도전하다가 혼쭐나고 쫓겨났다. 아, 그리고 20일에는 2022 홍익대학교 HI-ARC 프로그래밍 경진대회 Open Contest가 예정되어 있다고 한다. 물론 그 때에도 참가에 의의를 두고, 한 문제라도 풀 수 있는 실력을 함양하도록 하겠다. 가급적이면 두 문제면 좋고.