TIL

---

오늘 한 일

• 휴식
• leetcode
  • RLE Iterator. (medium)

---

문제 풀이

RLE Iterator. (medium)

문제에서는 RLE 라고 부르는 방식으로 배열을 입력값으로 주고, 그 방식에 맞는 iterator를 구현하는 문제이다.

RLE 방식으로 주어지는 배열은 짝수로만 주어지면 2개 단위로 나눌수 있는 그것은, 값과 해당값의 갯수로 주어진다.(정확히는 [갯수, 값])
처음에는 해당 배열에 맞추어 실제 배열을 만드는 방향으로 진행하였으나. 너무 큰값이 들어올 경우 연산도중에 퍼지는 것을 확인하여 풀이 방향을 전환하였다.

가지고 가야할 정보는 갯수 누적 분포와 값으로 이루어진 배열과 현재 진행 카운트이다.
iterator가 기능할때 주어진 숫자를 입력 받고 해당 횟수 만큼 진행했을 때의 값을 돌려주기 때문에 현재 상태를 기록할 필요가 있었다.

우선 입력된 RLE 를 실제 기능하는 값들로만 이루어지고 갯수가 누적 수인 배열로 변경 할 필요가 있었다.

이럴경우 현재 입력받은 수와 현재까지 누적된 카운트를 더한 값과 누적수를 비교하여 돌려줄 값을 확인할수 있기때문이다. 또한 앞서 실패했던 경우와 달리 거의 고정된 크기의 자료만 필요로 하기도 하다.

그리고 총 누적수보다 큰 경우 문제에서 제시된것처럼 -1을 돌려주게 작성하였다.

---

오늘은...

휴식