2023/10/20 ~ 2023/11/13 JOISC 2008/2009 #2-1. Abduction (1,1)에서 (n,m)까지 격자를 따라 움직이면, 방향을 틀 때 왼쪽이나 오른쪽으로 돌 수 있습니다. 이것의 배열이 주어질 때 가능한 경로의 수를 구하는 문제입니다. 배열을 기반으로 출발의 방향과 도착의 방향을 알 수 있습니다. 따라서 모든 ...

너무 CP쪽만 블로그를 올리는 것 같아서, PS한 내용도 올려보려고 합니다. 주기가 어느 정도가 될 지는 모르겠습니다. 1호니까 정해진 범위가 없죠? 대충 여름방학 전후를 시작점으로 해서 기억나는 것들을 다 적어보도록 하겠습니다. JOI 2023 #2. Adertisement 2 (BOJ 27537) 수직선 위에 사람들이 있는데, 각 사람은 영향...

원래는 그냥 좋은 노래 여러개를 모아서 아무렇게나 뱉어냈었는데, 좀 더 느낌있게 비슷한 것들끼리 모아서 뱉는 게 좀 더 이쁘지 않을까 싶었습니다. 그래서 짜잔 Spotify Link 구성 AD:PIANO 시리즈 노래 중 악기 수가 적어서 피아노가 더 돋보이는 것들과 삭제 클래식 앨범 중에 스포티파이로 업로드되어 있는 Paragraph 노래들으...

9월 24일 진행한 에듀케이셔널 코드포스 155번 대회 일지입니다. 새로울 것을 배워가는 의미?있는? 대회였습니다. 0:00~0:02 A번을 잡았습니다. 발상 1(1분): 0번보다 힘도 세고 지구력도 강한 사람(같은 경우도 포함)이 존재하면 불가능하고, 아니면 정확히 0번의 지구력만큼 하면 됩니다. 구현했고 맞았습니다. 0:02~0:...

2023년 9월 22일에 진행한 코드포스 898번 대회 일지입니다. G까지는 잘 풀었는데 H에서 막혀서 90분 올솔했습니다. 아깝네요 0:00~0:01 A번을 잡았습니다. 발상 1(0분):제자리에 있는 게 1개라도 있으면 YES, 아니면 NO입니다. 제출했습니다. 후기: 전형적 코포식 브론즈 그리디 문제였습니다. 빠른 구현 방법에 대...

2023년 9월 10일에 진행한 코드포스 896번 대회 일지입니다. 처음으로 Div. 1 독립 대회를 쳐봤는데, 개쩌는 운빨(과 실력 상승)으로 떡상했습니다. 요즘 기부니가 아주 좋습니다. 0:00~0:18 A번을 잡았습니다. 행렬의 크기가 주어지면 (각 열의 MEX들)의 MEX를 최대로 하는 행렬을 구성하는 문제였습니다. 시도 1: $...

9월 7일 진행한 코드포스 895번 대회 일지입니다. 퍼포를 굳이 찾으면 한 2100퍼포쯤 나온 것 같습니다. 만, 사실 딥3 올솔을 해볼 수 있는 최적의 셋이었는데 놓친 것 같다는 느낌이 들어 좀 아쉽습니다. 0:00~0:01 A번을 잡았습니다. 발상 1(0분): $(a-b+c-1)/c$ 맞았습니다. 0:01~0:05 B번을 ...

9월 2일에 진행한 앳코더 비기너 318회 대회 일지입니다. 맘에 드는 결과는 아니었지만 아무튼 올랐습니다..? 0:00~0:01 A번을 잡았습니다. 난이도는 14입니다. $(n-m+k)/k$ 0:01~0:05 B번을 잡았습니다. 난이도는 101입니다. 2차원 prefix sum이었습니다. 프리픽스섬 모르면 앳코 B도 못푸는...

8월 31일 진행한 에듀케이셔널 코드포스 154번 대회 일지입니다. 이번에도 4문제를 30분만에 풀어내고 E번을 풀지 못했습니다. 레이티드 4솔 중 5등 정도 한 것 같습니다. 0:00~0:02 A번 Prime Deletion을 잡았습니다. 발상 1(1분): 13이나 31 중 하나는 무조건 발견됩니다. 1이 먼저 오는지 3이 먼저 오는지 구...

2023년 8월 30일에 진행한 코드포스 파인리 2회 대회 일지입니다. 컨디션은 회복했는데 머리는 퇴화한 것 같습니다. 그나저나 이제부터는 풀이나 발상을 조금 더 자세히 써보려고 합니다… 0:00~0:04 (4분) A번 Channel을 잡았습니다. 발상 1(~1분): 모든 사람이 Online인 상황은 판정할 수 있습니다. 이런 상황이 한 번...