์ฝ๋ฉํ ์คํธ ํ๊ธฐ
์ข ๋ง์ด ์ง๋๊ธด ํ์ง๋ง 2022๋ 5์ 1์ผ์ ์์๋ ์ผ์ฑSDS ์ฝ๋ฉํ ์คํธ ํ๊ธฐ๋ฅผ ์์ฑํด๋ณด๋ ค๊ณ ํฉ๋๋ค.
ํ๊ธฐ๋ผ๊ธฐ๋ณด๋ค๋ ์ด๋ป๊ฒ ์ค๋นํ์๋์ง๊ฐ ๋ ๋ง๋ ๊ฒ ๊ฐ์ง๋ง ์ผ๋จ ๊ธฐ๋กํด๋๋ฉด ๋ฆฌ๋ง์ธ๋ํ๋ฉด์ ๋ค์ ๊ณต๋ถํ ๋ง์์ ์ก์ ์ ์์ ๊ฒ ๊ฐ์์์ :)
์ ์๋ ค์ง ๋๋ก ์ผ์ฑ ์ฝ๋ฉํ ์คํธ๋ 3์๊ฐ ๋์ 2๋ฌธ์ ๊ฐ ์ฃผ์ด์ง๋๋ค!
์ ๋ 1๋ฌธ์ ๋ง ํฌ๋ค...๋ผ๋ ๋ง์๊ฐ์ง์ผ๋ก 3์๊ฐ ๋์ 1๋ฌธ์ ๋ฅผ ์ด์ฌํ ํ์์ต๋๋ค.
์ ๋ ์คํ ์๊ฐ์ด์๋๋ฐ ๋น์ฐํ ์ฒซ ๋ฒ์งธ ๋ฌธ์ ๊ฐ ๋ ์ฝ๊ฒ ์ง ์๊ฐํด์ ๋จผ์ ์ด์ด์ ํ์์ด์.
๊ทผ๋ฐ ๋ค ํ๊ณ ๋ ๋ฒ์งธ ๋ฌธ์ ์ด์ด๋ณด๋ ๋๋ฒ์งธ ๋ฌธ์ ๊ฐ ๋ ์ฌ์ ๋...
๋ฌธ์ ์คํ ์๊ฐ์ ๋ฐ๋ผ์๋ ํฉ๊ฒฉ ์ฌ๋ถ๊ฐ ๋ฌ๋ผ์ง๋ค๋ ๋ง์ด ์์ด์ ์ฝ์ฌ๋ฆฌ ๋๋ฒ์งธ ๋ฌธ์ ๋ฅผ ์ด์ด๋ณด์ง ๋ชปํ์ด์.
์ฒซ ๋ฒ์งธ ๋ฌธ์ ๋ฅผ ์ญ ์ฝ์ด๋ณด๋๋ฐ ๋ฌธ์ ์ดํด๋ ๋ฐ๋ก ๋ค ํ ์ ์์๊ณ , ๊ตฌํ๋ ์นจ์ฐฉํ๊ฒ ๊ตฌํํ๋ฉด ํ ์ ์์ ๊ฒ ๊ฐ๋ค๋ ์๊ฐ์ ํ์ด๋ฅผ ์งํํ์ต๋๋ค!
๊ทธ๋์ ๋ค ๊ตฌํํ์ ๋๋ 1์๊ฐ 30๋ถ ์ ๋ ์์๋์๊ณ , ์ ์ถํ๋๋ Runtime Error๊ฐ ๋ ์ ๋๋ฒ๊น ํ์ต๋๋ค.
์ด๊ฑด ๋ฐฐ์ด ๋ฒ์ ๋ฌธ์ ์ธ ๊ฑฐ ๊ฐ์์..!
๋ฌด์กฐ๊ฑด ๋ฐฐ์ด ์ฒจ๋ถํฐ ๋๊น์ง ๋ค ํ์ธํ๋๋ก ํ์ง ๋ง๊ณ , ๋๋ฆ ์์์ ๊ณผ ๋์ ์ ์ง์ ํด์ฃผ์ด์ ํ์ธํ๋๋ก ํด์คฌ๋๋ ํด๊ฒฐ๋์ต๋๋ค.
๊ทธ๋์ ์ ๋ ์ฒซ ๋ฒ์งธ ๋ฌธ์ ํธ๋ ๋ฐ ์ด 2์๊ฐ ๊ฑธ๋ ธ๊ณ , ํ ์คํธ ์ผ์ด์ค๋ ๋ค ํต๊ณผํ ์ํ๋ก ์ ์ถํ์ต๋๋ค.
๊ทธ๋ฌ๊ณ ๋ ๋ฒ์งธ ๋ฌธ์ ํธ๋ ๋ฐ ์๊ฐ๋ณด๋ค ์ฌ์์ ๋น ๋ฅด๊ฒ ๊ตฌํํด๋ณด์์ง๋ง... ๊ฒฐ๊ตญ ์๊ฐ์ด ๋ถ์กฑํด์ ๋ค ํ์ง๋ ๋ชปํ์ต๋๋คใ
์ฒซ ๋ฒ์งธ ๋ฌธ์ ๋ฅผ ํธ๋ ๋ฐ ์๊ฐ์ด ์ข ๊ฑธ๋ ธ๊ณ , ํ ์คํธ ์ผ์ด์ค๋ง ํต๊ณผํ์๊ธฐ์ ๋ฐํ ๋๊ธฐ ์ ๊น์ง๋ ๊ณ์ ์กฐ๋ง์กฐ๋งํ์ด์..!
์ด๋ค ๋ธ๋ก๊ฑฐ ์๊ธฐ๋ฅผ ๋ณด๋ฉด ํ ๋ฌธ์ ํ์๋๋ฐ๋ ๋นจ๋ฆฌ ๋ชป ํ์ด์ ํต๊ณผ๋ฅผ ๋ชปํ๋ ๊ฒ ๊ฐ๋ค๋ ๋ถ๋ ์์๊ณ ,
๋นจ๋ฆฌ ํ์๋๋ฐ ํ ์คํธ ์ผ์ด์ค ์ธ์ ์ผ์ด์ค๋ ๋ ๋๋ ค๋ณด๊ธฐ ๋๋ฌธ์ ๊ฑฐ๊ธฐ์ ๋งํ๋ ๊ฒ ๊ฐ๋ค๋ ๋ถ๋ ์์ด์์..ใ
๋ถํฉ๊ฒฉํ๋ ๊ฟ๋ ๊ฟจ์ด์ ๋ฐํ๋ ๋๊น์ง ์ฝ 3~4์ฃผ๊ฐ์ ๋ถ์๋ถ์ํ์ต๋๋ค.
๋คํํ๋ ๊ฒฐ๊ณผ๋ ํฉ๊ฒฉ! ๊ทธ ์ดํ ์๊ฐ ๋ ๋๋ง๋ค ์ด์ฌํ ๋์์คฌ์ต๋๋คใ ใ ใ ใ ใ
์ค๋น ๊ณผ์
๋ถํธ์บ ํ ๋ ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ๊ฑฐ์ ํ์ง ์์์๊ณ , ์ฌํด ์งํํ๋ ๊ต์ก๊ณผ์ ์์ ํ 3์๋ถํฐ ๋ณธ๊ฒฉ์ ์ผ๋ก ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ํ์๋๋ฐ์!
9์๋ถํฐ 18์๊น์ง ์ฝ 3์ฃผ๊ฐ ๋งค์ผ ์๊ณ ๋ฆฌ์ฆ ์์ ์ ๋ค์์ต๋๋ค.
์๊ณ ๋ฆฌ์ฆ ์์ ๊ณผ์ ์ด ๋๋๊ณ ๋์๋ ๋ฐ๋ก ๋ค๋ฅธ ์์ ๊ณผ์ ์ด ์งํ๋๋๋ฐ ๊ฐ์ ์์ง ์๊ธฐ ์ํด ์ํ ๋ณผ ๋๊น์ง
ํ์ผ์๋ 19์๋ถํฐ ์ ์ผ๋ฉด 3์๊ฐ ๋ง์ผ๋ฉด 5์๊ฐ ์ ๋ ๊ณต๋ถํ๊ณ
์ฃผ๋ง์๋ ์ฝ์์ด ์์ ๋๋ ๊ฑฐ์ ๋ค ๊ณต๋ถํ์๋ ๋ฏํฉ๋๋ค..ใ ใ ใ
๋ฌธ์ ํธ๋๋ผ ์ ์ ์์ด์ ๋ธ๋ก๊น ์ ๊พธ์คํ ํ์ง๋ ๋ชปํ์ง๋ง.. ์ ๋ ๋ฐฑ์ค์ ์ผ์ฑ SW ์ญ๋ ํ ์คํธ ๊ธฐ์ถ ๋ฌธ์ ๋ฅผ ๋ค ํ์์ต๋๋ค!
์ํ ์ง์ ์๋ ์ต๊ทผ ๊ธฐ์ถ ๋ฌธ์ ๋ 2๋ฒ์ฉ ํ์ด๋ณด๋ฉด์ ์ต๊ทผ ์ฝ๋ฉํ ์คํธ ๊ฒฝํฅ์ ํ์ ํ๋ ค๊ณ ํ์ต๋๋ค.
๊ทธ๋ฆฌ๊ณ ๊ฐ์ธ์ ์ผ๋ก ์ ๋ ๋ฐฐ์ด์ ๋น ๋ฅธ ์๊ฐ ๋ด์ ๋๋ฆฌ๊ณ ์๋ฅด๋ ๋ฑ ๋ณํํ๋ ๊ฑธ ์ํ์ง ๋ชปํ๋๋ฐ์.
๊ทธ ๋ถ๋ถ์ ์ต๋ํ ๋ณด์ํ๋ ค๊ณ ํ์ต๋๋ค.
์๋ฅผ ๋ค์ด ๋ฐฑ์ค์์ ์ดํญ ์ ๋ฆฌ ๋ฌธ์ ๊ฐ ๋ฐฐ์ด์ ๋๋ฆฌ๊ณ ๊ฒน์น๊ฒ ํ๋ ๊ตฌํ์ด ๋ง์๋๋ฐ ๊ทธ ๋ถ๋ถ๋ง ์ ํ์๊ฐ์ ๋๊ณ ๋น ๋ฅด๊ฒ ๊ตฌํํด๋ณด๋ ค๊ณ ํ์ต๋๋ค.
์ค๋นํ์๋ ๋ถ๋ค๋ ๋ถ์กฑํ ๋ถ๋ถ์ ๋ฐ๋ณต์ ์ผ๋ก ์ฐ์ตํด๋ณด๋ ๊ฒ๋ ์ข์ ๊ฒ ๊ฐ์์!
https://www.acmicpc.net/workbook/view/1152
๋ฌธ์ ์ง: ์ผ์ฑ SW ์ญ๋ ํ ์คํธ ๊ธฐ์ถ ๋ฌธ์ (baekjoon)
www.acmicpc.net
๋ง์ง๋ง์ผ๋ก ์๋ฌด๋๋ ์ฒด๋ ฅ๊ณผ ๋ฉํ ๊ด๋ฆฌ๊ฐ ์ ์ผ ์ค์ํ ๋ฏํฉ๋๋ค.
3์๊ฐ ์์ ๋ฌธ์ ๋ฅผ ํ์ง ๋ชปํ๊ฑฐ๋ ๋ ์ด์ ์ด๋ป๊ฒ ํ์ด์ผ ํ ์ง ๊ฐ์ด ์ ์กํ ๋ ๋ค๋ฅธ ๋ถ๋ค์ ์ฝ๋๋ฅผ ์ฐธ๊ณ ํด๊ฐ๋ฉด์ ํ์๋๋ฐ์.
๊ทธ๋ด ๋๋ง๋ค ์์ ๊ฐ์ด ๋จ์ด์ง๋ฉด์ '๊ณผ์ฐ ๋ด๊ฐ ํฉ๊ฒฉํ ์ ์์๊น'๋ผ๋ ์๊ฐ์ด ๋ง์ด ๋ฌ๋ ๊ฒ ๊ฐ์ต๋๋ค.
์ฃผ๋ณ ์น๊ตฌ๋ค์ด๋ ๊ฐ์กฑ๋คํํ ์๊ธฐํ๋ฉด ์์ํด์ฃผ๊ณ , ์ฑ์คํ ์ค๋นํ๋ฉด ๋ถ์ ์ ์์ ๊ฑฐ๋ค!๋ผ๋ ๋ง๋ ๋ง์ด ๋ค์์ด์.
๊ทธ๋ผ ๋๋ค์ ํ๋ด์ ๋ฌธ์ ํ๋ฉด์ ๋ฉํ ๊ด๋ฆฌ๋ฅผ ํด๋๊ฐ์ต๋๋ค.
๋ ์ผ์ฃผ์ผ์ ์๋ ๋ฒ ์ ๋๋ ํ ์๊ฐ ์ด์ ์ด๋ํ์ต๋๋ค.
์ ํ๋ฉด ์คํ๋ ค ๋จธ๋ฆฌ๊ฐ ๋ฉํด์ง๋ ๋๋์ด ๋ค์ด์ ์ต์ง๋ก๋ผ๋ ์งฌ์ ๋ด์ด์ ์ด๋ํ์ต๋๋ค!
์ํ ๋ณด๊ณ ๋ ํ ๋ค๋ฅธ ๊ณผ๋ชฉ ๊ณต๋ถํ๊ณ ๊ทธ๋์ ๋ชป ๋ดค๋ ์น๊ตฌ๋ค ๋ง๋๋๋ผ ์ธ ๋ฌ ๋์ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฅผ ๋๊ณ ์์๋ค์ใ ใ ใ
์ด์ ๋ค์ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฅผ ์กฐ๊ธ์ฉ ํด๋ณด๋ ค๊ณ ํฉ๋๋ค!
์ด๋ ๊ฒ ๋งํ์ผ๋ ๊ณต๋ถํ๊ฒ ์ง...
'Coding Test' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ 1717: ์งํฉ์ ํํ (0) | 2022.07.22 |
---|---|
Union-Find (ํฉ์งํฉ ์ฐพ๊ธฐ) (0) | 2022.07.22 |
<C/C++> BOJ 15683 ๊ฐ์ (0) | 2022.05.06 |
<C/C++> BOJ 12100 2048(Easy) (0) | 2022.05.04 |
<C/C++> BOJ 14501: ํด์ฌ (0) | 2022.05.03 |