์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์ฐ๋ถํฌdb
- ํ ํฐ ๋ฒ์ค
- IEEE 802
- ํ๋ก์ด๋์์
- ์ฝ๋ฉํ ์คํธ์ค๋น
- ์์๋ฒํธ
- xv6
- leetcode
- 99ํด๋ฝ
- tcp ์ธ๊ทธ๋จผํธ
- ํญํด99
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ํ๋ ์ ๊ตฌ์กฐ
- ์ค๋ ๋
- i-type
- ์ค๋ฅ๊ฒ์ถ
- git merge
- ์ค๋ธ์
- ๊ฐ๋ฐ์์ทจ์
- ๋ฐ์ดํฐ ์ ์ก
- ์๋น์ค ํ๋ฆฌ๋ฏธํฐ๋ธ
- ์ค๋ฅ์ ์ด
- ๋น์ฃผ๊ธฐ์ ํธ
- til
- tcp ํ๋กํ ์ฝ
- mariadb
- well known ํฌํธ
- reducible
- ์ฃผ๊ธฐ์ ํธ
- Today
- Total
๋ชฉ๋ก๋ฐฑ์ค 1389 ์๋ฐ (1)
Unfazedโ๏ธ๐ฏ

https://www.acmicpc.net/problem/1389 ์ฒซ ์ ๊ทผ ๋ฐฉ์(์คํจ)ํ๋ก์ด๋ ์์ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ฉํ ์ ์์ ๊ฒ ๊ฐ์ ๋๋์ด ๋ค์์ง๋ง ์ด๋ฅผ ๊ตฌํํ๊ธฐ ๋ง๋งํด ๋ธ๋ฃจํธํฌ์ค ๋ฐฉ์์ผ๋ก ํ์ด๋ณด์๊ณ ๊ฒฐ๊ณผ๋ ์ญ์ ์คํจ์๋ค. ๋๋ต ์๋์ ๊ฐ์ ๋ฐฉ์์ผ๋ก ์ ๊ทผํ์๋ค. 1. ๋ชจ๋ ๊ฐ๋ฅํ ๋ ธ๋ ์ (i, j)์ ๋ํด ๋ฐ๋ณตํ๋ฉฐ ์ฐ๊ฒฐ ์ฐพ๊ธฐ2. searchMin ํจ์๋ฅผ ํตํ ํ์3. ๊ฐ ์ฐ๊ฒฐ๋์ง ์์ ๋ ธ๋ ์์ ๋ํด searchMin ํจ์๋ฅผ ํธ์ถํ์ฌ ์ค๊ฐ ๋ ธ๋ ์ฐพ๊ธฐ4. ๋ชจ๋ ๊ฐ๋ฅํ ๊ฒฝ๋ก๋ฅผ ํ์ํ๊ณ ์ต์๊ฐ์ ๊ฐฑ์ ์์ ์ ๋ ฅ๊ณผ ์ถ๋ ฅ์ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ฌ ์ ์์์ง๋ง ์๊ฐ ์ด๊ณผ ๋ฑ์ ๋ฌธ์ ๋ก ์คํจํ์๋ค. ๋ค์ ํ๋ก์ด๋ ์์ ํ์ตํ๊ณ ํ์ดํ ๋ด์ฉ์ ์ ๋ฆฌํด ๋ณธ๋ค.๋ด๊ฐ ๋ธ๋ฃจํธํฌ์ค ๋ฐฉ์์ผ๋ก ์ ๊ทผํ์๋๋ ๊ฒฐ๊ตญ ์ฐ๊ฒฐ๋์ง ์์ ์ ์ ์์..