์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋ณํฉ์ ๋ ฌ
- BFS
- ๋์ ๊ณํ๋ฒ
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ๋์ ํฉ
- ์ํ
- SQL
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์๋ฃ๊ตฌ์กฐ
- ๊ทธ๋ํํ์
- ์ฐ์ ์์ํ
- ๊ตฌํ
- ์ ๋ ฌ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- db
- DP
- ๋ฐฑ์ค
- DFS
- ์๊ณ ๋ฆฌ์ฆ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์์ํ์
- ๊ทธ๋ํ
- ๊น์ด์ฐ์ ํ์
- ๊ทธ๋ฆฌ๋
- LIS
- ํ์ด์ฌ
- ๋จธ์ง์ํธ
- ๋๋น์ฐ์ ํ์
- ์์๊ตฌํ๊ธฐ
- ์ค๋ธ์
๋ชฉ๋ก๊ตฌ๋ฆ (2)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ

๋ฌธ์ ๐ : https://level.goorm.io/exam/88520/๋์ด๊ณต์/quiz/1์ด๋ ํ ๋์์์๋ ๊ณต์ฅ ๋ถ์ง๊ฐ ๋ถ๋๊ฐ ๋๊ฒ ๋์ด ๋์ ๊ณตํฐ๊ฐ ๊ฒฝ๋งค์ ์ฌ๋ผ์ค๊ฒ ๋์๋ค.์ด ๊ณตํฐ๋ ๊ฐ๋ก์ ์ธ๋ก ๊ธธ์ด๊ฐ ๊ฐ๊ฐ N์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ด๋ฉฐ, ๊ฐ๋ก์ ์ธ๋ก ๊ธธ์ด๊ฐ 1์ธ ์ ์ฌ๊ฐํ ๊ฒฉ์ ๋ชจ์์ผ๋ก ์์ญ์ ๋๋์ด ๊ฐ๋ณ์ ์ผ๋ก ํ๋งคํ๊ณ ์๋ค. ๊ทธ ๋์์ ์ด๊ณ ์๋ ํ ๋ถ์ ๊ฒฝ์์ธ์ ํ์ ์์ ์ด ๊ธฐํํด์ค๋ ๋์ด๊ณต์ ๊ฑด์ค ํ๋ก์ ํธ๋ฅผ ๋ชฐ๋๋ชฐ๋ ์งํํ๊ธฐ๋ก ๊ฒฐ์ ํ์๋ค. ๋๋ง์นจ ๊ฒฝ๋งค์ ์ฌ๋ผ์จ ์ด ๊ณตํฐ์ ๊ด์ฌ์ ๊ฐ์ง๊ฒ ๋ ๊ฒฝ์์ธ์ ํ๋งค ์ค์ธ ๋ ๋ค ์ค ์ผ๋ถ์ ๊ธฐ์กด์ ๊ณต์ฅ์์ ๋ฐฐ์ถ๋ ํ๊ธฐ๋ฌผ๋ค์ด ๋ฐฉ์น๋์ด ์๋ค๋ ์ฌ์ค์ ์๊ฒ ๋์๋ค. ๋์ด๊ณต์ ๊ฑด์ค์ ์ํด์๋ ๊ฐ๋ก์ ์ธ๋ก ๊ธธ์ด๊ฐ K์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ ์์ญ์ด ํ์ํ๋ฐ, ๋น์ฐํ ๋์ด๊ณต์ ๊ฑด์ค์ ..
๋ฌธ์ ๐ : https://level.goorm.io/exam/51354/๊ตฌ๋ฆ๊ณต์/quiz/1๊นจ๋ํ๊ฒ ๊ด๋ฆฌ๊ฐ ์ ๋์ด์๊ธฐ๋ก ์๋ฌธ๋ ๊ตฌ๋ฆ๊ณต์์๋ N๊ฐ์ ๋ฒค์น๊ฐ ์๋ค. ํ์ฌ i๋ฒ์งธ ๋ฒค์น์๋ Ai๋ช ์ ์ฌ๋์ด ์์์๋๋ฐ, ๊ตฌ๋ฆ๊ณต์์ ์ฐพ์์จ M๋ช ์ ์ฌ๋๋ค์ด ๋ฒค์น์ ์ถ๊ฐ๋ก ์์ผ๋ ค๊ณ ํ๋ค. M๋ช ์ ์ฌ๋๋ค์ด N๊ฐ์ ๋ฒค์น์ ๊ฐ์ ์ ๋๋ ์์๋ค๊ณ ํ ๋, ์ฌ๋์ด ๊ฐ์ฅ ๋ง์ด ์์์๋ ๋ฒค์น๋ฅผ ์ฐพ๋๋ค. ๊ทธ ๋ฒค์น์ ์์์๋ ์ฌ๋์ ์๋ฅผ K๋ผ๊ณ ํ์. ๊ฐ๋ฅํ K์ ๊ฐ ์ค ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ๊ฐ๊ฐ ๊ตฌํ์ฌ๋ผ. ์ ๋ ฅ์ฒซ์งธ ์ค์ ๋ฒค์น์ ์์ ๊ตฌ๋ฆ๊ณต์์ ์ฐพ์์จ ์ฌ๋์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ N, M์ด ๊ณต๋ฐฑ์ ๋๊ณ ์ฃผ์ด์ง๋ค.๋์งธ ์ค์ ๊ฐ ๋ฒค์น์ ์์์๋ ์ฌ๋์ ์ A1, A2, ... , AN์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ ์๋ก ์ฃผ์ด์ง๋ค. 1 ≤ N ≤ 2..