๐Ÿงฎ

Rotate Array

Rotate Array
๋ณดํ†ต ์•Œ๊ณ ๋ฆฌ์ฆ˜ +20pts

Problem

Write a function that rotates an array to the right by k steps.

Examples

Input: rotate([1, 2, 3, 4, 5], 2)
Output: [4, 5, 1, 2, 3]

Explanation

์ด ๋ฌธ์ œ๋Š” **๋ฐฐ์—ด ํšŒ์ „** ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ **์Œ์ˆ˜ ์ธ๋ฑ์Šค**๋ฅผ ํ™œ์šฉํ•œ slice ์‚ฌ์šฉ๋ฒ•์„ ํ•™์Šตํ•ฉ๋‹ˆ๋‹ค. **์˜ค๋ฅธ์ชฝ ํšŒ์ „์ด๋ž€?** ๋ฐฐ์—ด์˜ ๋งˆ์ง€๋ง‰ k๊ฐœ ์š”์†Œ๋ฅผ ์•ž์œผ๋กœ ์ด๋™์‹œํ‚ต๋‹ˆ๋‹ค: [1, 2, 3, 4, 5]๋ฅผ 2์นธ ์˜ค๋ฅธ์ชฝ ํšŒ์ „ โ†’ [4, 5, 1, 2, 3] **slice์˜ ์Œ์ˆ˜ ์ธ๋ฑ์Šค** - `arr.slice(-k)`: ๋งˆ์ง€๋ง‰ k๊ฐœ ์š”์†Œ - `arr.slice(0, -k)`: ์ฒ˜์Œ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ k๊ฐœ ์ „๊นŒ์ง€ **[1, 2, 3, 4, 5], k=2 ์ฒ˜๋ฆฌ** - arr.slice(-2) โ†’ [4, 5] - arr.slice(0, -2...

View detailed explanation โ†’

Key Concepts

๋ฐฐ์—ด ํšŒ์ „ ์Œ์ˆ˜ ์ธ๋ฑ์Šค ๋ชจ๋“ˆ๋กœ ์—ฐ์‚ฐ slice ๋ฉ”์„œ๋“œ
Time: O(n) Space: O(n)
solution.js
Ctrl + Enter
Run tests to see results here.