[수문연 세미나] Matroids and Greedy Algorithms 본인이 소속되어 있는 동아리인 "KAIST 수학문제연구회"에서 작년에 진행한 세미나의 발표자료이다. 해외여행 기록 지금껏 해외에 나간 모든 경험을 기록합니다. 다만, 누락된게 있을 수도 있는... 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}.. 이전 1 ··· 17 18 19 20 21 22 다음
