๋ฌธ์ ์ค๋ช
์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒํธ์ ํ์์ด๋ ๋ฐ๋ก ๋ท๋ฒํธ์ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, 4๋ฒ ํ์์ 3๋ฒ ํ์์ด๋ 5๋ฒ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์ฒด์ก๋ณต์ด ์์ผ๋ฉด ์์
์ ๋ค์ ์ ์๊ธฐ ๋๋ฌธ์ ์ฒด์ก๋ณต์ ์ ์ ํ ๋น๋ ค ์ต๋ํ ๋ง์ ํ์์ด ์ฒด์ก์์
์ ๋ค์ด์ผ ํฉ๋๋ค. ์ ์ฒด ํ์์ ์ n, ์ฒด์ก๋ณต์ ๋๋๋นํ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด lost, ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ ธ์จ ํ์๋ค์ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด reserve๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฒด์ก์์
์ ๋ค์ ์ ์๋ ํ์์ ์ต๋๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ..
์ปดํจํฐ์ค์์ ์์
์ค์ธ ์ ๋ณด ์ ์๋์ ๋๋๋ฐฉ๊ธฐ์ ์จ๋๋ฅผ ์กฐ์ ํ๋ ค๊ณ ํ๋ค. ๋๋๋ฐฉ๊ธฐ๊ฐ ๋ฉ๋ฆฌ ์์ด์ ๋ฆฌ๋ชจ์ปจ์ผ๋ก ์กฐ์ํ๋ ค๊ณ ํ๋๋ฐ, ๋ฆฌ๋ชจ์ปจ์ ์จ๋ ์กฐ์ ๋ฒํผ์ ๋ค์๊ณผ ๊ฐ๋ค. 1) ์จ๋๋ฅผ 1๋ ์ฌ๋ฆฌ๋ ๋ฒํผ 2) ์จ๋๋ฅผ 1๋ ๋ด๋ฆฌ๋ ๋ฒํผ 3) ์จ๋๋ฅผ 5๋ ์ฌ๋ฆฌ๋ ๋ฒํผ 4) ์จ๋๋ฅผ 5๋ ๋ด๋ฆฌ๋ ๋ฒํผ 5) ์จ๋๋ฅผ 10๋ ์ฌ๋ฆฌ๋ ๋ฒํผ 6) ์จ๋๋ฅผ 10๋ ๋ด๋ฆฌ๋ ๋ฒํผ ์ด์ ๊ฐ์ด ์ด 6๊ฐ์ ๋ฒํผ์ผ๋ก ๋ชฉํ ์จ๋๋ฅผ ์กฐ์ ํด์ผ ํ๋ค. ํ์ฌ ์ค์ ์จ๋์ ๋ณ๊ฒฝํ๊ณ ์ํ๋ ๋ชฉํ ์จ๋๊ฐ ์ฃผ์ด์ง๋ฉด ์ด ๋ฒํผ๋ค์ ์ด์ฉํ์ฌ ๋ชฉํ ์จ๋๋ก ๋ณ๊ฒฝํ๊ณ ์ ํ๋ค. ์ด ๋ ๋ฒํผ ๋๋ฆ์ ์ต์ ํ์๋ฅผ ๊ตฌํ์์ค. (์๋ฅผ ๋ค์ด, 7๋์์ 34๋๋ก ๋ณ๊ฒฝํ๋ ๊ฒฝ์ฐ, 7 -> 17 -> 27 -> 32 -> 33 -> 34 ์ด๋ ๊ฒ ์ด 5๋ฒ ๋๋ฅด๋ฉด ๋๋ค.) ์
๋ ฅ : ํ์ฌ..
๋ถ๋ชจ๋์ ๊ธฐ๋ค๋ฆฌ๋ ์์ผ์ด๋ ๊ฒ์ /ํฐ ์ ๋ฐ๋์์ ๋ฐ๋ํ์ ๊ฝ ์ฑ์ ๊น์ ๋๊ณ ๋๋ค๊ฐ... "์ญ(+)์ ๋ค์ง๊ธฐ๋ฅผ ํด๋ณผ๊น?"ํ๊ณ ์๊ฐํ๋ค. ๋ฐ๋ํ(19 * 19)์ ํฐ ๋(1) ๋๋ ๊ฒ์ ๋(0)์ด ๋ชจ๋ ๊ฝ ์ฑ์์ ธ ๋์ฌ์์ ๋, n๊ฐ์ ์ขํ๋ฅผ ์
๋ ฅ๋ฐ์ ์ญ(+)์ ๋ค์ง๊ธฐํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด๋ณด์. ์
๋ ฅ ์์ : ๋๋ณด๊ธฐ 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 ..
๋ณดํธ๋์ด ์๋ ๊ธ์
๋๋ค.
'learnings/PS' ์นดํ
๊ณ ๋ฆฌ์ ๊ธ ๋ชฉ๋ก (2 Page)
๋จ์ถํค
๋ด ๋ธ๋ก๊ทธ
๋ด ๋ธ๋ก๊ทธ - ๊ด๋ฆฌ์ ํ ์ ํ |
Q
Q
|
์ ๊ธ ์ฐ๊ธฐ |
W
W
|
๋ธ๋ก๊ทธ ๊ฒ์๊ธ
๊ธ ์์ (๊ถํ ์๋ ๊ฒฝ์ฐ) |
E
E
|
๋๊ธ ์์ญ์ผ๋ก ์ด๋ |
C
C
|
๋ชจ๋ ์์ญ
์ด ํ์ด์ง์ URL ๋ณต์ฌ |
S
S
|
๋งจ ์๋ก ์ด๋ |
T
T
|
ํฐ์คํ ๋ฆฌ ํ ์ด๋ |
H
H
|
๋จ์ถํค ์๋ด |
Shift + /
โง + /
|
* ๋จ์ถํค๋ ํ๊ธ/์๋ฌธ ๋์๋ฌธ์๋ก ์ด์ฉ ๊ฐ๋ฅํ๋ฉฐ, ํฐ์คํ ๋ฆฌ ๊ธฐ๋ณธ ๋๋ฉ์ธ์์๋ง ๋์ํฉ๋๋ค.