TIL

---

오늘 한 일

• 휴식
• leetcode
  • Shifting Letters. (medium)

---

문제 풀이

Shifting Letters. (medium)

입력된 문자열을 같이 입력된 shfit 배열에 맞게끔 문자를 shift 해서 돌려주는 문제이다.
다만 shift의 값의 인덱스와 문자의 일덱스는 일치하는데 다른점은 shfit의 인덱스의 값이 아닌 인덱스부터 모든값 이라는점이다.

예제1 에 나온것처럼 첫번째문자는 3,5,9 합인 17 만큼의 자리를 이동해야하고 두번째는 14,세번째는 9 만큼 이동해야한다.
그렇기에 오히려 배열의 순회 순서를 뒤집어서 적용하였다.
가장 마지막부터 배열을 순회하고 현재 값과 누적된 값을 더해 해당 인덱스에서의 문자의 이동 자리수를 정하고 결정된 문자를 결과 문자열의 앞에 붙여서 돌려줌으로써

결과 문자열이 순서대로 작성되게 하였다.

---

오늘은...

휴식