[Javascript(NodeJS)/Softeer] Lv3. 플레이페어 암호 (HSAT 3회 정기 코딩 인증평가 기출)

 

https://softeer.ai/practice/6255

Softeer - 현대자동차그룹 SW인재확보플랫폼

---

소프티어 레벨 3 ..!

소프티어는 진짜 쉽지 않다 ㅎ.ㅎ 그래도 이 문제는 설명이 순차적이고 상세해서 좋았음

1시간동안 빡집중했는데 한번에 만점 받았다 😵

 

아무래도 아직 js가 익숙하지 않다보니 쌩구현으로 코드가 길어진듯한데,

다른 분의 풀이를 보니 더 짧더라

 

출처 - 연습문제 톡

 

charCodeAt 배워갑니다

그저 존경스러울 따름.,,

 

나의 풀이

const fs = require('fs');
const input = fs.readFileSync(0,'utf-8').trim().split('\n');
let alphas = ["A","B","C",'D','E','F','G','H','I','K','L','M','N','O','P',
                 		'Q','R','S','T','U','V','W','X','Y','Z']; // J는 제외
const msg = input[0].split('');
const key = input[1].split('');

const makeMap=(text)=>{
    let map = [];
    let tmparr = [];
    let txt_ = new Set(text); // 중복제거
    let txt = [...txt_] // 배열로 재변환
    txt.map((t)=>{
        let a = alphas.indexOf(t);
        if(a>=0){
            alphas.splice(a,1); // 메시지에 존재하는 알파벳 제거
        }
    })
    for(let i=0; i<txt.length; ++i){ // 메시지 알파벳 채우기
        tmparr.push(txt[i]);
        if(tmparr.length>=5) {
            map.push(tmparr);
            tmparr = [];
        }
    }
    for(let i=0; i<alphas.length; ++i){ // 메시지에 없는 알파벳 채우기
        tmparr.push(alphas[i]);
        if(tmparr.length>=5) {
            map.push(tmparr);
            tmparr = [];
        }
    }
    
    return map;
}

const makePair=(text)=>{
    let txt = [];
    let tmp = "";
    while(1){
        if(text.length<=1) break;
        if(text[0]===text[1]) {
            if(text[0]==='X') text.splice(1,0,'Q');
            else text.splice(1,0,'X');
        }
        let a = text.shift();
        let b = text.shift();
        tmp = a+b;
        txt.push(tmp);
        tmp = "";
    }
    if(text.length === 1) {
        tmp = text[0]+'X';
        txt.push(tmp);
    }
    return txt;
}

const makePassword=(pairs, map)=>{
    let newMap = [];
    let answer = "";
    for(let i=0; i<5; ++i){
        let tmparr = [];
        for(let j=0; j<5; ++j){
            tmparr.push(map[j][i]);
        }
        newMap.push(tmparr);
    }
    // console.log(newMap);
    pairs.map((pair)=>{
        let newPair = "";
        // 1. pair[0], pair[1] 같은 행인지 확인
        let isChanged = false;
        
        for(let i=0; i<5; ++i){
            let first = map[i].indexOf(pair[0]);
            let second = map[i].indexOf(pair[1]);
            if(first>=0 && second>=0){
                // console.log(pair[0],pair[1],`${i+1}행`,first, second);
                if(first === 4) first = -1;
                if(second === 4) second = -1;
                newPair = map[i][first+1] + map[i][second+1];
                // console.log(newPair);
                answer += newPair;
                isChanged = true;
                break;
            }
        }
        // 2. 같은 열인지 확인
        if(!isChanged){
            for(let i=0; i<5; ++i){
                let first = newMap[i].indexOf(pair[0]);
                let second = newMap[i].indexOf(pair[1]);
                if(first>=0 && second>=0){
                    // console.log(pair[0],pair[1],`${i+1}열`,first, second);
                    if(first === 4) first = -1;
                    if(second === 4) second = -1;
                    newPair = newMap[i][first+1] + newMap[i][second+1];
                    // console.log(newPair);
                    answer += newPair;
                    isChanged = true;
                    break;
                }
            }
        }
        // 3. 컬럼이 서로 교환된 위치로
        if(!isChanged){
            let firstRow = 0; let firstCol = 0;
            let secondRow = 0; let secondCol = 0;
            for(let i=0; i<5; ++i){
                for(let j=0; j<5; ++j){
                    if(map[i][j] === pair[0]) {
                        firstRow = i;
                        firstCol = j;
                    }
                    if(map[i][j] === pair[1]) {
                        secondRow = i;
                        secondCol = j;
                    }
                }
            }
            newPair = map[firstRow][secondCol] + map[secondRow][firstCol];
            answer += newPair;
            isChanged = true;
            // console.log(newPair)
        }
    })
    return answer;
}

let map = makeMap(key);
let pairs = makePair(msg);
// console.log(pairs);
console.log(makePassword(pairs, map));

 

JS는 익힐수록 문자열 다루는 맛이 있는 것 같다. (split, splice, slice, shift ...)

함수가 다양해서 은근 재미있다!!