์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- position
- ํ๋ก ํธ์๋
- Gatsby
- fetch API
- REACT
- Flex
- ์ฝ๋ฉํ ์คํธ
- ํ๋ก๊ทธ๋๋จธ์ค
- CSS
- useEffect
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐ๋ธ์ฝ์ค
- history api
- ์๋ฐ์คํฌ๋ฆฝํธ
- Props
- ๋ฐ๋ธ์ฝ์ค3๊ธฐ
- ๋ธ๋ก๊ทธ
- useRef
- float
- Today
- Total
Daehyunii's Dev-blog
๊ฐ์ ๋ฐ์ ๋ณด(1,2์ฐจ์ ํ์) ๋ณธ๋ฌธ
๊ฐ์ ๋ฐ์ ๋ณด(1,2์ฐจ์ ํ์)
Daehyunii 2022. 8. 31. 23:49๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋)
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 |
๋ ์ฌ๋์ ๊ฐ ํ์ ๊ฐ์, ๋ฐ์, ๋ณด ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ฉด ๊ฐ ํ๋ฅผ ๋๊ฐ ์ด๊ฒผ๋์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ ์ ์์ฑํ์ธ์.
โฃ ์
๋ ฅ์ค๋ช
์ฒซ ๋ฒ์งธ ์ค์ ๊ฒ์ ํ์์ธ ์์ฐ์ N(1<=N<=100)์ด ์ฃผ์ด์ง๋๋ค. ๋ ๋ฒ์งธ ์ค์๋ A๊ฐ ๋ธ ๊ฐ์, ๋ฐ์, ๋ณด ์ ๋ณด๊ฐ N๊ฐ ์ฃผ์ด์ง๋๋ค. ์ธ ๋ฒ์งธ ์ค์๋ B๊ฐ ๋ธ ๊ฐ์, ๋ฐ์, ๋ณด ์ ๋ณด๊ฐ N๊ฐ ์ฃผ์ด์ง๋๋ค.
โฃ ์ถ๋ ฅ์ค๋ช
๊ฐ ์ค์ ๊ฐ ํ์ ์น์๋ฅผ ์ถ๋ ฅํฉ๋๋ค. ๋น๊ฒผ์ ๊ฒฝ์ฐ๋ D๋ฅผ ์ถ๋ ฅํฉ๋๋ค.
โฃ ์ ๋ ฅ์์ 1
5
23313
11223
โฃ ์ถ๋ ฅ์์ 1
A
B
A
B D
Tip
1) ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ๋ด๋ ๋น ๋ฐฐ์ด์ ํ๋ ๋ง๋ค์ด ๋ณ์์ ํ ๋นํ๋ค.(let result = [];)
2) ๋ฐ๋ณต๋ฌธ์ ๊ฒฝ๊ธฐ ํ์ ๋งํผ ๋์๊ฐ๋ค.
3) ๋น๊ธด๊ฒฝ์ฐ a[i] === b[i]๋ 'D'๋ฅผ reuslt์ push
4) a๊ฐ 1์ธ ๊ฒฝ์ฐ b๊ฐ 2์ธ ๊ฒฝ์ฐ 'B'๋ฅผ result์ push
5) a๊ฐ 2์ธ ๊ฒฝ์ฐ b๊ฐ 3์ธ ๊ฒฝ์ฐ 'B'๋ฅผ reuslt์ push
6) a๊ฐ 3์ธ ๊ฒฝ์ฐ b๊ฐ 1์ธ ๊ฒฝ์ฐ 'B'๋ฅผ reuslt์ push
7) ๊ทธ ์ธ esle๋ ์ ๋ถ 'A'๊ฐ ์ด๊ธด ๊ฒฝ์ฐ์ด๋ฏ๋ก 'A'๋ฅผ result์ push
์ฃผ์ํด์ผ ํ ์ ์ ๊ฐ์, ๋ฐ์, ๋ณด ๊ด๊ณ๋ฅผ ์์ผ๋ฉด ์๋๋ค. ๋จ์ํ ์ซ์๊ฐ ํฌ๋ค๊ณ ์ด๊ธด๋ค๊ณ ์ฐฉ๊ฐํ ์ ์๋ค.
๋ฌธ์ ํ์ด
// ๋ด๊ฐ ์์ฑํ ์ ๋ต
function solution(a,b,num){
result = [];
for(let i = 0 ; i < num ; i++){
if(a[i] === b[i]) result.push('D');
else if(a[i] === 1 && b[i] === 2) result.push('B');
else if(a[i] === 2 && b[i] === 3) result.push('B');
else if(a[i] === 3 && b[i] === 1) result.push('B');
else result.push('A');
}
return result;
}
let a = [2,3,3,1,3,2];
let b = [1,1,2,2,3,2];
console.log(solution(a,b,5));
'๐ Language & CS knowledge > Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฑ์๊ตฌํ๊ธฐ(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
---|---|
์ ์ ๊ณ์ฐ(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
๋ณด์ด๋ ํ์(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
ํฐ ์ ์ถ๋ ฅํ๊ธฐ(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
์ค๋ณต ๋จ์ด ์ ๊ฑฐ(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |