Matroid Theory - 1. What is Matroid? 알고리즘 문제 해결 분야의 다양한 문제를 접하다 보면, 이른바 'Proof by AC(Accepted)'라고 불리는 상황을 자주 접하게 된다. 온라인 저지에서는 내 코드가 맞았다고 하긴 하는데... 정작 코드를 작성한 본인은 해당 로직이 왜 작동하는지 이해하지 못하는 상황. 이러한 상황이 발생하는 대표적인 사례는 정당성 증명을 생략한 상태로 그리디 알고리즘
소설들 취미이기도 하고, 연습이기도 하다. 200자 원고지 10매 내외의 짧은 이야기들. 1 내가 기차에 탔을 때 나의 모든 물건과 짐을 집에 있었고, 나는 창밖에 비 내리는 하늘을 바라보았다. 바깥 공간은 어두운 남색으로 빼곡히 채워졌고 하늘 위에선 두터운 구름이 뒷배경을 미끄러져 내려왔다. 기차 안보다도 어두운 바깥이었다. 얇은 나뭇가지에 매달린 나뭇잎 몇 개는
Matroid Theory - 1. What is Matroid? 알고리즘 문제 해결 분야의 다양한 문제를 접하다 보면, 이른바 'Proof by AC(Accepted)'라고 불리는 상황을 자주 접하게 된다. 온라인 저지에서는 내 코드가 맞았다고 하긴 하는데... 정작 코드를 작성한 본인은 해당 로직이 왜 작동하는지 이해하지 못하는 상황. 이러한 상황이 발생하는 대표적인 사례는 정당성 증명을 생략한 상태로 그리디 알고리즘