2024/03/02 ~ 2024/06/03 AI Network Scholarium I #D - Singularity of the Nim 님 게임인데, 어떤 층에서 동전을 취하면 다른 층에 동전이 매우 많이 추가됩니다. 잘 생각해 보면, 임의의 칸에서 x개의 동전을 지우면 무조건 1층에는 x개가 생깁니다. 그렇다면 1층만 생각하면 됩니다. ...

2023/11/14~2023/3/1 NERC 2020 Online #G - Geometrical Combinatorics 파스칼의 삼각형 위에 삼각형을 그려서, 삼각형 안에 있는 숫자를 더한 값을 찾는 문제입니다. 입력을 45도 돌리면 제1사분면에만 삼각형이 딱 이쁘게 잘 들어가게 됩니다. $nCk$에 대해 모든 $k$에 대한 값을 찾으면...

2024년 5월 12일에 한국정보올림피아드를 응시했습니다. 리뷰입니다. 1교시 1교시는 80분 동안 20개의 비버챌린지형 문제를 푸는 시험입니다. 문제를 하나하나 돌아볼 필요는 없는 것 같고, 여러 개 묶어서 보겠습니다. 1~4번: 그냥 슥슥 풀면 풀렸습니다. 3번은 제꼈다가 나중에 다시 돌아와 풀었습니다. 와중에 1번은 틀렸습니다. ...

2024년 4월 4일 진행한 OMCB 4회 대회 일지입니다. 올솔했고 레이티드 1등을 찍었습니다. 전체 42등입니다. 0:00~0:02 A번을 잡으려다가 발목을 책상에 박았습니다. 살이 약간 까지고 피가 났습니다. 옷으로 지혈하면서 A번을 잡았습니다. S+T+A+R=X로 두면, X+T, X+S, X-A, X-R 4가지 값이 주어진 것을 알...

2024년 4월 2일 진행한 코드포스 코드톤 8회 대회 일지입니다. 2300대 퍼포를 내며 안정적으로 오렌지에 안착하고 있습니다. 0:00~0:02 A번을 잡았습니다. 관찰: Cyclic Shift 이후에도 오름차순이려면 모든 원소가 같아야 합니다. 따라서 $n=k$나 $k=1$만 각각 구성해주면 나머지는 불가능합니다. 구현했고 맞았습...

코드포스 933번 대회 일지입니다. 내가 누구? Codeforces Master 0:00~0:05 A번을 잡았습니다. 발상 1: 정렬해서 작은 수부터 보면 좋습니다. 발상 2: 0부터 T까지 모든 수가 나타나면서, 1개인 수가 1개 이하로 있으면 MEX를 T+1으로 유지할 수 있습니다. 구현했고 맞았습니다. 0:05~0:38 ...

코드포스 932번 대회 일지입니다. 저랑 되게 안 맞는 셋이었는데 다행히도 레이팅을 유지했습니다. 0:00~0:04 A번을 잡았습니다. 홀수 짝수 나눠서 문자열과 그 reverse를 비교해주면 됩니다. strcmp를 오랜만에 써봤습니다. strcmp의 반환값이 좀 헷갈려서, 일단 짜고 디버깅했습니다. 그러더니 맞았습니다. 0:04~...

2024년 2월 3일 참가한 Solved.ac Grand Arena Party 참가 일지입니다. 성적이 좀 아쉽게 나왔지만 암튼 재밌었으니까 올려봅니다. 07:20 예정 기상 시간보다 40분 일찍 일어났습니다. 시간이 남아서 30분동안 PS를 했습니다. 예전에 아레나로 나왔던 SPC Div2를 잡았고, 6문제를 풀었습니다. 09...

삼성휴먼테크논문대상 발표심사 후기입니다. 다들 아시다시피 화학 연구를 했고, 아무도 모르시겠지만 화학분과 은상을 받았습니다. 아마 발표를 준비하시는 분들을 위한 글이 될 것 같습니다. 참고로 이 글은 30회(2023년)를 기준으로 하기 때문에 나중에 도움이 될 지는 모르겠습니다. 개요 논문심사를 합격하면, 각종 서류와 발표 안내가 첨부된 메일...

22년 12월, 심화R&E 계획서 작성 기초R&E가 끝났습니다. 나름 성공적으로 했다고 생각하고 만족했습니다. 휴텍 떨어진 건 아쉬웠지만 나중에 학회에서 상도 받았습니다. 그래서 심알도 무조건 정보를 하겠다는 마인드였고, 다른 아이들의 흐름(?)에 맞춰 3명을 모아 비슷한 내용의 계획서를 썼습니다. 저는 시험 전에 냈고, 나머지 둘에게...