본문 바로가기

전체 글

(21)
해외여행 기록 지금껏 해외에 나간 모든 경험을 기록합니다. 다만, 누락된게 있을 수도 있는... 2019년 - 7/6 - 7/10: 베트남 - 푸쿠옥 (가족여행, 휴양) - 6/27 - 7/2: 독일 - 뮌헨, 프랑크푸르트 (베낭여행) - 6/23 - 6/27: 스위스 - 제네바, 인터라켄, 루체른 (베낭여행) - 6/21 - 6/23: 프랑스 - 파리 (베낭여행) - 6/18 - 6/21: 영국 - 런던, 케임브리지 (베낭여행) - 1/23 - 1/27: 일본 - 교토, 오사카 (베낭여행) 2018년 - 1/7 - 1/14: 미국 - 시카고 (단기 교환학생) 2017년 - 12/24 - 12/27: 일본 - 오사카 (가족여행) - 7/3 - 7/27: 미국 - 뉴욕주, 메사추세츠주 (Cornell Univ. Summ..
Google Code Jam Round 1C 어제 참여한 Google Code Jam Round 1C에서 68점(패널티 1:27:23)으로 전체 355등을 하며 Round2에 진출하게 되었다. Round2는 약 2주 후에 개최된다. (문제/스코어보드 링크) 문제 풀이 A. Overexcited Fan 시각 $t$에 Peppurr의 위치를 $r(t) = (x(t), y(t))$라 하자. 이 때, 시각 $t$에 Peppurr를 만날 수 있을 필요충분조건은 $\mathrm{dist}(O, r(t)) = |x(t)| + |y(t)| \le t$가 됨을 확인할 수 있다. (단, $O$는 원점) 따라서, 각 $1 \le t \le \mathrm{len}(M)$에 대해 이 부분을 확인해주면 문제를 해결할 수 있다. 시간 복잡도는 총 $O(\mathrm{len}..
Educational Codeforces Round 86 이 라운드에서 Rated 되는 참가자 중 60등을 하며 레이팅을 +106 올려 2,204의 레이팅으로 Master(오렌지)가 되었다. 알고리즘 처음 시작할 때 목표가 오렌지 가는 거였는데, 2년 반 보다는 조금 길고, 3년 보다는 조금 짧은 시간이 흘러 도달했다는게 나름 뿌듯하다. 이를 계기로 알고리즘 공부를 다시 열심히 할까 싶다. 사실 대회 중간에 꿀잠 잤던건 안비밀 문제 풀이 이번 대회에 대한 문제 A ~ F 중 내가 대회중에 해결한 5문제에 대한 풀이를 기록해둔다. (대회 문제 링크) A. Road To Zero 다음 두 가지 전략 중 하나가 최선임을 알 수 있다: 둘 중 작은 값이 0이 될 때 까지 두 수 모두를 바꾼 후, 나머지 하나의 수를 0으로 만든다. 하나의 수를 0으로 만들고, 이후 다..