[JavaScript/section 2] 03 - ๊ฐ์ ๋ฐ์ ๋ณด
ยท
Algorithm/์ธํ๋ฐ(inflearn)
๐ ๋ฌธ์ A, B ๋ ์ฌ๋์ด ๊ฐ์๋ฐ์๋ณด ๊ฒ์์ ํ๋ค. ์ด N๋ฒ์ ๊ฒ์์ ํ์ฌ A๊ฐ ์ด๊ธฐ๋ฉด A๋ฅผ ์ถ๋ ฅํ๊ณ , B๊ฐ ์ด๊ธฐ๋ฉด B๋ฅผ ์ถ๋ ฅํ๋ค. ๋น๊ธธ๊ฒฝ์ฐ์๋ D๋ฅผ ์ถ๋ ฅํ๋ค. ๊ฐ์, ๋ฐ์, ๋ณด์ ์ ๋ณด๋ 1: ๊ฐ์, 2: ๋ฐ์, 3: ๋ณด๋ก ์ ํ๋ค. ์๋ฅผ ๋ค์ด N = 5์ด๋ฉด ํ์ 1 2 3 4 5 A์ ์ ๋ณด 2 3 3 1 3 B์ ์ ๋ณด 1 1 2 2 3 ์น์ A B A B D ๋ ์ฌ๋์ ๊ฐ ํ์ ๊ฐ์, ๋ฐ์, ๋ณด ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ฉด ๊ฐ ํ๋ฅผ ๋๊ฐ ์ด๊ฒผ๋์ง ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค. ๋๋ ๊ฐ์๋ฐ์๋ณด์์ ์๊ธธ ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์ฐพ์ if ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. ํ์ง๋ง ์ด ๋ฌธ์ ๋ ๊ธฐ์ค ํ๋๋ฅผ ์ ์ ํ๋ค๋ฉด ์ฝ๋๋ฅผ ๋ง์ด ์ค์ผ ์ ์๋ค. ๋น๊ธธ ๊ฒฝ์ฐ, A๊ฐ ์ด๊ฒผ์ ๊ฒฝ์ฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ํ๋ค๋ฉด ๋๋จธ์ง๋ B๊ฐ ์ด๊ฒผ์ ๊ฒฝ์ฐ์ด๊ธฐ ๋..