https://www.hackerrank.com/challenges/save-the-prisoner/problem
문제 요약) n명의 죄수들에게 m개의 사탕을 s번째 죄수부터 나눠줄때 마지막에 받는 죄수의 번호를 구하는것.
이 문제 처음에 return m%n+s-1; 이걸로 풀이했는데
테스트케이스 만족못해서 답 보니까 n으로 나눠주고 나머지 return해야 되더라구여
왜 n으로 나눠야되는지 모르겠어여ㅠㅠ
https://www.hackerrank.com/challenges/save-the-prisoner/problem
문제 요약) n명의 죄수들에게 m개의 사탕을 s번째 죄수부터 나눠줄때 마지막에 받는 죄수의 번호를 구하는것.
이 문제 처음에 return m%n+s-1; 이걸로 풀이했는데
테스트케이스 만족못해서 답 보니까 n으로 나눠주고 나머지 return해야 되더라구여
왜 n으로 나눠야되는지 모르겠어여ㅠㅠ
https://www.hackerrank.com/challenges/save-the-prisoner/problem
(m+s-1)%n 아니여?
Int ans=(M+s-1)%n; Ans가 0이면 ans=n; 넣으셈
이 풀이가 더 이해 쉬운듯 ㄳ
m%n + s - 1 이 n보다 클 수도 있잖아
5명이 있는데 4번부터 3명 주면 마지막 받는 사람은 1번 아니겠음?
호곡 왜 그생각을 못했지
이런 문제는 수학문제인가용??그래프탐색으로 못풀죠?
이런문제는 수학문제로 분류되나용???그래프 탐색으로 못풀죠?