Study Anything ๐Ÿง

1470. Shuffle the Array ๋ณธ๋ฌธ

์•Œ๊ณ ๋ฆฌ์ฆ˜๋ฌธ์ œ ํ’€์ด/LeetCode

1470. Shuffle the Array

์†” 2022. 3. 10. 22:31

#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