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인 상황은 판정할 수 있습니다. 이런 상황이 한 번...

8월 24일에 진행한 코드포스 894번 대회 일지입니다. 1600+에서 제대로 참여한 사람이 저밖에 없기도 하고, 잘한 건지는 모르겠는데 아무튼 버츄얼 퍼포는 블루입니다. ㅠㅠ 0:00~0:06 A번을 잡았습니다. 무슨 더러운 구현 문제였습니다. 3A 치고는 조금 오래 걸렸습니다. 0:06~0:10 B번을 잡았습니다. 전의 ...

2023년 8월 17일에 진행한 에듀케이셔널 코드포스 153번 대회 일지입니다. 0:00~0:05 A번을 잡았습니다. 괄호 문제열을 가지고 노는 문제였습니다. 주어지는 문자열이 ‘()’이면 불가능하다는 것은 자명히 생각했습니다. ((..()..))나 ()()..()() 둘 중 하나로 채우면 될 것 같았고, 구분 기준을 찾으려고 했습니...

8월 18일 진행한 한과영 알고리즘 연구회 오토마타 하계대회 참가 일지입니다. 이렇게 낼 문제가 많은 한과영 부럽습니다. 그동안 놀고먹는 우리 나코더 2학년은 뭐하는 걸까요? (약) 1:10~1:19 기숙사에서 귀가 이슈로 늦게 시작했습니다. 바로 A번을 잡았습니다. A번을 잡았습니다. 그냥 $10^9$를 분모로 갖는 분수를 출력하면 됩니다...