최길웅Nim Gamen개의 동전 pile이 있음. (각각 쌓인 갯수 달라도 됨) 각 턴에 pile 하나 골라서 임의의 갯수 만큼 동전을 덜어낼 수 있음.Mar 3, 2019Mar 3, 2019
최길웅자존감 여행 #1나는 자존감 문제를 겪고 있었다. 그래서 날리다: 같이 혼자 여행 in 통영에서 나는 같이 여행 간 네 명의 동료에게 내 고민을 적어서 전해주었다. 그리고 그들이 지금 나에게 처방해주고 싶은 질문이 무엇일지 생각해서 익명으로 쪽지에 써서 알려달라고…Oct 9, 2017Oct 9, 2017
최길웅[알고리즘 관련] DP Optimization : Convex Hull Trick원래는 Treap을 구현하려고 했는데 괜찮은 b.b.s.t. 연습문제를 찾는데 통 안나오길래 계속 여행하다가 이 문제를 발견했다. 문제가 흥미로워서 생각하다보니 꽤 훌륭한 DP 문제인 것 같았다. 그런데 n이 10만. 아무리 생각해도 이건 n²…Aug 20, 2017Aug 20, 2017