์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- aws
- ์ธ์คํด์ค
- ๊ณจ๋3
- ์๊ณ ๋ฆฌ์ฆ
- ์ ์ฒ๊ธฐ
- ํ๊ตญ์ ์ํต์ ์ฐ๊ตฌ์
- ๋์์ธํจํด
- ์๋ฐ
- ETRI
- BFS
- Express
- express.js
- ์คํ๋ง ๋ถํธ
- ๋ฐฐํฌ
- DP
- ๋์ปค
- ๊ณจ๋5
- ๊ณจ๋4
- ์ฝ๋ฉํ ์คํธ ๊ณ ๋์ kit
- ๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ
- Docker
- ๋์
- ํ๋ก์ ํธ
- EC2
- ์คํ๋ง๋ถํธ
- ์๋ผ์คํฑ๋น์คํก
- DFS
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ
- ์๋ฃ๊ตฌ์กฐ
๋ชฉ๋ก์ ์ฒด ๊ธ (196)
JUINTINATION
์ฐํ ์ฝ ๋ฐฑ์๋ ํ๋ฆฌ์ฝ์ค๋ ์ด๋ป๊ฒ ์งํ๋๋์ง ๋ฏธ๋ฆฌ ๊ฒฝํํด๋ณด๊ธฐ ์ํด ๋ค๋ฅธ ๋ธ๋ก๊ทธ๋ค์ ๋ณด๋ฉด์ ๊ด๋ จ ๋ฏธ์ ๋ค์ ํด๊ฒฐํด๋ณด๊ธฐ๋ก ํ๋ค.๋ฏธ์ - ์ซ์ ์ผ๊ตฌ ๊ฒ์๋ฏธ์ ์ ๊ธฐ๋ฅ ์๊ตฌ์ฌํญ, ํ๋ก๊ทธ๋๋ฐ ์๊ตฌ์ฌํญ, ๊ณผ์ ์งํ ์๊ตฌ์ฌํญ ์ธ ๊ฐ์ง๋ก ๊ตฌ์ฑ๋์ด ์๋ค.์ธ ๊ฐ์ ์๊ตฌ์ฌํญ์ ๋ง์กฑํ๊ธฐ ์ํด ๋ ธ๋ ฅํ๋ค. ํนํ ๊ธฐ๋ฅ์ ๊ตฌํํ๊ธฐ ์ ์ ๊ธฐ๋ฅ ๋ชฉ๋ก์ ๋ง๋ค๊ณ , ๊ธฐ๋ฅ ๋จ์๋ก ์ปค๋ฐ ํ๋ ๋ฐฉ์์ผ๋ก ์งํํ๋ค.์ฌ๊ธฐ์ ๋๋ ์ผ๋จ ์ ๋๋ก ์คํ์ด ๋๋์ง, ํ ์คํธ ์ฝ๋๋ ์ ๋๋ก ํต๊ณผ๊ฐ ๋๋์ง๊ฐ ๊ถ๊ธํ์ด์ ๊ธฐ๋ฅ ๋จ์๋ก ์ปค๋ฐํ์ง๋ ์์๋ค.๊ธฐ๋ฅ ์๊ตฌ์ฌํญ๊ธฐ๋ณธ์ ์ผ๋ก 1๋ถํฐ 9๊น์ง ์๋ก ๋ค๋ฅธ ์๋ก ์ด๋ฃจ์ด์ง 3์๋ฆฌ์ ์๋ฅผ ๋ง์ถ๋ ๊ฒ์์ด๋ค.๊ฐ์ ์๊ฐ ๊ฐ์ ์๋ฆฌ์ ์์ผ๋ฉด ์คํธ๋ผ์ดํฌ, ๋ค๋ฅธ ์๋ฆฌ์ ์์ผ๋ฉด ๋ณผ, ๊ฐ์ ์๊ฐ ์ ํ ์์ผ๋ฉด ํฌ๋ณผ ๋๋ ๋ซ์ฑ์ด๋ ํํธ๋ฅผ ์ป๊ณ , ๊ทธ ํํธ..
์๋ ์ด๋ฐ ์ผ๊ธฐ ๊ฐ์ ๊ธ์ ์ ์ ์ฐ๊ธด ํ์ง๋ง.. ์๊ฐํด ๋ณด๋ ์ฌํด ํฐ ์ด๋ฒคํธ๊ฐ ๋ง์์ด์ ๊ทธ๋ฅ ๊ธฐ๋ก ์ฐจ ์ ์ด๋๋ ค ํ๋ค.1~2์, ETRI 2024 ๋๊ณ ์ฐ๊ตฌ์ฐ์์2๊ฐ์ ๋์์ ๋์ ์ฒซ ์ธํด ์ํ์ด์๋ค. ์ฌ์ค ์ด๋ฐ ์ฐ๊ตฌ ์ชฝ์ ๊ด์ฌ์ด ์๊ธฐ๋ ํ๊ณ , ์ ๋ชจ๋ฅด๊ธฐ๋ ํด์ ๊ฑฑ์ ์ด ๋ง์์๋ค. ๊ทธ๋๋ ๊ฐ์ด ๋์ ์์ ๊ฐ์ ์๋ฃธ์ก๊ณ ์ถํด๊ทผํ๋ฉฐ ๋๊ณ ๋๋ฝํ ๋ํ ๋๊ธฐ๋ค์ด ์์ด์ ๋คํ์ด์๋ค.๊ฐ์ด ์ผํ๋ ์ ์ฌ ๋๊ธฐ๋ค์ ์ ์ง๋ด๊ณ ์์๊น? ๋ฐ์ฌ๋๋ค๋ ์ ์ง๋ด๊ณ ๊ณ์ค๊น? ์ค๋๋ง์ ๊ทธ๋ ๋งค์ฃผ ์ ์๋ ๊ธ๋ค์ ์ฝ์ผ๋ฉด์ ์ ์ ์ถ์ต์ ์ ๊ฒผ๋ค.3์, ๊ฐ๊ฐ๊ณผ ๋ด๋ ธ๋ฉ ํ๋ก์ ํธ์ด์ ์์ ์๊ฐํด ๋ณด๋ ๊ฐ๊ฐํ์๋ง์ ์ฌํด์ ๋ค์ฌ๋ค๋ํจ์ ์์ ๋์ด ์๋ ๊ฒ ๊ฐ๋ค. ๊ฐ๊ฐ ๋ฐ๋ก ์ ๋ ๋ฐค, ์กธ์ ์ํ ๋ฐํ๋ฅผ ์ํ ์์ ์ธ ์ข ํฉ์ค๊ณ ๊ณผ๋ชฉ์ ๋ด๊ฐ ์๊ฐ์ ์ฒญํ๋ ๋ถ๋ฐ์ด ..
1๋ฒ ๋ฌธ์ : ๊ฐ์ฅ ๋จผ ๋ ธ๋https://school.programmers.co.kr/learn/courses/30/lessons/49189 ํ๋ก๊ทธ๋๋จธ์คSW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก, ์ฑ์ฉ๊น์ง Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํprogrammers.co.krํ์ด๊ฐ๊ฐ 1๋ถํฐ n๊น์ง ๋ฒํธ๊ฐ ์ ํ์๋ n๊ฐ์ ๋ ธ๋๊ฐ ์๋ ๊ทธ๋ํ๊ฐ ์์ ๋ 1๋ฒ ๋ ธ๋์์ ๊ฐ์ฅ ๋ฉ๋ฆฌ ๋จ์ด์ง ๋ ธ๋์ ๊ฐฏ์๋ฅผ ๊ตฌํ๋ ค๊ณ ํ๋ค. ์ฌ๊ธฐ์ ๊ฐ์ฅ ๋ฉ๋ฆฌ ๋จ์ด์ง ๋ ธ๋๋ ์ต๋จ๊ฒฝ๋ก๋ก ์ด๋ํ์ ๋ ๊ฐ์ ์ ๊ฐ์๊ฐ ๊ฐ์ฅ ๋ง์ ๋ ธ๋๋ค์ ์๋ฏธํ๋ค. ๋ ธ๋์ ๊ฐ์ n, ๊ฐ์ ์ ๋ํ ์ ๋ณด๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด vertex๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, 1๋ฒ ๋ ธ๋๋ก๋ถํฐ ๊ฐ์ฅ ๋ฉ๋ฆฌ ๋จ์ด์ง ๋ ธ๋๊ฐ ๋ช ๊ฐ์ธ์ง๋ฅผ return ํ๋๋ก solution ํจ..
1๋ฒ ๋ฌธ์ : ์ ๊ตญ์ฌ์ฌhttps://school.programmers.co.kr/learn/courses/30/lessons/43238 ํ๋ก๊ทธ๋๋จธ์คSW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก, ์ฑ์ฉ๊น์ง Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํprogrammers.co.krํ์ดn๋ช ์ด ์ ๊ตญ์ฌ์ฌ๋ฅผ ์ํด ์ค์ ์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์๊ณ , ๊ฐ ์ ๊ตญ์ฌ์ฌ๋์ ์๋ ์ฌ์ฌ๊ด๋ง๋ค ์ฌ์ฌํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ๋ค๋ฅด๋ค.์ฒ์์ ๋ชจ๋ ์ฌ์ฌ๋๋ ๋น์ด์์ผ๋ฉฐ, ํ ์ฌ์ฌ๋์์๋ ๋์์ ํ ๋ช ๋ง ์ฌ์ฌ๋ฅผ ํ ์ ์๋ค. ๊ฐ์ฅ ์์ ์ ์๋ ์ฌ๋์ ๋น์ด ์๋ ์ฌ์ฌ๋๋ก ๊ฐ์ ์ฌ์ฌ๋ฅผ ๋ฐ์ ์ ์์ผ๋ฉฐ, ๋ ๋นจ๋ฆฌ ๋๋๋ ์ฌ์ฌ๋๊ฐ ์์ผ๋ฉด ๊ธฐ๋ค๋ ธ๋ค๊ฐ ๊ทธ๊ณณ์ผ๋ก ๊ฐ์ ์ฌ์ฌ๋ฅผ ๋ฐ์ ์๋ ์๋ค. ์ ๊ตญ์ฌ์ฌ๋ฅผ ๊ธฐ๋ค๋ฆฌ๋ ์ฌ๋ ์ n, ๊ฐ ์ฌ์ฌ๊ด์ด ํ ๋ช ์ ์ฌ์ฌํ๋๋ฐ..
1๋ฒ ๋ฌธ์ : ํ๊ฒ ๋๋ฒhttps://school.programmers.co.kr/learn/courses/30/lessons/43165 ํ๋ก๊ทธ๋๋จธ์คSW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก, ์ฑ์ฉ๊น์ง Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํprogrammers.co.krํ์ดn๊ฐ์ ์์ด ์๋ ์ ์๋ค์ ์์๋ฅผ ๋ฐ๊พธ์ง ์๊ณ ์ ์ ํ ๋ํ๊ฑฐ๋ ๋นผ์ ํ๊ฒ ๋๋ฒ๋ฅผ ๋ง๋ค๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด [1, 1, 1, 1, 1]๋ก ์ซ์ 3์ ๋ง๋ค๋ ค๋ฉด ๋ค์ ๋ค์ฏ ๋ฐฉ๋ฒ์ ์ธ ์ ์์ต๋๋ค.-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3์ฌ์ฉํ ์ ์๋ ์ซ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด numbers, ํ๊ฒ ๋๋ฒ target์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์ซ์๋ฅผ ์ ์ ..
1๋ฒ ๋ฌธ์ : N์ผ๋ก ํํhttps://school.programmers.co.kr/learn/courses/30/lessons/42895 ํ๋ก๊ทธ๋๋จธ์คSW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก, ์ฑ์ฉ๊น์ง Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํprogrammers.co.krํ์ด์๋์ ๊ฐ์ด 5์ ์ฌ์น์ฐ์ฐ๋ง์ผ๋ก 12๋ฅผ ํํํ ์ ์๋ค. 12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 5 5๋ฅผ ์ฌ์ฉํ ํ์๋ ๊ฐ๊ฐ 6,5,4 ์ด๊ณ , ์ด์ค ๊ฐ์ฅ ์์ ๊ฒฝ์ฐ๋ 4์ด๋ค. ์ด์ฒ๋ผ ์ซ์ N๊ณผ number๊ฐ ์ฃผ์ด์ง ๋, N๊ณผ ์ฌ์น์ฐ์ฐ๋ง ์ฌ์ฉํด์ ํํ ํ ์ ์๋ ๋ฐฉ๋ฒ ์ค N ์ฌ์ฉํ์์ ์ต์๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ผ..