Skip to content

Commit 6a78749

Browse files
Merge pull request #2143 from CodingTestStudy2/변지협
[변지협] 2026/10/07
2 parents 3aa35e9 + cca2c9c commit 6a78749

1 file changed

Lines changed: 26 additions & 0 deletions

File tree

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
'''
2+
1. 아이디어 :
3+
nums1은 앞 m개가 실제 값이고 뒤쪽은 0으로 채워진 여유 공간이다.
4+
nums1의 앞 m개만 잘라내고 nums2의 앞 n개를 이어 붙인 뒤 정렬하면 두 배열이
5+
합쳐진 정렬 결과가 된다. 결과를 nums1에 그대로 반영해야 하므로 리스트
6+
객체를 바꾸지 않고 슬라이스 대입(nums1[:] = merged)으로 덮어쓴다.
7+
8+
2. 시간복잡도 :
9+
o((m+n) log(m+n)) (정렬)
10+
11+
3. 자료구조/알고리즘 :
12+
리스트, 정렬
13+
14+
'''
15+
16+
class Solution:
17+
def merge(self, nums1: list[int], m: int, nums2: list[int], n: int) -> None:
18+
"""
19+
Do not return anything, modify nums1 in-place instead.
20+
"""
21+
merged = nums1[:m]
22+
nums2 = nums2[:n]
23+
24+
merged.extend(nums2)
25+
merged.sort()
26+
nums1[:] = merged

0 commit comments

Comments
 (0)