Study Anything ๐ง
1470. Shuffle the Array ๋ณธ๋ฌธ
#Array
[x1,x2,...,xn,y1,y2,...,yn] ํํ์ ํฌ๊ธฐ๊ฐ 2n ์ธ ์ ์ ๋ฐฐ์ด์ด ์ฃผ์ด์ก์ ๋, [x1,y1,x2,y2,...,xn,yn] ํํ์ ๋ฐฐ์ด๋ก ๋ฐํํ๋ผ.
Trial 1 : Python3, 22/03/10
class Solution:
def shuffle(self, nums: List[int], n: int) -> List[int]:
re = []
for i in range(n):
re.append(nums[i])
re.append(nums[n+i])
return re
ํ์ด:
๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ 2n ์ด๊ณ ๋ฐฐ์ด์ ๋ฐ ๋๋ด์ ๋ ๋๋ ๊ฐ ๋ฐฐ์ด์ด ๋ฒ๊ฐ์๊ฐ๋ฉฐ ์์์๋ถํฐ ๋ฐํํ ๋ฐฐ์ด์ ํฌํจ๋๊ธฐ ๋๋ฌธ์ i ๋ฒ์งธ ์์์ n+i ๋ฒ์งธ ์์๋ฅผ ์ฐจ๋ก๋๋ก ์ถ๊ฐํ๋ค.
๋ฆฌ๋ทฐ:
๋ฐํ์ 37.72%, ๋ฉ๋ชจ๋ฆฌ 66.74% ์ ๊ฒฐ๊ณผ๋ฅผ ์ป์๋ค. ๋ฌธ์ ๊ฐ ๋จ์ํ๊ธฐ ๋๋ฌธ์ ์ฝ๊ฐ์ ์ฐจ์ด๊ฐ ํฐ ์ฐจ์ด๋ก ์ด์ด์ง ๊ฒ ๊ฐ๋ค.
๋ด ํ์ด๋ฅผ ๋๋ค์์ผ๋ก ๋ณํํด ๋ณผ ์ ์์๊น ๊ณ ๋ฏผํด๋ดค๋๋ฐ ํฐ ์ฐจ์ด๊ฐ ๋ ๊ฒ ๊ฐ์ง๋ ์์์ ํ์ด์ ๋ฐ์ํ์ง๋ ์์๋ค.
728x90
'์๊ณ ๋ฆฌ์ฆ๋ฌธ์ ํ์ด > LeetCode' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
690. Employee Importance (0) | 2022.03.23 |
---|---|
1249. Minimum Remove to Make Valid Parentheses (0) | 2022.03.15 |
118. Pascal's Triangle (0) | 2022.03.08 |
413. Arithmetic Slices (0) | 2022.03.04 |
804. Unique Morse Code Words (0) | 2022.02.27 |
Comments