๋ฐ์ํ
๋ฌธ์ |
1021๋ฒ: ํ์ ํ๋ ํ
์ฒซ์งธ ์ค์ ํ์ ํฌ๊ธฐ N๊ณผ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , M์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ ์ง๋ฏผ์ด๊ฐ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ์์น๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. ์์น๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค.
www.acmicpc.net
ํ์ด |
๋ถ๋ฅ : ํ, ์คํ, ์๋ฎฌ๋ ์ด์
ํ์ฌ pivot ๊ฐ์ ๊ธฐ์ค์ผ๋ก left, right์ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ์ฐ, ๋ ์งง์ ๊ฑฐ๋ฆฌ๋ก ์ด๋ํด์ฃผ๋ฉฐ ์ด๋๊ฑฐ๋ฆฌ๋ฅผ ์ฆ๊ฐํด์ค๋๋ค.
์ฝ๋(O(nm)) *O(nm)์ด ์๋๋ผ๋ฉด ์๋ ค์ฃผ์ธ์. ๊ฐ์ฌํฉ๋๋ค(--)(__)* |
๋ฐ์ํ
'๐ค PS(Problem Solving) > ๋ฐฑ์ค(BOJ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/c++] 1525๋ฒ - ํผ์ฆ (0) | 2019.11.12 |
---|---|
[๋ฐฑ์ค/c++] 17298๋ฒ - ์คํฐ์ (0) | 2019.11.02 |
[๋ฐฑ์ค/c++] 10866๋ฒ - ๋ฑ (0) | 2019.11.02 |
[๋ฐฑ์ค/c++] 2164๋ฒ - ์นด๋ 2 (0) | 2019.11.02 |
[๋ฐฑ์ค/c++] 4949๋ฒ - ๊ท ํ์กํ ์ธ์ (0) | 2019.11.02 |