-
Parsedown Tablespan
들어가며 필자의 블로그는 이 글을 쓰는 지금 현재 Markdown을 PHP의 Parsedown을 통해 서비스하고 있다. 그런데 이 사용을 확대하려고 보니 표에서 rowspan, colspan 등으로 일컬어지는 셀 병합 기능을 나타낼 수 있는 문법이 없었다. 어느 서비스에서 개별적으로 사용하려고 대충 정해 놓은 것은 있지만 어쨌든 공식적으로는 존재하지 않는다. MultiMarkdown에서 제공하는 ‘Long Cell’ 문법#이 있으나 이를 빌드하기가 쉽지 않았다. 이에 나도 개인적으로 사용하기 위해 문법을 하나 만들어 보고 이에 맞추어 직접 Parsedown의 extension을 개발해 보기로 했다. 문법 원체 Markdown의...
-
2018 고려대학교 프로그래밍 경진대회 (KCPC) 출제 후기
이 포스트는 2018년 고려대학교 프로그래밍 경진대회 출제 과정에 있었던 일들과 대회의 지향점 및 결과 및 사견을 다룹니다. 원래 대회가 끝나고 바로 쓰고 싶었으나 대회 1주일 후가 기말고사이기도 했고 준비가 워낙에 힘들었기 때문에 한 달이 지난 지금 쓰게 되었습니다. 우선 본 대회를 성공적으로 마무리해주신 운영진과 출제진에게 감사하다는 말을 드리고 싶습니다. 또, 본 대회의 규모 확장에 필수불가결한 기여를 해주신 Startlink, sooho, wishket, NAVER D2, vcnc, 삼성 소프트웨어 멤버십, 고려대학교 정보대학 SW중심대학, 정보보호학부 및 정보보호대학원과 관계자 분들께 감사의...
-
Kotlin Basic
이번 포스팅에서는 기존에 자바로 개발하던 안드로이드 프로젝트를 2017년부터 정식으로 구글에서 안드로이드 언어로 채택된 코틀린을 사용하여 개발해보고자 기본 문법을 공부한 내용에 대해서 다루고 있습니다. 목차는 다음과 같습니다. [ 목차 ] Kotlin이란? Kotlin의 장점 Kotlin 기본 문법 Kotlin이란? Kotlin은 2011년에 IntelliJ를 만든 JetBrain이 공개한 프로그래밍 언어입니다. 안드로이드 개발 툴인 Android Studio는 IntelliJ를 기반으로 만들어진 프로그램입니다. 따라서 JetBrain이 만든 Kotlin을 완벽하게 지원합니다. 또한 2017년에 구글에서 안드로이드의 공식 언어로 채택되었습니다. Kotlin의 장점 간결한 문법 변수를 Nullable과 NotNull로 나눔 (Null...
-
그래프 모델링 - 최단경로
서론 실생활의 다양한 문제들은 (유향)그래프로 표현이 가능합니다. 이 포스트에서는 문제들을 그래프로 변형하는 방법과, 그래프로 변형하여 문제를 간단하게 푸는 방법에 대해 소개합니다. 그래프 “내가 가고 싶은 도시들이 있고, 그 도시들 사이에 교통 수단을 표현하려면 어떤 방법을 써야할까요?” 그래프(graph)는 정점(vertex, 주로 $V$ 로 표기)와 간선(edge, 주로 $E$ 로 표기)로 이루어진 구조입니다. 각 정점은 임의의 집합입니다. 즉, 아무것이나 될 수 있습니다. 각 간선은 정점 두개를 잇는 선입니다. 이 때, 각 정점의 순서가(즉, 방향이) 있으면 유향그래프, 없으면 무향그래프라고 말합니다....
-
Thompson Sampling 소개 및 non-stationary MAB 문제 해결
이번 포스트에서는 Multi Armed Bandit 문제와 Thompson sampling을 소개하고 non-stationary MAB를 해결하는 간단한 알고리즘 중 하나인 Discounted Thompson Sampling에 대해 알아보려고 합니다. 이 알고리즘은 Vishnu Raj, Sheetal Kalyani의 논문 Taming Non-stationary Bandits: A Bayesian Approach에 자세히 소개되어 있습니다. 이 논문에서는 또 하나의 알고리즘 Discounted Optimistic Thompson Sampling(dOTS)을 제안했지만 본 포스트에서는 다루지 않겠습니다. Multi Armed Bandit, Thompson sampling에 대한 소개글은 Daniel Russo, Benjamin Van Roy, Abbas Kazerouni, Ian Osband, Zheng Wen의 A Tutorial on Thompson Sampling을...