1. ๋ฌธ์
์ด N๋ฒ์ ๊ฒ์์ ํ์ฌ A๊ฐ ์ด๊ธฐ๋ฉด A๋ฅผ ์ถ๋ ฅํ๊ณ , B๊ฐ ์ด๊ธฐ๋ฉด B๋ฅผ ์ถ๋ ฅํฉ๋๋ค.
๋น๊ธธ ๊ฒฝ์ฐ์๋ D๋ฅผ ์ถ๋ ฅํฉ๋๋ค. ๋ ์ฌ๋์ ๊ฐ ํ์ ๊ฐ์, ๋ฐ์, ๋ณด ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ฉด
๊ฐ ํ๋ฅผ ๋๊ฐ ์ด๊ฒผ๋์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์.
๊ฐ์, ๋ฐ์, ๋ณด์ ์ ๋ณด๋ 1:๊ฐ์, 2:๋ฐ์, 3:๋ณด๋ก ์ ํ๊ฒ ์ต๋๋ค.
ํ์ | 1 | 2 | 3 | 4 | 5 |
A์ ๋ณด | 2 | 3 | 4 | 1 | 3 |
B์ ๋ณด | 1 | 1 | 2 | 2 | 3 |
์น์ | A | B | A | B | D |
์ ๋ ฅ์์ |
A 2 3 3 1 3
B 1 1 2 2 3
์ถ๋ ฅ์์ | ABABD
2. ๋ฌธ์ ํ์ด
for๋ฌธ์ผ๋ก A์ B์ ๋ฐฐ์ด์ ํ๋์ฉ ๋๋ฉด์,
์กฐ๊ฑด๋ฌธ์ผ๋ก A๊ฐ ์ด๊ธฐ๋ ์ํฉ์ ๋ง๋ค๊ณ A๋ฅผ answer์ ๋ฃ์ด์ฃผ๊ณ , ๊ทธ ์ธ ์ํฉ์ B๊ฐ answer์ ๋ค์ด๊ฐ๋๋ก ํ๋ค.
function solution(A, B){
let answet = "";
for(let i=0; i<A.length; i++){
if(A[i] === B[i]) answer = "D";
// ์ฌ๊ธฐ์ ๋ถํฐ A๊ฐ ์ด๊ธฐ๋ ์ํฉ ๊ธฐ์ค์ผ๋ก ์จ์ฃผ๊ธฐ
else if (A[i] === 1 && B[i] === 3) answer += "A";
else if (A[i] === 2 && B[i] === 1) answer += "A";
else if (A[i] === 3 && B[i] === 2) answer += "A";
else answer += "B";
}
return answer;
}
let A = [2, 3, 3, 1, 3];
let B = [1, 1, 2, 2, 3];
console.log(solution(A, B));
๋ถ๋ฅ๋ฅผ ํด์ผํ ๋๋ ๊ธฐ์ค์ ์ ์ก์์ผํ๋ค. ์ฌ๊ธฐ์๋ A๊ฐ ์ด๊ธฐ๋ ๊ฒ์ ๊ธฐ์ค์ ๋๊ณ ๊ทธ ์ธ์๋ ๋ชจ๋ B๊ฐ ์ถ๋ ฅ๋๋๋ก ํ๋ค.
3. ์ฌ์ฉ๊ฐ๋
๋ ผ๋ฆฌ ์ฐ์ฐ์ && ์ฌ์ฉํด์ ์์ชฝ ๋ชจ๋ ์ฐธ์ด์ด์ผ true๊ฐ ๋ฐํ๋๋ค. ํ๋๋ผ๋ ๊ฑฐ์ง์ด๋ฉด else if / else๋ก ๋์ด๊ฐ๋ค.
'๐กAlgorithm > ๋ฌธ์ ํ๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
JS์๊ณ ๋ฆฌ์ฆ | ๋ฑ์๊ตฌํ๊ธฐ (์ด์คfor๋ฌธ, Array.from) (0) | 2021.04.27 |
---|---|
JS์๊ณ ๋ฆฌ์ฆ | ์ ์๊ณ์ฐ (0) | 2021.04.26 |
JS์๊ณ ๋ฆฌ์ฆ | ๋ณด์ด๋ ํ์ (0) | 2021.04.25 |
JS ์๊ณ ๋ฆฌ์ฆ | ํฐ ์ ์ถ๋ ฅํ๊ธฐ (0) | 2021.04.25 |
JS์๊ณ ๋ฆฌ์ฆ | ์ค๋ณต๋จ์ด์ ๊ฑฐ (0) | 2021.04.23 |