ecode ecode

어느 날 일본 구글 계정을 생성하려 했더니이딴 게 생겨버렸다.. 전화번호 없이는 구글 계정도 못 만드는 더러운 세상 오늘은 나처럼 일본(+81) 전화번호 인증이 필요한 모든 분들을 위해 일본 전화번호를 개통하는 방법에 대해 설명해보려 한다.   일본에도 한국처럼 여러 가지 통신사가 존재한다. 라쿠텐 모바일(楽天モバイル)은 비교적 최근에 생긴 회사고, 나머지 3사(docomo、AU、SoftBank)가 제일 많이 쓰이는 것 같다. 오늘 알아볼 하나셀이라는 친구도 이 3사 중 하나인 소프트뱅크의 통신망을 사용한다.   일단 다른 통신사들과 비교를 해봤는데 유심 구매 비용은 69달러로 조금 비싸긴 하다. (환율이 많이 올라서 지금은 10만원이 넘는다 ㄷㄷ) 그래도 연간 유지 비용이 8달러로 저렴하고 (첫해는 무..

https://www.acmicpc.net/problem/24115 일본의 알고리즘 문제들(특히 JOI)을 찾아보면 재밌는 것들이 많다. 이 문제도 내가 재밌게 풀었던 문제 중 하나이다. 해당 문제는 한국어 번역이 존재하지 않기 때문에 문제에 대한 번역을 같이 올리려고 한다. 문제JOI국에는 $1$부터 $N$까지의 번호가 붙어 있는 $N$개의 도시가 있다. 이 도시들은 양방 통행 가능한 길을 통해 트리 형태로 연결되어 있다. 즉, 임의의 두 도시는 길을 통해 왕래가 가능하며, 그 경로는 하나뿐이다. 길은 총 $N-1$개 존재한다.이제 도시를 $M$개의 지역으로 나눌 것이다. 모든 지역은 한 개 이상의 도시를 포함하며, 모든 도시는 $1$개의 지역에 포함되어야만 한다. 또한, 같은 지역에 포함되어 있는 임..

https://www.acmicpc.net/problem/33582 제2회 디미고 대회에서 내가 출제한 문제이기도 하고, 에디토리얼에 엄밀한 증명을 적어두지 못해서 여기에 해설을 적어보려고 한다.   처음에는 에디토리얼과 똑같이 일자 트리로 접근해 볼 것이다. 모든 $i$ $(1 \leq i \leq N-1)$에 대하여 $i$번 정점과 $i+1$번 정점이 연결되어 있는 일자 트리에서 모든 정점(건물)의 내구도를 0 이하로 만들기 위해서는 $l$번 정점과 $r$번 정점에 각각 $L$, $R$의 폭발을 일으키면 된다고 하자. 예를 들어 $N=10$이고 $l=3, r=7, L=3, R=4$일 때가 최적해라고 가정해 보겠다.그러면 아래와 같이 그림으로 나타낼 수 있다.각 정점에 닿은 폭발 강도의 총합을 그림으로..

사실 대회 개최 후기 같은 거 적을 생각이 전혀 없었는데 출제 과정 등을 정리해 보면 좋을 것 같아 글을 써본다. 얼마 전에 제2회 디프챌 (디미고 프로그래밍 챌린지)가 개최됐었다.첫 번째 대회도 백준에서 개최했었는데 참가자들 반응이 좋아서 다시 백준에서 개최하게 되었다. 첫 번째 대회에서는 9문제 중 6문제가 (solved.ac기준) 골드 이상의 난이도로 출제되어 본대회 1등이 5솔이었던 참사가 있었다.(3문제만 해결해도 상위권이었다)그래서 이번 대회는 문제 수를 늘리고 브론즈/실버 위주로 출제하기로..했었던 거 같은데 아니었나 보다..   출제를 위해 아이디어를 모으기 시작한 건 작년 9월부터였다. 문제 출제 기간에 아이디어 3개 정도를 만들어서 올렸고, 대회에서 사용할 문제를 선정하는 작업에 들어섰..