HackerRank Save the Prisoner!
문제 설명
https://www.hackerrank.com/challenges/save-the-prisoner/problem
답안
function saveThePrisoner(n, m, s) {
const result = (m % n - 1 + s) % n;
return result === 0 ? n : result;
}
- m개가 n개를 넘어서게 되면 다시 1번부터 시작해야하므로 나머지를 이용하였다.
- 그러나 자기 자신도 사탕을 받고 넘어가므로 -1을 해주어야 한다.
- 그 다음, 시작점이 s를 더해주면 n을 넘어가는 경우가 생기므로 다시 n의 나머지를 구한다.