허탈하네 

분할정복까진 가지도 못하고 

그냥 O(n) 으로 푸는걸 못해서 솔루션보고 풀엇음

알고리즘 초보는 1시간 생각해보고 안되면 솔루션 찾아보라고 해서 찾아본건데 되게 허탈하다 

나도 알고리즘 잘하고싶다...