๋ฌธ์ Given an array of integers nums sorted in non - decreasing order, find the starting and ending position of a given target value. If target is not found in the array, return [-1, -1]. You must write an algorithm with O(log n) runtime complexity. Example 1: Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4] Example 2: Input: nums = [5,7,7,8,8,10], target = 6 Output: [-1,-1] Example 3: Input..
leetcode
ํ๋์ ์์ ๋๊ณ ์๋ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฅผ ๋ณธ๊ฒฉ์ ์ผ๋ก ํ๊ธฐ ์ํด์ leetcode๋ฅผ ์์ํ๋ค. ๋ณดํต ํ๋ก๊ทธ๋๋จธ์ค๋ฅผ ๋ง์ด ์ฐ๋๋ฐ, ๋ ์ญ์๋ ํ๋ก๊ทธ๋๋จธ์ค ๋ ๋ฒจ 2๋ฅผ ํ๊ณ ์์๋๋ฐ. ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํ๊ณ ๊ณต๋ถํ ๋ด์ฉ์ ๊ธฐ๋กํ๊ณ ์ถ์ด์ ๊ฐํธํ ๋ฐฉ๋ฒ์ด ์์๊น? ํ๊ณ ์ฐพ๋ค๊ฐ leetcode์ ์ ์ฐฉ์ ํ๊ฒ ๋์๋ค. ์์ ๋๊ณ ์๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ค์ ๊ณต๋ถ ์์ํ๋ ๊ฐ ์ก๋๋ฐ ์๊ฐ์ด ๋๋ฌด ์ค๋ ๊ฑธ๋ ธ๋ค. ์ด๋ฆฌ์ ๋ฆฌ ๋์ ํด ๋ณด๋ค๊ฐ ์๋๋ฉด ๊ทธ๋ฅ ๋ฐ๋ก ํํธ๋ฅผ ๋ณด๊ฑฐ๋ ๋ต์ ์ฐพ์๋ดค๋๋ฐ ๋ฐฐ์ด ํ์ํ๋ ๋ฌธ์ ๋ฅผ ๋ง๋ ๋๋ง๋ค ์ด๋ฐ method? ์์? ๋ฅผ ๋ดค๋ค. ์๋ฐ์คํฌ๋ฆฝํธ ์ธ์ด๋ก ์๊ณ ๋ฆฌ์ฆ์ ํ๋ฉด์ ํ๋ฒ๋ ๋ง์ฃผ ๋ชป ํ๋ ๊ฒ์ด๋ผ์ ๋ฐ๋ก ๊ฒ์ ๊ณ ๊ณ - ์๊ณ ๋ฆฌ์ฆ ์๋ฃ๊ตฌ์กฐ์ ๊ด๋ จ๋ ๋ด์ฉ์ด์๋ค. ์๊ณ ๋ฆฌ์ฆ ์๋ฃ๊ตฌ์กฐ์ ๋ํด์ ์ฐพ์๋ณด๋ฉด ์ฃผ๋ก C์ธ์ด๋ JAV..
์๋ฐ๊ธฐ ํ๊ณ ๋ก์ ๋ณด๋ค๊ฐ ํ๋ฐ๊ธฐ์ ์ฝํ
๋ฅผ ํ๋ฃจ์ ํ๊ฐ์ฉ ํ๊ฒ ๋ค๋ ์ด๋ฆฌ์์(?!) ๊ณผ๊ฑฐ์ ๋ ์์ ์ด ๋ด๋ฑ์(?!)์ ๋ง์ ๋ณด์๋ค. ์๊ฐ๋ฝ์ ๋ถ์ง๋ฅด๋๊ฐํด์ผ์ง... ...... ๊ทธ๋ ๋ค ๋ฐ์์ ๋ณด๋ฉด ์๊ฒ ์ง๋ง ์ํ๋ค. ์๋๋ค ๋ชป ํ๋ค๋ก ์ ์ ํ๊ฒ ๋ค. ๋์ฝํ ๋ ๋
์! ์ ์ ์ฐจ๋ ค๋!! ๋๋ฌด ์ ์ ์ด ์์๋ค.๋ผ๋ ๊ฑด ๋ณ๋ช
์ด๊ธฐ๋ํ๊ณ ...์๋ฏธ์๋ ๋ณ๋ช
์ ์ง์ด์น์ฐ์. ์๋ฌดํผ ๋ค๋ฆ๊ฒ ๋ด๊ฐ ์์๋ธ ํ๋ฐ๊ธฐ ๊ฒํ์ ๋ณด๋ค๊ฐ ํ๋ฌ ํ๊ณ ์กฐ๊ธ ๋ ๋จ์ 2022๋
. ๋ง์ง๋ง๊น์ง ์ต์ ์ ๋คํด๋ณด์๋ผ๋ ๋ง์์ผ๋ก LeetCode ์ ์ ์ํ๋ค. ์ฝํ
๋ฅผ ์ข๋ ํจ์จ์ ์ธ ๋ฐฉ๋ฒ์ผ๋ก ํ ์ ์์๊น? ๊ณ ๋ฏผํ๋ค๊ฐ github์ ๋จ๊ธฐ์๋ผ๋ ์๊ฐ์ ํ๊ฒ ๋์๊ณ , leecode๋ github๊ณผ ์๋์ฐ๋์ ํ ์ ์๋ค๊ณ ํด์ ! ใ
ใ
ใทใ
LeetCode์ github์ ์ฐ..