BOJ#13422 도둑

BOJ#13422 도둑

* 문제

https://www.acmicpc.net/problem/13422

* 풀이

푸는건 어렵지 않지만 시간 제한에 신경을 써서 구현해야 합니다.

 → O(nm)으로 구현 시 시간초과, 따라서 O(n)으로 해결을 해야 합니다.

시간 초과, 코드 길이, 푸는 속도 등에 초점을 맞춰 풀어보시면 좋을 것 같습니다.

풀이의 요점은 

이전 Iteration에서 사용했던 sum에서 필요없는 값은 빼고, 더할 값만 더해서

불필요한 연산을 하지 않는 것입니다.

---

* 나의 코드

https://github.com/stack07142/BOJ/tree/master/BOJ%2313422_Theif