key: jekyll-text-theme title: MMSS 3일차 (7/25 Tue) excerpt: 쌩그래프이론 vs 그래프자료구조 tags: [travel, mmss] key: 230726 — Null graph: No vertices Complement of a graph : Same vertex as the original grap...

2일차입니다. 본격적으로 수업을 시작했습니다. 수업 Graph(그래프) : A set of elements called vertices(꼭짓점, 노드), along with a set of pairs of vertices called edges(간선). Two vertices are adjacent(인접하다, 이웃하다) if there is an...

Michigan Math & Science Scholars Program 참가를 위해, 처음으로 미국에 왔습니다. 2주간 총 8일동안 Graph Theory 수업을 듣게 되어서, 수업 내용도 정리하고 여행 블로그도 써보고 싶어서 여기에 둘 다 하기로 했습니다. 수업 내용은 제가 꼴리는 대로 쓸 거라 영어일 수도 있습니다. 아무튼, 그 1일차의 ...

7월 19일에 진행한 선린인터넷고 제 7회 천하제일 코딩대회 오픈 대회의 일지입니다. 8문제를 풀었습니다. 사실 한시간 좀 넘게 풀고 놀러 갔습니다. 0:00~0:01 A번 10!을 잡았습니다. 수학이었습니다. 57초 걸렸습니다. 3등이었던 것으로 기억합니다. 0:01~0:06 B번 고양이 카페를 잡았습니다. 덱을 만들...

2023년 7월 15일에 진행한 한국정보올림피아드 고등부 2차대회 일지입니다. 잘 본 것 같기는 한데 뭔가 아쉬운 느낌은 항상 드는 것 같습니다. 0:00~0:05 고1번 스케이트 연습을 잡았습니다. 작년 고1번이 P5였는데 의외로 쉬운 문제가 나와서 당황했습니다. 저는 S4를 기여했습니다. 입부시험 때 냈던 보디빌딩 문제와 비슷하다 생...

7월 16일에 진행한 코드포스 885번 대회 일지입니다. 퍼플 복구를 네 번째로 했습니다. 이제 제발 좀 유지했으면 좋겠습니다. 0:00~0:05 A번 Vika and Her Friends 문제를 잡았습니다. 좌표 위치에 관련된 문제인 줄 알았는데, 사실 체스판 문제였습니다. 발상에 3분, 구현에 2분을 사용했습니다. 0:05~0:...

7월 11일에 진행한 코드포스 884번 대회 일지입니다. 레이팅이 50 떨어져서 다시 블루로 똑떨했습니다. 0:00~0:03 A번 Subtraction Game를 잡았습니다. 배스킨라빈스 게임에서 반드시 돌을 정확히 a개 혹은 b개 가져올 때, 후공이 이길 수 있는 돌의 수를 구하는 문제였습니다. 약간의 예외를 제외하면, 1을 출력하면 됩...

23년 7월 9일 진행한 ARC164 대회 일지입니다. 시험 끝나고 첫 대회였는데(노느라 ABC309에 참가하지 않았습니다), 확실히 2주 정도 CP를 쉬니까 문제가 잘 안 풀리는 것 같습니다. 0:00~0:04 A번 Ternary Decomposition을 잡았습니다. $N$을 $K$개의 3의 거듭제곱수로 나타내는 문제였습니다. $N$을...

Suiren (Sakuzyo, AD:PIANO; Piano13) 애드피아노 앨범 마지막에 들어가는 피아노 솔로 보스곡 그 첫 번째 노래입니다. 뭐랄까, 기승전결이 완벽한 노래랄까요? 매우 마음에 드는 노래입니다. 한때 이 노래만 몇 번이고 들었던 기억이 납니다. 스포티파이 다운로드 이래 지금까지 20시간을 이 노래를 듣는 데 사용했습니다. 플...

디스코드 커뮤니티에 좋아하는 노래들을 비주기적으로 포스팅하고 있습니다. 코딩이 아닌 shitpost로 노래 포스팅이나 올려보려고 합니다. BOBO BOBO (VeetaCrush, BOFXVI) 무려 음악 채널 첫 번째 노래 2020년도 BOF에 밈성으로 나온 곡입니다. THIS PARTY IS OUTTA CONTROL I Can’t ...