[Week 6-3] ๐Ÿ”ฅํŠน๊ฐ• 3์ผ์ฐจ

2028 ๋‹จ์–ด ๋ถ€์ŠคํŠธ์บ ํ”„์•Œ๊ณ ๋ฆฌ์ฆ˜๋ถ€์ŠคํŠธ์บ ํ”„

6์ฃผ์ฐจ ๋ชฉ์š”์ผ

  • ๋ฆฟ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€

[LeetCode 268. Missing Number]

0~n๊นŒ์ง€์˜ ์ˆ˜ ์ค‘ n๊ฐœ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ๋ฆฌ์ŠคํŠธ์—์„œ ๋น ์ง„ ์ˆ˜ ์ฐพ๊ธฐ

  • ์ ‘๊ทผ
    ์ด๊ฑฐ์•ผ๋ง๋กœ set์„ ์จ๋จน์„ ๋ฌธ์ œ๋‹ค! ๋ฒ”์œ„๋ฅผ ์•Œ๊ณ  ์žˆ์œผ๋‹ˆ๊นŒ set(1~n)๊ณผ nums์˜ ์ฐจ์ง‘ํ•ฉ์„ ๊ตฌํ•˜๋ฉด ๋~
  • ์ฝ”๋“œ
class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        # 0~n ๋ฒ”์œ„์ธ๋ฐ ์ˆ˜๋Š” n๊ฐœ๋งŒ ๋“ค์–ด์žˆ์Œ. ๋น ์ง„ ์ˆ˜ ์ฐพ๊ธฐ
        n = len(nums)
        [res] = set(range(n+1)) - set(nums)
        
        return res

BotKube๋ฅผ ์‚ฌ์šฉํ•œ Velero ๋ฐฑ์—… ๋ฐ ๋ณต๊ตฌ ๋ชจ๋‹ˆํ„ฐ๋ง
Zenn์˜ ์ž‘๋ฌธ ์ฒดํ—˜์„ ๊ฐ€์†ํ™”ํ•˜๋Š” ๋ณ„๋ช… ์„ค์ •

์ข‹์€ ์›นํŽ˜์ด์ง€ ์ฆ๊ฒจ์ฐพ๊ธฐ

๊ฐœ๋ฐœ์ž ์šฐ์ˆ˜ ์‚ฌ์ดํŠธ ์ˆ˜์ง‘

๊ฐœ๋ฐœ์ž๊ฐ€ ์•Œ์•„์•ผ ํ•  ํ•„์ˆ˜ ์‚ฌ์ดํŠธ 100์„  ์ถ”์ฒœ ์šฐ๋ฆฌ๋Š” ๋‹น์‹ ์„ ์œ„ํ•ด 100๊ฐœ์˜ ์ž์ฃผ ์‚ฌ์šฉํ•˜๋Š” ๊ฐœ๋ฐœ์ž ํ•™์Šต ์‚ฌ์ดํŠธ๋ฅผ ์ •๋ฆฌํ–ˆ์Šต๋‹ˆ๋‹ค
best100-homepage