2017 카카오 신입 공채 1차 코딩테스트 문제 풀이 (1번)

 

 

 

 

 

문제 설명

1. 비밀 지도(난이도: 하)

네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.

1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 “공백”(“ “) 또는 “벽”(“#”) 두 종류로 이루어져 있다.
2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 “지도 1”과 “지도 2”라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
3. “지도 1”과 “지도 2”는 각각 정수 배열로 암호화되어 있다.
4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.

네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

입력 형식

입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.

• 1 ≦ n ≦ 16
• arr1, arr2는 길이 n인 정수 배열로 주어진다.
• 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2^n - 1을 만족한다.

출력 형식

원래의 비밀지도를 해독하여 "#", 공백으로 구성된 문자열 배열로 출력하라.

입출력 예제

매개변수	값
n	5
arr1	[9, 20, 28, 18, 11]
arr2	[30, 1, 21, 17, 28]
출력	["#####","# # #", "### #", "# ##", "#####"]

매개변수	값
n	6
arr1	[46, 33, 33 ,22, 31, 50]
arr2	[27 ,56, 19, 14, 14, 10]
출력	["######", "### #", "## ##", " #### ", " #####", "### # "]

[문제출처 - http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/?refer=%EA%B0%9C%EB%B0%9C%EC%9E%90%EC%8A%A4%EB%9F%BD%EB%8B%A4]

 

 

풀이

 

 

let n = 6;

let arr1 = [46, 33, 33 ,22, 31, 50];

let arr2 = [27 ,56, 19, 14, 14, 10];

let result = [];

// n 개의 배열 자릿수만큼 맞추기

function change(arr) {

return arr.length >= n ? arr : new Array(n - arr.length + 1).join(' ') + arr;

}

// 정규표현식으로 문자 치환

function rex(unregular) {

let regular = unregular.replace(/0/gi, ' ');

return regular.replace(/1/gi, '#');

}

// 진법 변환

for(let i = 0; i < n; i++) {

let change1 = arr1[i].toString(2);

let change2 = arr2[i].toString(2);

change1 = rex(change1);

change2 = rex(change2);

arr1[i] = change(change1);

arr2[i] = change(change2);

};

// 두 배열을 비교해서 하나의 배열로 만듦

for(let i = 0; i < n; i++) {

arr1[i][0] == '#' || arr2[i][0] == '#' ? result[i] = '#' : result[i] = ' ';

for(let j = 1; j < n; j++) {

arr1[i][j] == '#' || arr2[i][j] == '#' ? result[i] += '#' : result[i] += ' ';

}

};

console.log(result);

 

 

뭔가 더 좋은 방법이 있을것같은데 지금 내 풀이로써는 이게 한계인것같다.

다행히 어떤 값이 들어와도 정상적으로 출력을 해준다.

 

진법변환은 toString 메소드로 편하게 치환했지만 1, 이나 9 같은 숫자에서는 비교를 하기위한 5자리 숫자까지 나오지않아서 change 함수로 부족한 갯수만큼 0으로 채워지기때문에 공백으로 치환하였다.

 

rex 를 통해 정규식표현을 사용하여 문자안에있는 0은 모두 공백으로, 1은 '#' 으로 치환되도록 하였다.

 

그리고 for 문을 돌면서 함수를 활용하여 문자 치환 및 비교할수있게 자릿수를 맞춰주고

 

마지막 for 문으로 각각의 배열끼리 비교하여 result 의 빈 배열에 값이 들어가도록 하였다.

 

두 배열을 비교할때 중첩 for문을 쓸때 if 조건문이 들어갔는데 첫번째는 배열이 처음엔 빈 배열이기때문에 undefined 가 출력되는것을 방지하기위해 첫번째 자릿수는 해당 조건에 따라 먼저 # 이나 공백이 들어가도록 하였다.

 

그리고 두번째 for 문안에 if 는 첫번째 문자를 제외한 두번째 문자부터 입력되도록 하였다.

 

 

code-reading 블로그에 방문해 주셔서 환영합니다.
댓글은 모두 환영하니 많이 달아주세요.