๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์˜ˆ์™ธ์ฒ˜๋ฆฌ

[LeetCode] Non-decreasing Array
์ฝ”๋”ฉํ…Œ์ŠคํŠธ/LeetCode 2022. 6. 25. [LeetCode] Non-decreasing Array ๋ฌธ์ œ๋งํฌ Non-decreasing Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ์ฃผ์–ด์ง„ ๋ฐฐ์—ด์—์„œ ํ•˜๋‚˜์˜ ์ˆซ์ž๋งŒ ๋ณ€๊ฒฝํ•˜์—ฌ ์˜ค๋ฆ„์ฐจ์ˆœ์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”์ง€ ๋ฌป๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ ‘๊ทผ ๋ฐฉ๋ฒ• ์ฒ˜์Œ์—๋Š” ์•ž ๋’ค ์ˆซ์ž๋งŒ ๋น„๊ตํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์ ‘๊ทผํ•˜์˜€์ง€๋งŒ ๊ณง 3๊ฐœ์˜ ์ˆ˜๋ฅผ ๋น„๊ตํ•ด์•ผํ•œ๋‹ค๋Š” ๊ฒƒ์„ ๊นจ๋‹ฌ์•˜๋‹ค. (2, 3, 4, 8, 3, 4, 5) => nums[i-1] > num[i] ์ธ ๊ตฌ๊ฐ„์ด 1๊ฐœ์ด์ง€๋งŒ ์ •๋‹ต์ผ ์ˆ˜ ์—†์Œ (1, 2, 50, 3) => 50์„ ์ค„์ด๊ฑฐ๋‚˜ 3์„ ํ‚ค์›Œ์•ผํ•จ..
[LeetCode] 3Sum
์ฝ”๋”ฉํ…Œ์ŠคํŠธ/LeetCode 2022. 6. 23. [LeetCode] 3Sum ๋ฌธ์ œ๋งํฌ 3Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ์ •์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฐฐ์—ด nums๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, nums์˜ element 3๊ฐœ๋ฅผ ๋ฝ‘์•„ ๋” ํ•œ ๊ฒฝ์šฐ 0์ด ๋˜๋Š” element๋“ค์„ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ •์ˆ˜ ์š”์†Œ๋Š” ์ค‘๋ณต๋˜์–ด ์ฃผ์–ด์งˆ ์ˆ˜ ์žˆ๊ณ , ์ค‘๋ณต๋˜์–ด ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ์ ‘๊ทผ ๋ฐฉ๋ฒ• ์ฒ˜์Œ์—๋Š” start, mid, end 3๊ฐœ์˜ ๋ณ€์ˆ˜๋ฅผ ํ†ตํ•ด nums๋ฅผ ์ˆœํšŒํ•˜๋ฉฐ 0์ด ๋˜๋Š” ๊ฒฝ์šฐ๋ฅผ ์ถœ๋ ฅํ•˜๋ ค ํ•˜์˜€๋‹ค. ํ•˜์ง€๋งŒ [0,0,0,0] => [0,0,0] ์ด ์ถœ๋ ฅ๋˜์–ด์•ผ ํ•˜๋Š”๋ฐ..

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”