๊ด€๋ฆฌ ๋ฉ”๋‰ด

Daehyunii's Dev-blog

๊ฐ€์œ„ ๋ฐ”์œ„ ๋ณด(1,2์ฐจ์› ํƒ์ƒ‰) ๋ณธ๋ฌธ

๐Ÿ“š Language & CS knowledge/Algorithm (๊ธฐ์ดˆ๋ฌธ์ œํ’€์ด)

๊ฐ€์œ„ ๋ฐ”์œ„ ๋ณด(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));