dingcodingco
Students
10,826
Reviews
1,166
Rating
4.9
๐ ํ ์ค, ํฌํญ๊ณต๋ ์ถ์ | ๋ฐฑ์๋ 8๋
๐ฅ2๋ง ์ ํ๋ฒ | ๊ฐ๋ฐ ์ฝํ
์ธ ์ ์
๐ ์ธํ๋ฐ ๊ฐ์ฌ | ๋์ ์๊ฐ์ 8,000+
๐ฅ ๊ฐ๋ฐ์ ์ทจ์
์ปค๋ฎค๋ํฐ ์ด์ ์ค (8,000+)
๐งฉ ์คํ์์ค (Gradle, Spring AI ๋ฑ) ๋ค์ Contributor
๐38๊ฐ ์๋ฅ ํฉ๊ฒฉ ๋ฐ ํฌ๋ชฝ ์ด๋ ฅ์ ์ฒจ์ญ 100+ํ ์ด์ ๊ฒฝํ (ํ์ 5.0์ )
์ฝ๋ฉ์ ๋ค์ง๋ค, ๋ฉ์ฝ๋ฉ์ฝ. ์ฝ๊ณ , ์ฐ์ญ์ ์ผ๋ก ์ดํด๋๋ ์ง์์ ์ ๋ฌํฉ๋๋ค.
Courses
Reviews
- The 10x AI-Native Developer: How to Achieve Overwhelming Results with AI at Work
aksdzzxc8836
ยท
Non-Developer Creates Profitable Service in Just 4 Weeks: AI Vibe Coding Web + App ALL IN ONENon-Developer Creates Profitable Service in Just 4 Weeks: AI Vibe Coding Web + App ALL IN ONEbeen11
ยท
6-Week Complete! 4 Backend Resume Differentiation Strategies - How to Stand Out Among Identical Resumes6-Week Complete! 4 Backend Resume Differentiation Strategies - How to Stand Out Among Identical Resumes- 38 Companies Pass Secret, 2025 Coding Test Essential Algorithms
gmk2343808
ยท
3-Day Backend Interview Core Compression Strategy Guide [NAVER, Kakao, LINE, Coupang, Baedal Minjok, Danggeun Market, Toss]3-Day Backend Interview Core Compression Strategy Guide [NAVER, Kakao, LINE, Coupang, Baedal Minjok, Danggeun Market, Toss]
Posts
Q&A
์ ํ๋ฌํฐ ์ฑ ๋ง๋ค์ค๋น ๋๊ฑด๊ฐ์?
์๋ ํ์ธ์ ๋ฐค๋ ์ข์ ์ง๋ฌธ ๊ฐ์ฌํฉ๋๋ค!!๊ฒฐ๋ก ๋ถํฐ ๋ง์๋๋ฆฌ๋ฉด, ์ง๊ธ ์ํ๋ก ์งํํ์ ๋ ์ ํ ๋ฌธ์ ์์ต๋๋ค.์คํฌ๋ฆฐ์ท์ ๋ณด๋ ์ค์ํ ํญ๋ชฉ๋ค์ด ๋ชจ๋ ์ฒดํฌ๋์ด ์์ต๋๋คFlutter ์์ฒด, Android toolchain, Android Studio, Chrome, VS Code, Connected device ๋ฑ Flutter ๋ชจ๋ฐ์ผ ์ฑ ๊ฐ๋ฐ์ ํ์ํ ํต์ฌ ์์๋ค์ด ์ ๋ถ ์ ์์ ๋๋ค.Visual Studio์ ๋๋ํ(!)๋ Windows ๋ฐ์คํฌํฑ ์ฑ์ ๋ง๋ค ๋ ํ์ํ C++ ๋น๋ ๋๊ตฌ๊ฐ ์๋ค๋ ๋ป์ธ๋ฐ, ์ฐ๋ฆฌ ๊ฐ์์์๋ Android/iOS ๋ชจ๋ฐ์ผ ์ฑ์ ๋ง๋ค๊ธฐ ๋๋ฌธ์ ์ด ๋ถ๋ถ์ ๋ฌด์ํ์ ๋ ๋ฉ๋๋ค.macOS์ Windows์ ์ฐจ์ด๋ก ์ด๋ฐ ๋ฉ์์ง๊ฐ ๋ค๋ฅด๊ฒ ๋ณด์ด๋ ๊ฑด ๋ง์์. Mac์์๋ Xcode ๊ด๋ จ ๋ฉ์์ง๊ฐ ๋์ค๊ณ , Windows์์๋ Visual Studio ๊ด๋ จ ๋ฉ์์ง๊ฐ ๋์ค๋๋ฐ, ๋ ๋ค ๋ฐ์คํฌํฑ ์ฑ ๊ฐ๋ฐ์ฉ์ด๋ผ ๋ชจ๋ฐ์ผ ์ฑ ๊ฐ๋ฐ๊ณผ๋ ๋ฌด๊ดํฉ๋๋ค!์ง๊ธ ๋ฐ๋ก ์ง๋ ์ด์ด์ ์งํํ์๋ฉด ๋ฉ๋๋ค. ์๋ฎฌ๋ ์ดํฐ ์คํ์ด๋ flutter run ๋ช ๋ น์ด ๋ฑ ๋ค์ ๋จ๊ณ์์ ๋ฌธ์ ๊ฐ ์๊ธฐ๋ฉด ๊ทธ๋ ๋ค์ ์ง๋ฌธ ์ฃผ์ธ์! ๊ฐ์ฌํฉ๋๋ค
- 0
- 2
- 12
Q&A
Replit ๋ฌธ์
์๋ ํ์ธ์ ์์ฑ๋!์๊ณ ใ ใ ์์ AI Agent ๋ค์ด ์ฌ์ฉ๋์ ์๋ผ๋๋ก ๋ง๋ค๊ณ ์๋ ๊ฒ ๊ฐ์ต๋๋ค์์ ์ดํ์ ์ํ์๋ ๊ฒฐ๊ณผ๊ฐ ๋์ค์ง ์์ผ์๋ค๋ฉด, ๋๊ฐ์ง ์ ํ์ง๊ฐ ์์ ๊ฒ ๊ฐ์ต๋๋ค!Replit ์ ๋ฃ ๊ฒฐ์ ํ ์ด์ฉCursor ๋ก ๋์ด๊ฐ์ ์ ๋ฃ ๊ฒฐ์ ํ ์ด์ฉ๊ฐ์์์๋ Cursor ์ ๋ํด์ ๋ง์ด ๋ค๋ฃจ๊ธฐ์, 2๋ฒ์ ๊ถ์ฅ๋๋ฆฌ๊ณ ์์ต๋๋ค!2์ฃผ์ฐจ๋ก ๋์ด๊ฐ์ ์ ์ปค์๋ฅผ ์ ์ฉํด๋ณด์๋ ๊ฑธ ์ถ์ฒ๋๋ฆฌ๊ฒ ์ต๋๋ค
- 0
- 2
- 12
Q&A
๋งํฌ๋ ๋ฆฌ์คํธ ์์ ์ฐพ๊ธฐ ๊ตฌํ ๋ฐฉ์ ์ง๋ฌธ๋๋ฆฝ๋๋ค.
์๋ ํ์ธ์ ์ฉ๋งน๋ ์ข์ ์ง๋ฌธ ๊ฐ์ฌํฉ๋๋ค!!์ฐ์ ๊ฒฐ๋ก ๋ง ๋ง์๋๋ฆฌ๋ฉด, ๋์์ ํ์ง๋ง ๊ถ์ฅํ์ง ์๋ ๋ฐฉ์์ ๋๋ค!1. ํ์ฌ ์ฝ๋์ ๋ฌธ์ ์ ์์ฑํ์ ์ฝ๋๋ฅผ ์ดํด๋ณด๋ฉด ๋ ๊ฐ์ง ์ด์๊ฐ ์์ด์.์ฒซ์งธ, ๋ง์ง๋ง ๋ ธ๋๊ฐ ๋๋ฝ๋ผ์. while cur.next is not None ์กฐ๊ฑด ๋๋ฌธ์ ๋ง์ง๋ง ๋ ธ๋์ ๋๋ฌํ๋ฉด ๋ฐ๋ณต๋ฌธ์ด ๋๋๋ฒ๋ ค์, ๋ง์ง๋ง ๋ ธ๋์ data๋ list์ ์ถ๊ฐ๋์ง ์์์. ๊ทธ๋์ while cur is not None ์ผ๋ก ๋ฐ๊พธ๋ฉด ์ ์ ๋์ํ ๊ฒ ๊ฐ์ต๋๋ค๋์งธ, ๋งํฌ๋๋ฆฌ์คํธ์ ์กด์ฌ ์ด์ ๋ฅผ ๋ฌด์ํ๊ฒ ๋ง๋ค์ด์. ๋ณ๋์ ํ์ด์ฌ list๋ฅผ ๋ง๋ค์ด์ ๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ๋ณต์ฌํ๋ฉด, ๊ตณ์ด ๋งํฌ๋๋ฆฌ์คํธ๋ฅผ ์ธ ์ด์ ๊ฐ ์์ด์ง๊ฒ ๋ฉ๋๋ค2. ์ ํ์ด์ฌ list๋ฅผ ์ฐ๋ฉด ์ ๋ ๊น?๊ธฐ์ฐจ ๋น์ ๋ก ์ค๋ช ์ ๋๋ ค๋ณด๋ฉด, ๋งํฌ๋๋ฆฌ์คํธ์์ 3๋ฒ์งธ ์นธ์ ์ฐพ๋๋ค๋ ๊ฒ์ ๊ฐ์ ํด๋ณด๊ฒ ์ต๋๋ค๊ธฐ์ฐจ์ ๋ชจ๋ ์นธ์ ๋์๋ค๋๋ฉด์ ๊ฐ ์นธ์ ๋ญ๊ฐ ์๋์ง ์ ๋ถ ์ข ์ด์ ์ ์ด๋๊ณ , ๋์ค์ ๊ทธ ์ข ์ด๋ฅผ ๋ณด๊ณ 3๋ฒ์งธ๊ฐ ๋ญ์๋์ง ์ฐพ๋ ๊ฑฐ์์.๋ฐ๋ฉด ๊ฐ์์์ ์ ์ํ๋ ๋ฐฉ์์: 1๋ฒ ์นธ์์ ์์ํด์ "1๋ฒ, 2๋ฒ, 3๋ฒ!" ํ๊ณ ์ธ ์นธ๋ง ์ด๋ํ ๋ค์ ๋ฉ์ถ๋ ๊ฑฐ์์. ํจ์ฌ ํจ์จ์ ์ธ ๊ตฌํ์ด ๋ฉ๋๋ค.3. ๊ฐ์์์ ์ ์ํ๋ ์ฌ๋ฐ๋ฅธ ๊ตฌํdef get_node(self, index): cur = self.head cur_index = 0 while cur_index != index: cur = cur.next cur_index += 1 return cur ์ด ์ฝ๋์ ํต์ฌ์ index๊น์ง๋ง ์ด๋ํ๊ณ ๋ฐ๋ก ๋ฐํํ๋ค๋ ๊ฑฐ์์. 0๋ฒ์งธ ๋ ธ๋๋ฅผ ์ฐพ๊ณ ์ถ์ผ๋ฉด head์์ ๋ฐ๋ก ๋ฐํํ๊ณ , 2๋ฒ์งธ๋ฅผ ์ฐพ๊ณ ์ถ์ผ๋ฉด ๋ฑ ๋ ๋ฒ๋ง ์ด๋ํด์.4. ์๊ฐ๋ณต์ก๋ ๊ด์ ์์ ๋ณด๋ฉด๋ ๋ค O(n)์ด๊ธด ํ๋ฐ์, ์ ์ํด์ค ๋ฐฉ์์ index๊ฐ 0์ด์ด๋ ์ ์ฒด๋ฅผ ๋ค ๋์์ผ ํ๊ณ , ๊ฐ์ ๋ฐฉ์์ index๊ฐ 0์ด๋ฉด ๋ฐ๋ก ๋ฐํํด์. ๊ทธ๋ฆฌ๊ณ ์ถ๊ฐ ๋ฉ๋ชจ๋ฆฌ(ํ์ด์ฌ list)๋ฅผ ์ฐ์ง ์์์ ๊ณต๊ฐ๋ณต์ก๋๋ O(1)๋ก ์ ์ง๋ฉ๋๋ค์ฝ๋ฉํ ์คํธ์์ ๋งํฌ๋๋ฆฌ์คํธ ๋ฌธ์ ๊ฐ ๋์ค๋ฉด, ๋ณดํต "๋งํฌ๋๋ฆฌ์คํธ์ ํน์ฑ์ ์ดํดํ๊ณ ์๋๊ฐ"๋ฅผ ํ๊ฐํด์. ๋ณ๋์ ๋ฐฐ์ด๋ก ๋ณํํด์ ํ๋ฉด ์ ๋ต์ ๋ง์ ์ ์์ง๋ง, ๋ฉด์ ๊ด์ด ์ํ๋ ๋ต์ ์๋ ์ ์์ต๋๋ค์ฒ์์ ์ด๋ฐ ๋ฐฉ์์ผ๋ก ์๋ํด๋ณด์ ๊ฑด ์์ฐ์ค๋ฌ์ด ์ฌ๊ณ ํ๋ฆ์ด์์! ๋ ธ๋๋ฅผ ๋ฐ๋ผ๊ฐ๋ฉด์ ์นด์ดํธํ๋ ํจํด์ด ์ฒ์์ ๋ฏ์ค ์ ์๊ฑฐ๋ ์. ๊ฐ์์ while๋ฌธ ํจํด์ ๋ช ๋ฒ ์ง์ ์์ผ๋ก ๋ฐ๋ผ๊ฐ๋ณด์๋ฉด ๊ธ๋ฐฉ ์ต์ํด์ง์ค ๊ฑฐ์์. ์ธ์ ๋ ํธํ๊ฒ ์ง๋ฌธ์ฃผ์ธ์!!
- 0
- 2
- 14
Q&A
DP Java ์์ ์๋ฃํ ์ค๋ฒํ๋ก์ฐ ๋ฌธ์
์ค ์ํด๊ฒฐ๋์ จ๊ตฐ์!!! ๋คํ์ ๋๋ค xuv2 ๋ ๋๋ถ์ ๊ต์ฌ์๋ ์ ๋ฐ์ดํธํด๋๊ฒ ์ต๋๋ค!! ๊ธฐ์ฌํด์ฃผ์ ์ ๊ฐ์ฌ๋๋ ค์ ใ ใ
- 0
- 2
- 40
Q&A
Lovable cloud
์๋ ํ์ธ์ ์ด์์ฑ๋! ๋ง์ต๋๋ค ํด๋น ๋ด์ฉ ์ด์ ์ ๋ฐ์ดํธํด๋๊ฒ ์ต๋๋ค ์ง๋ฌธ ๊ฐ์ฌ๋๋ฆฝ๋๋ค!!+ํ์ฌ lovable ๋ด์์๋ supabase ์ฐ๊ฒฐ ๋ฐฉ๋ฒ์ด ์กด์ฌํ์ค๋, ์ฐธ๊ณ ๋ถํ๋๋ฆฝ๋๋ค ๐
- 0
- 2
- 25
Q&A
1-6 ๊ฐ์๋ด์ฉ์ค์ ์ง๋ฌธ์ด ์์ต๋๋ค.
์๋ ํ์ธ์ simjieun ๋!! ๊ฐ์ ์ง๋ฌธ ์ฃผ์ ์ ๊ฐ์ฌํฉ๋๋ค ๋ง์ต๋๋ค ;_; ํด๋น ๋ธ๋ก๊ทธ ์์ฒด ์ฝ๋๊ฐ ๋ฌธ์ ๊ฐ ์์ด์, ์๋ฌ๋ฅผ ์์ ํ ๋ฒ์ ผ์ผ๋ก github ์ ์ฌ๋ ค๋จ์ต๋๋ค!ํด๋น ๋ ํฌ๋ก ์๋ํด๋ณด์๊ฒ ์ด์? https://github.com/dingcodingco/ai-native-blog/tree/main ์ง์๋์ด ๋ง์ํด์ฃผ์ ์ ๊ฐ์ ๋ด์ฉ์ github ๋งํฌ๋ฅผ ์ถ๊ฐํ์ต๋๋ค ๊ฐ์ฌํฉ๋๋ค!
- 0
- 2
- 28
Q&A
ํด๋ผ์ฐ๋ ํ๊ฒฝ ๋ฐฐํฌ์ ๋ถํ ํ ์คํธ ๋ฐฉ์์ ๋ํ์ฌ
xuv2๋ ์ข์ ์ง๋ฌธ ํด์ฃผ์ ์ ๊ฐ์ฌํฉ๋๋ค!!! ๊ฐ์๊ฐ ์ฆ๊ฑฐ์ฐ์๋ค๋ ๋ ๊ธฐ์๋ค์ ใ ใ ใ 1. ๋ก์ปฌ PC์์ k6 ์คํํ๋ ๋ฐฉ์๋ค, ๋ง์ํ์ ๋๋ก ๋ก์ปฌ PC(๋ ธํธ๋ถ)์์ k6๋ฅผ ์คํํ๊ณ ๋ฐฐํฌ๋ EC2 ์๋ฒ์ public IP๋ก ์์ฒญ์ ๋ณด๋ด๋ ๋ฐฉ์์ด ๋ง์ต๋๋ค! ์ด๋ ๊ฒ ํ๋ฉด EC2 ๋ด๋ถ์์ k6๋ฅผ ๋๋ฆฌ๋ ๊ฒ๋ณด๋ค ํจ์ฌ ์์ ์ ์ผ๋ก ํ ์คํธํ ์ ์์ด์. EC2 ํ๋ฆฌํฐ์ด๋ t2.micro ๊ธ์ด๋ผ k6๊น์ง ๊ฐ์ด ๋๋ฆฌ๋ฉด ์๋ฒ ์์ฒด๊ฐ ๋จผ์ ๋ป์ด๋ฒ๋ฆด ์ ์๊ฑฐ๋ ์2. ๋น์ฉ ๋ฐ์ ํฌ์ธํธ๋ก์ปฌ์์ k6๋ฅผ ์คํํด๋ AWS ๋น์ฉ์ ๋ฐ์ํฉ๋๋ค. ๋ค๋ง k6 ์์ฒด ๋๋ฌธ์ด ์๋๋ผ AWS ๋ฆฌ์์ค ์ฌ์ฉ ๋๋ฌธ์ ๋๋ค์ฃผ์ ๋น์ฉ ๋ฐ์ ๊ตฌ๊ฐ์ ์ด๋ ์ต๋๋ค. EC2 ์ธ์คํด์ค๊ฐ ์ผ์ ธ ์๋ ์๊ฐ, RDS ์ธ์คํด์ค๊ฐ ์ผ์ ธ ์๋ ์๊ฐ, ๊ทธ๋ฆฌ๊ณ ๋ฐ์ดํฐ ์ ์ก๋(Outbound)์ ๋๋ค. k6๊ฐ 100๋ง ๊ฑด ์์ฒญ์ ๋ณด๋ด๋ฉด ๊ทธ๋งํผ EC2์ RDS๊ฐ ์ผ์ ํ๋ ๊ฑฐ๋๊น ๋ฆฌ์์ค ์ฌ์ฉ ์๊ฐ์ด ๊ธธ์ด์ง๋ ๊ฑด ๋ง์ต๋๋ค. ๋ค๋ง "k6๊ฐ ์ด๋์ ์คํ๋๋๋"๊ฐ ๋น์ฉ์ ์ํฅ์ ์ฃผ์ง ์์ ๊ฒ ๊ฐ์ต๋๋ค3. ์ ๋น์ฉ ํ ์คํธ ๊ตญ๋ฃฐ ๋ฐฉ๋ฒ์ฒซ ๋ฒ์งธ๋ก ์ธํ๋ผ ์ผ๊ณ ๋๊ธฐ๋ฅผ ์ต๊ดํํ์๋ฉด ๋ฉ๋๋ค. ํ ๋ผํผ ์ฐ์๋๊น terraform apply๋ก ์ฌ๋ฆฌ๊ณ , ํ ์คํธ ๋๋๋ฉด ๋ฐ๋ก terraform destroy๋ก ๋ด๋ฆฌ๋ ๊ฒ๋๋ค. 20~30๋ถ ํ ์คํธํ๊ณ ๋ฐ๋ก ๋ด๋ฆฌ๋ฉด ๋น์ฉ์ด ํ ์ค์ด์.๋ ๋ฒ์งธ๋ก RDS ๋์ EC2์ MySQL ์ง์ ์ค์นํ๋ ๋ฐฉ๋ฒ๋ ์์ต๋๋ค. RDS๊ฐ ํ๋ฆฌํฐ์ด ๋์ด๊ฐ๋ฉด ๊ฝค ๋น์ธ๊ฑฐ๋ ์. ํ ์คํธ ๋ชฉ์ ์ด๋ผ๋ฉด EC2 ํ๋์ Docker๋ก MySQL ์ปจํ ์ด๋ ๋์ฐ๋ ๊ฒ ์ ๋ ดํฉ๋๋ค.์ธ ๋ฒ์งธ๋ก ํ ์คํธ์ฉ ๋ฐ์ดํฐ๋ ์ต์ํํ์ธ์. ๋ช๋ฐฑ๋ง ๊ฑด ๋ฃ์ ํ์ ์์ด ํ ์คํธ ์๋๋ฆฌ์ค์ ํ์ํ ๋งํผ๋ง ๋ฃ์ผ๋ฉด ๋ฉ๋๋ค. 10๋ง ๊ฑด ์ ๋๋ฉด ์ธ๋ฑ์ค ํจ๊ณผ๋ ์ถฉ๋ถํ ๋ณผ ์ ์์ด์.4. ์ค์ ํ๋ถํ ํ ์คํธ ์๋๋ฆฌ์ค๋ฅผ ๋จผ์ ๋ก์ปฌ์์ Docker Compose๋ก ์ถฉ๋ถํ ๊ฒ์ฆํ์๊ณ , AWS์์๋ "์ง์ง ํด๋ผ์ฐ๋ ํ๊ฒฝ์์ ์ด๋ค ๋ณ๋ชฉ์ด ์๊ธฐ๋" ํ์ธํ๋ ์ฉ๋๋ก๋ง ์งง๊ฒ ๋๋ฆฌ๋ ๊ฒ ํจ์จ์ ์ ๋๋ค. ๋ก์ปฌ์์ ์ฟผ๋ฆฌ ํ๋ํ๊ณ ์ธ๋ฑ์ค ๊ฑธ์ด์ ๊ฐ์ ์์น ๋ฝ๊ณ , AWS์์๋ "์ค์ ๋คํธ์ํฌ ํ๊ฒฝ์์๋ ๋์ผํ ๊ฒฐ๊ณผ๊ฐ ๋์ค๋์ง" ๊ฒ์ฆํ๋ ์์ผ๋ก์.๊ฐ์ ์ฌ๋ฐ๋ค๊ณ ํด์ฃผ์ ์ ๊ฐ์ฌํฉ๋๋ค ใ ใ ใ ๋ถํ ํ ์คํธ ๊ฒฐ๊ณผ๋ก ์ด๋ ฅ์์ "TPS 100 โ 300 ๊ฐ์ " ๊ฐ์ ์์น ๋ฝ์๋ณด์๊ณ , ๊ทธ ๊ณผ์ ์์ ์ด๋ค ๋ณ๋ชฉ์ ๋ฐ๊ฒฌํ๊ณ ํด๊ฒฐํ๋์ง ์ ๋ฆฌํด๋ณด์ จ์ผ๋ฉด ์ข๊ฒ ์ต๋๋ค!!
- 0
- 2
- 40
Q&A
์ด๋ ฅ์ ๊ด๋ จ ๊ถ๊ธํ ์ฌํญ์ด ์์ต๋๋ค.
์ค ๋ต๋ต ์ข์ต๋๋ค!!! ๋ฏธ์ ๊ธฐ๋ฐ์ผ๋ก ์ ์ถํด์ฃผ์๋ฉด ํ๋ฒ ํผ๋๋ฐฑ ์ด์ฌํ ๋๋ ค๋ณด๊ฒ ์ต๋๋ค!! ๋น ์ดํ ํด๋ณด์์ ธ ใ ใ ใ
- 0
- 2
- 45
Q&A
1874 - ์คํ ๋ฌธํญ
์๋ ํ์ธ์ ๊ธฐ์๋ ์ข์ ์ง๋ฌธ ๊ฐ์ฌ๋๋ฆฝ๋๋ค!!! ์ฝ๋ ํจ์จ์ฑ๋ฟ ์๋๋ผ "์ฌ๊ณ ์ ํ๋ฆ๊ณผ ์ฝ๋ ๊ตฌ์กฐ"์ ๋ํ ๊ณ ๋ฏผ๊น์ง ํ์๋ ๊ฑฐ ๋๋ ์ข์ต๋๋ค!!1. ๋ ์ฝ๋์ ํต์ฌ ์ฐจ์ด์ ์์ฑํด์ฃผ์ ์ฝ๋์ ๊ฐ์ ์ฝ๋์ ๊ฐ์ฅ ํฐ ์ฐจ์ด๋ "์ธ์ ์ข ๋ฃ ์กฐ๊ฑด์ ์ฒดํฌํ๋๋"์ ๋๋ค.๊ณต์ ํด์ฃผ์ ์ฝ๋๋ 1๋ถํฐ n๊น์ง ์์ฐจ์ ์ผ๋ก pushํ๋ฉด์ ๊ฐ๋ฅํ ๋งํผ pop์ ์ํํ๊ณ , ๋ฐ๋ณต๋ฌธ์ด ๋๋ ๋ค์ ์คํ์ด ๋น์ด์๋์ง ํ์ธํ๋ ๋ฐฉ์์ด์์. ๋ฐ๋ฉด ๊ฐ์ ์ฝ๋๋ while True ์์์ ๋งค ์ํฉ๋ง๋ค ์กฐ๊ฑด์ ๋ถ๊ธฐํด์ ๋ถ๊ฐ๋ฅํ ์๊ฐ์ ๋ฐ๋ก ํ์ถํ๋ ๋ฐฉ์์ด์ฃ .์ฌ๋ฐ๋ ๊ฑด, ๋ ๋ฐฉ์ ๋ชจ๋ ์๊ฐ๋ณต์ก๋๋ O(N)์ผ๋ก ๋์ผํฉ๋๋ค. ์ซ์๋ ์ต๋ ํ ๋ฒ์ฉ push๋๊ณ ํ ๋ฒ์ฉ pop๋๋๊น์. 2. ์๊ฐ์ ํ๋ฆ๋๋ก ์ฝ๋ ์ง๋ ๊ฒ, ๊ด์ฐฎ์๊น์?๊ฒฐ๋ก ๋ถํฐ ๋ง์๋๋ฆฌ๋ฉด, ์ ํ ๋ฌธ์ ์์ด์. ์คํ๋ ค ์ด๋ฐ์๋ ์ด๊ฒ ๋ ์ข์ ์ต๊ด์ ๋๋ค.์ฝ๋ฉํ ์คํธ์์ ๊ฐ์ฅ ์ค์ํ ๊ฑด ์ ํด์ง ์๊ฐ ์์ ์ ํํ๊ฒ ๋์ํ๋ ์ฝ๋๋ฅผ ์์ฑํ๋ ๊ฑฐ์์. ๋ณธ์ธ์ ์ฌ๊ณ ํ๋ฆ๋๋ก ์ฝ๋๋ฅผ ์ง์ ์ ๋ต์ด ๋์จ๋ค๋ฉด, ๊ทธ๊ฒ ๊ฐ์ฅ ์์ ์ ์ธ ๋ฐฉ๋ฒ์ ๋๋ค. ๋ฉด์ ๊ด์ด ์ฝ๋ ์คํ์ผ์ ์ฑ์ ํ๋ ๊ฒ ์๋๊ฑฐ๋ ์.๊ณต์ ํด์ฃผ์ ์ฝ๋์ฒ๋ผ "์ผ๋จ ๋ค ์ฒ๋ฆฌํ๊ณ โ ๋ง์ง๋ง์ ๊ฒ์ฆ"ํ๋ ํจํด์ ์ค์๊ฐ ์ ๊ณ ๋๋ฒ๊น ๋ ์ฌ์์. ๊ฐ์ ์ฝ๋์ฒ๋ผ ์ค๊ฐ์ breakํ๋ ํจํด์ ์ต์ํด์ง๋ฉด ํจ์จ์ ์ด์ง๋ง, ์กฐ๊ฑด ๋ถ๊ธฐ๊ฐ ๋ณต์กํด์ง๋ฉด ์ค์ํ๊ธฐ ์ฝ์ต๋๋ค. 3. ๊ทธ๋ผ ์ธ์ ๋ฐ์์ ๋ ๊ฒฌ๊ณ ํ ํด์ผ ํ ๊น์?์๊ฐ ์ด๊ณผ๋ ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ๊ฐ ๋ฐ์ํ์ ๋, ๊ทธ๋ ๊ตฌ์กฐ๋ฅผ ๋ค์ ๊ณ ๋ฏผํ๋ฉด ๋ฉ๋๋ค. ๋ฌธ์ ๋ฅผ ํ๋ค ๋ณด๋ฉด "์ด๊ฑด O(Nยฒ)์ผ๋ก๋ ์ ๋๊ฒ ๋ค"๋ ์ํฉ์ด ๋ถ๋ช ์๊ธฐ๋๋ฐ, ๊ทธ๋ ์ต์ ํ๋ฅผ ๊ณ ๋ฏผํด๋ ๋ฆ์ง ์์์.์ง๊ธ์ฒ๋ผ ๋ณธ์ธ๋ง์ ์ผ๊ด๋ ํจํด์ผ๋ก ๋ฌธ์ ๋ฅผ ํ ์ ์๋ค๋ฉด, ๊ทธ ํจํด์ ๋ฏฟ๊ณ ๊ฐ์ ๋ ๋ฉ๋๋ค. ๋ค์ํ ๋ฌธ์ ๋ฅผ ํ๋ค ๋ณด๋ฉด ์์ฐ์ค๋ฝ๊ฒ "์, ์ด ์ํฉ์์๋ ์ด๋ ๊ฒ ์ง๋ ๊ฒ ๋ ๊น๋ํ๊ฒ ๋ค"๋ ๊ฐ์ด ์๊ฒจ์. ๋๋ ์ํ๊ณ ๊ณ์ญ๋๋ค!! ์ด์ํ๋ก ๊พธ์คํ ์ฐ์ตํ์๊ธธ ์์ํ๊ฒ ์ต๋๋ค ์ข์ ํ๋ฃจ ๋ณด๋ด์ธ์!!
- 0
- 2
- 32
Q&A
4-9 4์ฃผ์ฐจ ์์ ์ค ๋์ฌ๋ผ๋ฉด ๋ฌธ์
์๋ ํ์ธ์ ๊ธฐ์ ๋! JHL ๋ ๋ง์์ฒ๋ผ ํ ์คํธ์ผ์ด์ค๊ฐ ์๋ชป๋์์์ต๋๋ค!! ๐ข์ฝ๋๋ ๊ทธ๋๋ก ๋์๊ณ ํ ์คํธ์ผ์ด์ค๋ง ๋ณ๊ฒฝํ๋ฉด ๋ ๊ฒ ๊ฐ์ต๋๋ค!๊ต์ฌ๋ ์์ ํด๋จ์ต๋๋ค ํผ๋๋ฐฑ ๊ฐ์ฌ๋๋ฆฝ๋๋ค!!! ๐ฅฐ
- 0
- 2
- 49




