์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋ฐฑ์ค
- ๋จธ์ง์ํธ
- ์ํ
- ๊ทธ๋ฆฌ๋
- DP
- ๊ตฌํ
- ์๋ฃ๊ตฌ์กฐ
- ์์ํ์
- BFS
- db
- SQL
- ๋๋น์ฐ์ ํ์
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- LIS
- ๋์ ํฉ
- ๊ทธ๋ํํ์
- ๊ทธ๋ํ
- ์๊ณ ๋ฆฌ์ฆ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ ๋ ฌ
- ๋ณํฉ์ ๋ ฌ
- ์์๊ตฌํ๊ธฐ
- ์ฐ์ ์์ํ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- DFS
- ์ค๋ธ์
- ๋์ ๊ณํ๋ฒ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ํ์ด์ฌ
- ๊น์ด์ฐ์ ํ์
๋ชฉ๋ก5567 (1)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ
๋ฌธ์ ์๊ทผ์ด๋ ์์ ์ ๊ฒฐํผ์์ ํ๊ต ๋๊ธฐ ์ค ์์ ์ ์น๊ตฌ์ ์น๊ตฌ์ ์น๊ตฌ๋ฅผ ์ด๋ํ๊ธฐ๋ก ํ๋ค. ์๊ทผ์ด์ ๋๊ธฐ๋ ๋ชจ๋ N๋ช ์ด๊ณ , ์ด ํ์๋ค์ ํ๋ฒ์ ๋ชจ๋ 1๋ถํฐ N๊น์ง์ด๋ค. ์๊ทผ์ด์ ํ๋ฒ์ 1์ด๋ค. ์๊ทผ์ด๋ ๋๊ธฐ๋ค์ ์น๊ตฌ ๊ด๊ณ๋ฅผ ๋ชจ๋ ์กฐ์ฌํ ๋ฆฌ์คํธ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ด ๋ฆฌ์คํธ๋ฅผ ๋ฐํ์ผ๋ก ๊ฒฐํผ์์ ์ด๋ํ ์ฌ๋์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์๊ทผ์ด์ ๋๊ธฐ์ ์ n (2 ≤ n ≤ 500)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๋ฆฌ์คํธ์ ๊ธธ์ด m (1 ≤ m ≤ 10000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์ค๋ถํฐ m๊ฐ ์ค์๋ ์น๊ตฌ ๊ด๊ณ ai bi๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ ai < bi ≤ n) ai์ bi๊ฐ ์น๊ตฌ๋ผ๋ ๋ป์ด๋ฉฐ, bi์ ai๋ ์น๊ตฌ๊ด๊ณ์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์๊ทผ์ด์ ๊ฒฐํผ์์ ์ด๋ํ๋ ๋๊ธฐ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๊ทธ๋ํ..