반응형
https://leetcode.com/problems/pass-the-pillow
(2 * n - 2)초가 지날 때마다 pillow는 첫번째 사람에게 돌아오므로 (time % (2 * n - 2))번만 확인해줘도 됩니다.
해당 값이 n - 1 이하라면 정방향 이동, 초과라면 역방향 이동입니다.
class Solution {
public:
int passThePillow(int n, int time) {
time = time % (2 * n - 2);
return time <= n - 1 ? time + 1 : n + n - time - 1;
}
};
반응형
'기록' 카테고리의 다른 글
LeetCode 350. Intersection of Two Arrays II (0) | 2024.07.06 |
---|---|
LeetCode 2181. Merge Nodes in Between Zeros (0) | 2024.07.06 |
LeetCode 2058. Find the Minimum and Maximum Number of Nodes Between Critical Points (0) | 2024.07.06 |
LeetCode 2285. Maximum Total Importance of Roads (0) | 2024.06.30 |
LeetCode 1791. Find Center of Star Graph (0) | 2024.06.29 |