LeetCode Weekly Contest 488 ํ๊ธฐ
2026๋ 2์ 8์ผLeetCode์์ ์ฃผ์ตํ๋ Weekly Contest 488์ ๋ณด๊ณ ๋ ํ๊ธฐ๋ฅผ ๊ธฐ๋กํ ๊ธ์ ๋๋ค.
๋ชจ๋ ๊ฐ์์ง๊ฐ ํ๋ณตํ์ผ๋ฉด ํ๋ ๊ฟ์ ๊ฐ์ง ๊ฐ๋ฐ์ ๊น๋ํธ์
๋๋ค.
์ฃผ๋ก ๊ฐ๋ฐ ๊ณต๋ถ, ๋
์ใป์๊ฐ ๊ธฐ๋ก, ์ ๊ธฐ๊ฒฌ ๋ด์ฌํ๋ ํ๊ธฐ ๋ฑ์ ๊ธฐ๋กํ๊ณ ์์ด์.
LeetCode์์ ์ฃผ์ตํ๋ Weekly Contest 488์ ๋ณด๊ณ ๋ ํ๊ธฐ๋ฅผ ๊ธฐ๋กํ ๊ธ์ ๋๋ค.
QueryDSL์ ํน์ง, ์์กด์ฑ ์ค์น ๋ฐฉ๋ฒ, ์ฌ์ฉ๋ฒ์ ๋ํด ์ ๋ฆฌํด ๋ดค์ต๋๋ค.
๊ฐ๋ฏธ์ค์นด ๋ง์ฌ์ํค์ <๋ถ์๋ค์ ์ด๊ฒฉ์ฐจ ๋ ์๋ฒ>์ ์ฝ๊ณ ์๊ฐ์ ๊ธฐ๋กํด๋ณด์์ต๋๋ค.
์ฅ๊ฒฝ์ฒ ์ <์ง์ ์ด๋ ๊ฒ ์ฑ ์ ์ฝ์๋๋ผ๋ฉด>์ ์ฝ๊ณ ๋๋ ์ ์ ๊ธฐ๋กํ ๊ธ์ ๋๋ค.
๋จ์กฐ ์คํ์ ๋ํด ํ์ตํ ๋ด์ฉ์ ๊ธฐ๋กํ์ต๋๋ค.
๊ทธ๋ํ ํ์ ์๊ณ ๋ฆฌ์ฆ์ธ BFS, DFS ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์์ฑํ (1์ฐจ ์์ฑ) ๊ธ์ ๋๋ค.
๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ์์ ํน์ง, ๋ฌธ์ ์ ์ฉ ๋ฐฉ๋ฒ์ ๋ํด ์ ๋ฆฌํ ๊ธ์ ๋๋ค.
์๋ฃ๊ตฌ์กฐ ์ค, ํ(Heap)์ ๋ํด ์์๋ณด๊ณ ํ์ ๊ตฌํํ๋ ๋ฐฉ๋ฒ๊ณผ ํ์ ์ฌ๊ตฌ์กฐํํ๋ ๋ฐฉ๋ฒ, ์์์ ๋ฐฐ์ด๋ก ํ์ ๋ง๋๋ ๋ฐฉ๋ฒ์ ๋ํด ์ ๋ฆฌํ ๊ธ์ ๋๋ค.
์ฝ๋ฉํ ์คํธ ๋ฌธ์ ์ ํ ์ค, ์๋ฎฌ๋ ์ด์ ์ ํด๋นํ๋ ๋ฌธ์ ์ ์ด๋ป๊ฒ ์ ๊ทผํ๋์ง? ๊ทธ๋ฆฌ๊ณ ์์ฃผ ๋์ค๋ ์ ํ์ ๋ํด ๊ฐ๋จํ ์ค๋ช ๊ณผ ์ฝ๋๋ฅผ ์ ๋ฆฌํ์ต๋๋ค.
์ธํ๋ฐ์ ์๋ ํฐ๋๋์ <ํฌํธํด๋ฆฌ์ค ์ด๋๋๋ ๋ฒจ> ๊ฐ์๋ฅผ ์๊ฐํ๋ฉด์ ๊ธฐ์ตํ๊ณ ์ถ์ ๋ด์ฉ์ ๊ธฐ๋กํ์ต๋๋ค.
React๋ฅผ S3์ CloudFront๋ฅผ ์ด์ฉํ์ฌ ๋ฐฐํฌํ ๋ ์ ์ฉํด์ผ ํ ์บ์ฑ ์ ์ฑ ๊ณผ ๊ทธ ์ด์ ์ ๋ํด ์ค๋ช ํ๋ ๊ธ์ ๋๋ค.
์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ์ดํดํ๊ณ , ์ด๋ฅผ ์ด์ฉํด ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ๋ํด ์ ๋ฆฌํ ๊ธ์ ๋๋ค.
HTTP ์บ์์ ์ด๋ฅผ ์ ์ดํ๋ Cache-Control์ ์ดํดํ๊ธฐ ์ํด 'RFC 9111: HTTP Caching' ๋ช ์ธ์๋ฅผ ๋ชจ๋ ๊ธฐ๋กํ์ต๋๋ค.
๋ก์ฆ๋ฆฌ์ Grammar Holic์ ํตํด ํ์ตํ ์๋ฌธ๋ฒ ์ ๋ฆฌ์ ๋๋ค.
๋นํธ ์ฐ์ฐ์ ๋ํด ํ์ตํ ๋ด์ฉ์ ์ ๋ฆฌํ ๊ธ์ ๋๋ค.
์๋ฃ๊ตฌ์กฐ ์ค ํด์(Hash)์ ๋ํด ์ ๋ฆฌํ ๊ธ์ ๋๋ค.
Python์ ๊ธฐ๋ณธ ๋ฌธ๋ฒ์ ๋ํด ์ ๋ฆฌํ ๊ธ์ ๋๋ค. ์ง์์ ์ผ๋ก ์ ๋ฐ์ดํธ ํด ๊ฐ ์์ ์ ๋๋ค.
๊ฐ๋ฐ ํ์ต๋ฒ์ ๋ํด์ ๋์ด์ ํผ๋์ค๋ฌ์ ํ์ง ์๊ธฐ ์ํด ๋๋ง์ ์์น์ ๊ธฐ๋กํ ๊ธ์ ๋๋ค. ์ด์ ๋ณ๊ฐ๋ก ๋ด๊ฐ ๊ฐ๋ฐ์ ์์ํ๊ฒ ๋ ์๊ฐ๋ถํฐ ์ ์ด ๊ธ์ ์ฐ๊ฒ ๋์๋์ง์ ๊ดํ ์ด์ผ๊ธฐ๋ ํฌํจํฉ๋๋ค.
Kotlin์ ๊ธฐ๋ณธ ๋ฌธ๋ฒ์ ์ ๋ฆฌํ ๊ธ์ ๋๋ค.
ํค๋ณด๋ ์ค์๋ ๋ฌธ์ ํด๊ฒฐํ๋ค๊ฐ ํค์ธํ ๊ธฐ๋ก
์น ์ ํ๋ฆฌ์ผ์ด์ ์ด ์ด์ฐฝ๊ธฐ์ ์ด๋ป๊ฒ ์นํ์ด์ง๋ฅผ ์๋ตํ๋ ์ง์ ๋ํด ์์๋ณด๊ณ ํ๋์ ๋ ๋ฐฉ์์ธ SSR(Server Side Rendering)๊ณผ CSR(Client Side Rendering), ๊ทธ๋ฆฌ๊ณ Universal Rendering์ ๋ํด ์์ฑํ ๊ธ์ ๋๋ค.
React๋ฅผ ๋ฐฐํฌํ๋ ๋ฐฉ์๋ถํฐ, ์ ๋ฐฐํฌ ๋ฐฉ์์ EC2์์ S3์ CloudFront๋ฅผ ์ฌ์ฉํ๋ ๋ฐฉ์์ผ๋ก ๋ณ๊ฒฝํ๋ ์ง? ๊ทธ๋ฆฌ๊ณ ๊ทธ ๊ฒฐ๊ณผ์ ๋ํด ์์ฑํ ๊ธ์ ๋๋ค.
Gemini CLI์์ Gemini 3(Pro, Flash)๋ฅผ ์ ์ฉํ๋ ๋ฐฉ๋ฒ๊ณผ Gemini CLI๊ฐ ์์์ ๋ชจ๋ธ์ ์ต์ ํํ๋ ๋ฐฉ๋ฒ, ๊ทธ๋ฆฌ๊ณ ํ ํฐ ์ฌ์ฉ๋์ ํ์ธํ๋ ๋ฐฉ๋ฒ์ ๋ํด ์ค๋ช ํ๋ค.
์ฌ์ด๋จผ ์คํ
์
์ธํ๋ฐ์ 'ํ ๋น์ ์คํ๋ง 6 - ์ดํด์ ์๋ฆฌ' ๊ฐ์๋ฅผ ๋ฃ๊ณ ํ์ตํ ๋ด์ฉ์ ์ ๋ฆฌํ ๊ธ์ ๋๋ค.
๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ์ผ๋ก ์ํํธ์จ์ด๋ฅผ ์ค๊ณํ ๋ ๊ถ์ฅํ๋ ๋ค์ฏ ๊ฐ์ง ์์น์ธ SOLID ์ ์น์ ๋ํด ์ ๋ฆฌํ ๊ธ์ ๋๋ค.
WebView๋ ๋ฌด์์ด๋ฉฐ Flutter๋ก WebView๋ฅผ ๋์ฐ๋ ๋ฐฉ๋ฒ์ ๋ํด ์์ฑํ์ต๋๋ค.
GitHub Actions์ ๋ฐฐํฌํ ๋ import๊ฐ ์๊พธ ์คํจํ๋ ๊ฒฝ์ฐ Git Working Tree Index๋ฅผ ํ์ธํด๋ณด์ธ์
Google Cloud Skills Boost์์ ํ์ตํ ํด๋ผ์ฐ๋ ์ปดํจํ ์ ํต์ฌ ๊ฐ๋ ๊ณผ GCP์ ์ฃผ์ ์๋น์ค๋ค์ ์ ๋ฆฌํ์ต๋๋ค. ํด๋ผ์ฐ๋์ 5๊ฐ์ง ํน์ง๋ถํฐ IaaS/PaaS/SaaS, GCP ์ํคํ ์ฒ, ์ฃผ์ ์ปดํจํ ์๋น์ค๊น์ง ์ค๋ฌด์ ํ์ํ ๊ธฐ์ด ์ง์์ ๋ด์์ต๋๋ค.
์๋ง์ ๊ธ๋ฌผ
์๋ก์ด ๋จ์ด๋ฅผ ์๊ฒ ๋์๊ณ ์ ์น์ฌ ์ค์๊ฐ ์ฆ์๋ค
readln() ํจ์๋ฅผ ์ฌ์ฉํ์ฌ ํ์ค ์ ๋ ฅ์ ์ฝ๋ ๋ฐฉ๋ฒ์ ๋ํด
๋๋ฅผ ์ดํดํ๊ธฐ ์ํด ๊ธฐ๋กํ ๊ธ์ ๋๋ค.
์ผํด๋ณด๊ณ ์ถ์๋ ์คํํธ์ ์์ 6๊ฐ์ ๊ฐ ์ผ๋ฉด์ ๋๋ ๊ฒ๋ค๊ณผ ๊ทธ๊ฐ ์์๋ ์ผ์ ๋ํด ์์ฑํ๋ ํ๊ณ ๋ก์ ๋๋ค.
์ฒ์์น๊ณค ๋์์ง ์์์ง๋?
์ ๊ธฐ๊ฒฌ ๋ณดํธ์ผํฐ ๋ด์ฌ์ ํ๋ค์ ๋ฎ์ถ๊ธฐ ์ํ '๋ด์ฌํ๊ฐ' ํ๋ก์ ํธ๋ฅผ ๊ธฐํํ๋ฉด์ ํ๋ ์๊ฐ์ ๊ธฐ๋กํ์ต๋๋ค.
๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ํน์ง, ์๋ฆฌ, ๊ธฐ๋ณธํ, ์ต์ ํํ, ๊ตฌํ
TestTransaction๋ฅผ ์ด์ฉํด ํ ์คํธ ์ค๊ฐ์ ํธ๋์ญ์ ์ ๊ฐ์ ๋ก ์ปค๋ฐํ๊ธฐ
์ผ์ ํ๊ฒ ์ฆ๊ฐํ๋ ์์ด์์ ํน์ ๊ฐ๋ณด๋ค ๊ฐ๊ฑฐ๋ ์์ ๊ฐ์ ๊ฐ์๋ฅผ ์ธ๋ ๋ฒ
๊ฐ์ ์ค ์์์ง๋ง ๋ฏธ๋ฌํ๊ฒ ๋ค๋ฅด๋ค!
7$๋ฅผ ์ง์ผ๋ผ
execute()์ executeUpdate(), execute(String)์ executeUpdate(String)์ ์ฐจ์ด
inner class, static inner class, non-static member class, anonymous inner class, local area inner class
๋ฐ์ดํฐ๋ฒ ์ด์ค ํ๋ก์์ , ํจ์, ํจํค์ง && ํ๋ก์์ vs ํจ์
data.sql, @PostConstructor
SOLID์ ๋ํด
synchronized, wait()๊ณผ notify(), Lock๊ณผ Condition
์ฐ๋ ๋ ์ํ์ ์ํ ๊ด๋ จ ๋ฉ์๋ (sleep, interrupt, yield, join)
Java์์ Thread๋ฅผ ๊ตฌํํ๊ณ ์คํํ๋ ๋ฐฉ๋ฒ๊ณผ ์ฐ๋ ๋ ์ฐ์ ์์, ์ฐ๋ ๋ ๊ทธ๋ฃน, ๋ฐ๋ชฌ ์ฐ๋ ๋
ํด์ปค๋ค์ ๊ณต๊ฒฉ ์๋จ์ ๋ํด ์์๋ณด์
๊ณต๋ณ, ๋ถ๊ณต๋ณ. ๊ทธ๋ฆฌ๊ณ PECS์ ๋ํด ์์๋ณด์
์ ๋ค๋ฆญ ์ดํดํ๊ธฐ
HTTP ํ์ค์์ ์ค๋ช ํ๋ ์ฌ๋ฌ ์ธ์ฆ ๋ฐฉ๋ฒ์ ๋ํด ์์๋ณด์
HTTP๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ํด์ ์๋ก์ด ๊ธฐ๋ฅ์ ์ถ๊ฐํ ํ๋กํ ์ฝ์ ๋ํด ์์๋ณด์
์์๋๋ฉด ์ ์ฉํ.. ํ์ง๋ง ์ธ ์ผ์ด ์์์ผ๋ฉด ํ๋
