문제 링크

https://leetcode.com/contest/weekly-contest-492/problems/find-the-smallest-balanced-index/description/

어려웠던 점

1. 문제 접근에서 확신이 안섰다.

실행 시간을 배열로 환산해서 배열에 재생 시간을 기록하는 방식이 떠오르긴 했지만, 그 방식에서 구체화를 하는 데 있어 확신이 안섰다.

그런데 막상 정답을 알고 보니 하나씩 구현해보면 해결했을 것 같은 느낌이 든다.

배운점

1. imos 누적합 방식을 상기할 수 있었다.

2. Python에서 정수를 출력할 때, 포맷팅하는 방법: {num:02d}