Skip to content

Commit 3d14ae4

Browse files
committed
feat: 반복문 순회하면서 풀기
1 parent 22fd8f1 commit 3d14ae4

File tree

1 file changed

+31
-0
lines changed

1 file changed

+31
-0
lines changed

missing-number/gyeo-ri.py

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
"""
2+
[결과 요약]
3+
# 재시도횟수: 1회
4+
1. 반복문으로 구하기: 로직은 쉬우나 n이 최대 10^4이므로 input 길이에 따라 속도가 느려질 수 있음
5+
"""
6+
7+
8+
class Solution:
9+
def missingNumber(self, nums: list[int]) -> int:
10+
len_nums = len(nums)
11+
for i in range(len_nums + 1):
12+
if i not in nums:
13+
return i
14+
15+
raise Exception("No Answer")
16+
17+
18+
if __name__ == "__main__":
19+
test_cases = [
20+
([3, 0, 1], 2),
21+
([0, 1], 2),
22+
([9, 6, 4, 2, 3, 5, 7, 0, 1], 8),
23+
]
24+
25+
solution = Solution()
26+
for idx, case_ in enumerate(test_cases):
27+
nums, answer = case_
28+
result = solution.missingNumber(nums)
29+
assert (
30+
answer == result
31+
), f"Test Case {idx} Failed: Expected {answer}, Got {result}"

0 commit comments

Comments
 (0)