admin

All articles by admin

 

2017년 12월 14일 [비]

일주일 전 정도에는 비가 왔다. 날씨가 더 추웠다면 아마 눈이 내렸을 것이다. 그 때는 웹툰인 목욕의 신을 보면서 밖에 잠깐 나간 것이었는데 많지도 않게 적당히 내리는 비를 맞으며 서 있는 것이 참 기분이 괜찮았다. 대게들 우울할 때 비를 맞으면 비참하다고 하는데, 그렇지 않을 때 적당히 비를 맞는 것은 오히려 괜찮아보인다. 이런 비는 한 동안 맞아도
Continue reading...  

2017년 12월 4일 월요일 [새로운 디데이]

2016년에 설정했던 디데이는 실패로 끝났다. 무언가 제대로 이룬 것이 없게 그냥 시간을 흘러 보낸 것이다. 내년을 다시 바라보기에는 이제는 남은 시간이 없다. 기껏해야 최대한 시간을 미룰 수 있다면, 내년 3월이 끝나는 시점이 될 것이다. 따라서 새로운 디데이는 오늘 기점으로 118일이 되었다. 이 기한이 마지막이고 이것마저 지난다면 그 때는 새로운 결정을 할 수밖에 없다. 오늘 오전에는
Continue reading...  

Codeforces educational round 32

I. Introduction 이 포스트에서는 codeforces.com 에서 진행된 Educational Round 32에 대해서 살펴봅니다. 문제 수 : 7개 진행 시간 : 2시간 레이팅 구간 : 레이팅 미반영 대회 링크 : http://codeforces.com/contest/888   II. Solve [Prob A] – Local Extrema 배열 a가 있다. 이 배열의 원소 은 자신의 양 옆의 값보다 작으면 () local minimum이라 불린다. 또한 자신의 양
Continue reading...  

프로그래밍 대회를 위한 알고리즘 [1] – Tarjan’s Algorithm

본 포스팅은 geeksforgeeks의 http://www.geeksforgeeks.org/tarjan-algorithm-find-strongly-connected-components/ 를 통해 제작된 것입니다.   알고리즘 설명 Tarjan’s Algorithm은 그래프에서 Strongly Connected Component (SCC)를 찾아내기 위한 알고리즘이다. 여기에서 SCC란 유향간선(양방향 통로가 아닌 단방향 통로)으로 구성된 그래프 중에서도 모든 정점 쌍 사이에 경로가 존재하는 그래프를 말한다. 예를 들어 아래의 그래프에서는 그림과 같이 3개의 SCC가 존재한다. Tarjan’s algorithm은 다음과 같은 사실들에 근거한다. DFS 탐색은 DFS
Continue reading...  

2017년 11월 27일 월요일 [D – 4]

  퇴근을 한 후에는 항상 피곤하다. 요즘에는 낮잠을 자도 많은 꿈을 꾼다. 점심 늦게 일어나 뭔가 먹으려다가 여자친구와 이른 저녁에 약속이 있어 그만두고 블로그 정리를 했다. WordPress에서는 LaTeX와 Markdown을 가능하도록 만드는 플러그인들이 있어서, 이전 블로그 보다는 깔끔하게 표현이 기능해서 좋다. Google Cloud에 서버를 두고 아예 설치해서 WordPress를 쓰는 것이라 이전에 웹 호스팅 버전보다는 훨씬 유연하게
Continue reading...  

CodeChef November Challenge 2017 (1)

I. Introduction 이 포스트에서는 CodeChef.com 에서 진행된 November Challenge에 대해서 살펴봅니다. 여기에서는 앞선 5개의 문제를 살펴보고 추후 포스팅에서 나머지 5개의 문제를 다를 예정입니다. 문제 수 : 10개 진행 시간 : 10일 레이팅 구간 : 전체 대회 링크 : https://www.codechef.com/NOV17   II. Solve [Prob A] – Villages and Tribes (VILTRIBE) 문제 링크 : https://www.codechef.com/NOV17/problems/VILTRIBE n개의 마을이 있다. 여기에는
Continue reading...  

2017년 11월 26일 [D – 5]

아마도 작년 5월 쯤에 교육원에서 세팅한 디데이는 이제 5일이 남았다. 그 많던 날들이 5일까지 줄어드는 동안 세상도 변하고 참 많은 것들이 변했다. 알고리즘 실력은 전과 큰 차이가 없다고 생각했지만 가끔 KOI 문제를 풀어보면 이전보다는 많이 발전했다는 것을 느낀다.  물론 내 레이팅을 바꿔놓을 정도로 큰 차이는 아니다. 복습 할 알고리즘도 많고, 더 풀 문제들도 많다. 그나마
Continue reading...  

Atcoder Regular Contest 085

I. Introduction 이 포스트에서는 Atcoder.jp 에서 진행된 Regular Contest 085에 대해서 살펴봅니다. 문제 수 : 4개 진행 시간 : 100분 레이팅 구간 : 0 – 2799 대회 링크 : https://arc085.contest.atcoder.jp/   II. Solve [Prob C] – HSI Takahashi는 현재 프로그래밍 대회에 참가 중이다. 그는 N개의 문제 중에서 M개의 문제를 각각 1900초 만에 1/2의 확률로 해결할 수
Continue reading...