Keep Going

문제

전체 지도는 지도1과 지도2를 겹쳐서 얻을 수 있다. 

지도1 또는 지도2 중 어느 하나라도 벽인 부분은 전체 지도에서 벽이다. 

지도1 과 지도2 에서 모두 공백인 부분은 전체 지도에서 공백이다. 

지도1(arr1)과 지도2(arr2)는 정수 배열로 암호화

암호화된 배열은 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 

조건

1. 지도1 또는 지도2 중 어느 하나라도 벽인 부분은 전체 지도에서 벽이다.

2. 지도1 과 지도2 에서 모두 공백인 부분은 전체 지도에서 공백이다. 

3) 겹쳐진 지도를 #과 공백으로 구성된 문자열 배열로 출력한다. 

비트연산

출제 의도는 비트 연산을 이용해서 풀기를 원했던 문제였다. 

주어진 수를 2진수로 변환 -> 비교 -> 비교결과값을 10진수로 변환 및 출력

비트 : 컴퓨터에서 정보 표현의 최소 단위

비트연산자는 기본적으로 2진수 표현법

비트 연산자

• & : 비교하는 비트가 모두 1이면 1 반환
• | : 비교하는 비트 중에서 하나라도 1이면 1반환
• ^ : 비교하는 비트가 같으면 0, 다르면 1 반환
• << : 지정한 수 만큼 비트 전체를 왼쪽으로 이동
• >> : 지정한 수 만큼 비트 전체를 오른쪽으로 이동
• >>> : 지정한 수 만큼 비트를 전부 오른쪽으로 이동, 새로운 비트는 전부 0이된다. 

해결방법

일단 첫 번째로는 지도 2개를 해석해서 겹쳐야겠다. 

1) 십진수로 주어진 숫자를 이진수로 바꾼다. 

2) 지도 2개를(arr1, arr2)를 겹친다(합친다)

코드

const solution = (n, arr1, arr2) => {
  let answer = [];

  // 2진수로 변환하고, 0을 채워서 n자리 맞추기
  let binaryNumArr1 = arr1.map((i, idx) => arr1[idx].toString(2).padStart(n, '0'));
  let binaryNumArr2 = arr2.map((i, idx) => arr2[idx].toString(2).padStart(n, '0'));

  // 이중for문으로 비교하면서 #또는 공백으로 맞춰주기
  for (let i = 0; i < n; i++) {
    let allArr = '';

    for (let j = 0; j < n; j++) {
      if (binaryNumArr1[i][j] === '1' || binaryNumArr2[i][j] === '1') {
        allArr += '#';
      } else {
        allArr += ' ';
      }
    }
    answer.push(allArr);
  }
  return answer;
}

toString메소드

숫자를 문자열로 변환하여 반환한다. 

비트연산을 이용한 다른 풀이

한줄로 해결할 수가 있었다....

const solution = (n, arr1, arr2) => {
  return arr1.map((i, index) => ('0'.repeat(n) + (i | arr2[index]).toString(2)).slice(-n)).map(i => i.replace(/0/g, ' ').replace(/1/g, '#'));
}

문제

동적으로 게임시간을 늘려서 난이도를 조절한다. 

실패율 = 스테이지에 도달했으나 아직 클리어하지못한 플레이어 수 / 스테이지에 도달한 플레이어 수

전체 스테이지 개수 N

게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages

실패율이 높은 스테이지부터 내림차순으로 스테이지 번호가 담겨있는 배열을 return

방법

실패율을 구해서 배열안에 넣고, 내림차순으로 정렬해서 return 하자

코드

const solution = (N, stages) => {
  let answer = [];

  // 인원수
  let totalNum = stages.length;

  for (let i = 1; i <= N; i++) {
    // 현재 스테이지에 도달한 인원 찾기
    let stageNum = stages.filter(ele => ele === i).length;

    // 실패율 기본 세팅
    let failRatio = 0;

    // 실패율 계산
    if (stageNum === 0) {
      failRatio = 0;
    } else {
      failRatio = (stageNum) / totalNum;
    }

    // 인원수에서 현재 스테이지에 있는 인원 빼주기
    totalNum -= stageNum;
    answer.push({ idx: i, ratio: failRatio });
  }

  // 정렬
  answer.sort((a, b) => {
    // 실패율이 같다면 오름차순 정렬
    if (a.ratio === b.ratio) {
      return a.idx - b.idx;
    } else {
      return b.ratio - a.ratio;
    }
  })
  return answer.map(ele => ele.idx);
}

문제 

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

조건

시험은 최대 10,000 문제로 구성되어있습니다.
문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.

코드

const solution = (answers) => {
  let answer = [];
  const list = [
    [1, 2, 3, 4, 5],
    [2, 1, 2, 3, 2, 4, 2, 5],
    [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]
  ];

  let point = [0, 0, 0];
  let max = 0;

  for (let i = 0; i < answers.length; i++) {
    if (answers[i] === list[0][i % 5]) {
      point[0]++;
    }
    if (answers[i] === list[1][i % 8]) {
      point[1]++;
    }
    if (answers[i] === list[2][i % 10]) {
      point[2]++;
    }
  }

  for (let j = 0; j < point.length; j++) {
    if (point[j] > max) {
      max = point[j];
    }
  }

  for (let k = 0; k < point.length; k++) {
    if (max === point[k]) {
      answer.push(k + 1);
    }
  }

  if (answer.length !== 1) {
    answer.sort((a, b) => a - b);
  }
  return answer;
}

찍는 방식을 리스트로 배열 안에 담는다. for문으로 answers의 i와 list[0][0] -  list[0][5]까지 찾는다.  

다른 풀이

function solution(answers) {
    var answer = [];
    var a1 = [1, 2, 3, 4, 5];
    var a2 = [2, 1, 2, 3, 2, 4, 2, 5]
    var a3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

    var a1c = answers.filter((a,i)=> a === a1[i%a1.length]).length;
    var a2c = answers.filter((a,i)=> a === a2[i%a2.length]).length;
    var a3c = answers.filter((a,i)=> a === a3[i%a3.length]).length;
    var max = Math.max(a1c,a2c,a3c);

    if (a1c === max) {answer.push(1)};
    if (a2c === max) {answer.push(2)};
    if (a3c === max) {answer.push(3)};


    return answer;
}

찍는 방식 1,2,3을 배열로 만들어놓는다. answers 배열과 a1, a2, a3 배열을 filter메소드로 다른 것은 걷어내며 갇은 것 만 있는 배열을 구하고 length를 구한다. 세 개 중에서 큰 값을 찾는다. max인 값을 answer 배열에 push 한다. 

반복문으로 문자열 탐색, 비교해서 문자열로 리턴하는 문제였다.

1. 문제

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오. 단 반복횟수가 1인 경우 생략합니다.

입력예제 | KKHSSSSSSSE

출력예제 | K2HS7E

2. 접근방법

반복문으로 문자열 탐색해서 두개씩 비교해서 counting해주고 숫자를 문자열로 바꾸어서 넣어준다. 

3. 문제 풀이 

1. 결과물이 문자열이다.

2. 개수를 카운팅해서 answer로 출력해야한다.

3. -> 문자열 내 문자 두개 비교해서 같으면 카운팅 

    -> 다른 경우 answer에 문자 누적하고

    -> 개수도 문자열로 바꿔서 answer에 누적한다. (count > 1 인 경우에만)

    -> 카운트는 원래대로 초기화해준다. 

function solution(str){
	let answer = "";
    let count = 1;
    for(let i=0; i<str.length; i++){
    	if(str[i] === str[i+1]{
        	count++;
        } else {
        	answer += str[i];
            answer += count.toString();
            count = 1;
        }
    }
    return answer;
}

let str = "KKHSSSSSSSE";
console.log(solution(str));
    

반복횟수가 1인 경우 생략하는 코드를 추가하지 못했다. 

해결방법

else안에 또 if문을 작성할 수가 있었다!

function solution(str){
	let answer = ""; //출력이 문자열로 나와야하니까
    let count = 1; //제일 앞에 문자하나는 기본으로 있으니까 1로 저장해주기
    for(let i=0; i<str.length: i++){
    	if(str[i] === str[i+1]){
        	count++;
        } else {
        	answer += str[i]; // answer에 문자누적해주고
            if(count>1) answer += count.toString();
            // count가 1보다 크면 문자로 바꿔서 answer에 누적
            count = 1; // count는 다시 1로 초기화시켜준다. 
          }
      }
      return answer;
}

let str = "KKHSSSSSSSE";
console.log(solution(str));

반복횟수가 1인경우 생략하려면 count 가 1보다 큰 경우에만 출력하도록하는 코드를 써주었다. 

3. 사용한 개념

Number.toString()

숫자를 문자열로 바꿔주기

String(Number)

숫자를 문자열로 바꿔주기

1. 문제

한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하세요.

입력설명 |

첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다.

문자열의 길이는 100을 넘지 않는다.

입력예제 | teachermode e

출력예제 | 1 0 1 2 1 0 1 2 2 1 0

*만약 문제를 읽고도 이해가 안가면, 입력예제와 출력예제를 보면서 어떻게 나오는건지 유추하는 것도 문제해결능력이다. 

2. 접근방법

문자열 앞에서부터 탐색, 뒤에서부터 탐색 비교해서 최소값으로 변경해주기

반목문으로 문자열 하나씩 돌면서 탐색

e가 아닐 경우 카운팅하면서 증가시킨다. 

반대로 마지막 인덱스부터 문자열 하나씩 돌면서 탐색

e가 아닐 경우 카운팅하면서 증가시킨다. 

그리고 비교해서 최소값으로 변경해준다. 

3. 문제풀이

e에서부터의 가장 짧은 거리를 리턴해야한다. 

answer를 배열로 넣고, 값을 배열에 push하기로 한다.

최대문자열의 길이 100이므로 변수 p를 최대값 100으로 작성해주기로 한다.

1. 문자 e에서 우측방향으로의 거리 구하기

for of 반복문을 사용해서 문자열을 돌면서 문자가 e가 아니면 p++을 해준다.

e이면 0으로 초기화한다. 

이 방법은 문자 e에서 우측방향으로의 거리를 구한 것이다.

2. 문자 e에서 좌측방향으로의 거리 구하고 비교

다시 반복문으로 문자열을 반대로 돈다. 

반대로 돌면서 e에서 좌측방향으로의 거리를 구한다. 

즉, 좌측이든 우측이든 둘중에서 가장 더 작은 수를 리턴하도록 한다. 

function solution(str, e){
	let answer = [];
    let p = 100; // 문자열의 길이는 100을 넘지 않으므로 최대값 100으로 설정해준다. 
    for(x of str){
    	if(x === e){
        	p=0; // p를 0으로 초기화해준다
            answer.push(p);
        } else {
        	p++;
            answer.push(p);
        }
    }
    p = 100; // 반복문을 다시 시작하기 전에 변수 p 원래대로 초기화
    for(let i = str.length-1; i>=0; i--){
    	if(str[i] ===e){
        	p=0;
        } else {
        	p++;
            answer[i] = Math.min(answer[i], p);
            // 첫번째 반복문을 통해 들어있는 p와 현재 answer[i]를 비교해서 작은 값으로 바꿔준다.
        }
     }
     return answer;
}

let str = "teachermode";
console.log(solution(str, 'e');

4. 사용개념

Math.min()

Math.min([value1[, value2[, )

여기서 value는 숫자형이어야한다. 1개 이상의 인자값이 숫자형으로 변환이 불가능한 경우 NaN 반환

문자열에서 숫자만 걸러내서 추출하기. 문자열 속의 숫자를 숫자로 바꿔줘야한다. 

문제

문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만약 “tge0a1h205er”에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205이 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다.

입력예제 | g0en2T0s8eSoft

출력예제 | 208

접근

문자열 안에서 기호는 제외하고 문자만 검사하여 팰린드롬 문제를 해결했던 것 처럼

정규표현식을 사용해서 숫자만 걸러준다. 그리고 문자열을 숫자로 변환해준다. 

풀이(1)

replace(/[^0-9]/g, ' ') -> 전체 영역에서 0-9까지가 아닌걸 찾아라.

그리고 문자열을 숫자로 변환하는 함수 parseInt()를 사용해서 answer를 리턴한다. 

문자열을 숫자로 바꿔줘야하기 때문에 parseInt()를 사용해야한다. 

function solution(str){
            let answer;
            str = str.replace(/[^0-9]/g, '');
            answer = parseInt(str);
            return answer;
        }

let str = "g0en2T0s8eSoft";
console.log(solution(str));

풀이(2)

isNaN(value) -> 숫자인가 아닌가? 를 확인해서 누적하는 방법

function solution(str){
	let answer = "";
    for(let x of str){
    	if(!isNaN(x)) answer+=x;
    }
    return parseInt(answer);
}

let str = "g0en2T0s8eSoft";
console.log(solution(str));

사용한 개념

isNaN()

숫자인지 아닌지 확인하기

isNaN(value)

숫자가 아닐경우 true 리턴, 숫자일 경우 false 리턴한다. 

parseInt()

문자열을 숫자로 변환하기 

parseInt(string)

string - 숫자로 변환할 문자열

회문 문자열 = 팰린드롬

회문 문자열(팰린드롬) : 앞에서부터 읽으나 뒤에서부터 읽으나 같은 문자열.

문자열 탐색하는 문제. 문자열에 어떠한 조건을 주고 탐색하는 문제였습니다.

1. 문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자 구분하지 않습니다. 알파벳 이외의 문자는 무시합니다. 

입력예제 | found7, time: study; Yduts; emit, 7 Dnuof

출력예제 | YES

2. 접근방법

회문 문자열을 풀었던 방법과 같다.

회문 문자열은 문자열 안에서 제일 앞과 제일 끝이 같다는 말이고,

앞에서부터 한글자와 뒤에서 부터 한글자를 비교해야한다. 

알파벳만 가지고 회문 검사를 해야하므로 문자열에 문자열이 아닌 요소를 제거하는 코드를 추가해준다. 

2. 문제 풀이

1. 대소문자 구분하지 않으므로 처음부터 소문자 or 대문자로 통일시킨다.

2. 정규표현식을 사용해서 문자열 내에 알파벳을 제외하고 나머지를 제거한다. 

2. for 반복문으로 문자열을 돌면서 앞에서부터 문자와 뒤에서부터 문자 짝지어서 비교해준다. 

function solution(str){
	let answer = "YES";
    str = str.toLowerCase().replace(/[^a-z]/g, '');
    // 처음부터 소문자나 대문자로 통일시킨다.
    // 소문자로 통일하고 여기다가 replace를 해서 소문자만 두고 나머지 제거 -> 정규표현식 사용
	// 정규표현식에서 ^ 표시 -> 부정 
	// [^a-z/g] -> 소문자 a-z까지 아닌걸 찾아라 global -> 전체 영역에서
    let len = str.length;
    for(let i=0; i<len; i++){
    	if(str[i] !== str[len-i-1]) return "NO";
    }
    return answer;
}

let str = "found7, time: study; Yduts; emit, 7Dnuof";
console.log(solution(str));

function solution(str){
	let answer = "YES";
    str = str.toLowerCase().replace(/[^a-z]/g, '');
    let len = str.length;
    for(let i=0; i<len; i++){
    	if(str !== str.split('').reverse('').join('')) return "NO";
    }
    return answer;
}

let str = "found7, time: study; Yduts; emit, 7Dnuof";
console.log(solution(str));

3. 사용개념

정규표현식

정규식을 만드는 방법 1. 정규식 리터럴사용 (슬래시 / 로 감싸는 패턴)

정규식을 만드는 방법 2. RegExp 객체의 생성자 함수를 호출하는 방법

문자열 탐색하는 문제인데, 어떻게 탐색해서 비교할건지 생각해보는 문제였습니다. 

1. 문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 한다. 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 대소문자를 구분하지 않습니다.

입력예제 | gooG

출력예제 | YES

2. 접근방법 

(1) 방법

회문 문자열은 문자열 안에서 제일 앞과 제일 끝이 같다는 말이고,

앞에서부터 한글자와 뒤에서 부터 한글자를 비교해야한다. 

문자열 내에서 2개씩 짝을 지어 비교하게되니 length/2로 범위를 정해 반복한다. 

(2) 방법

메소드를 사용해서 문자열을 반대로 뒤집어서 원래 문자열과 비교한다. 

3. 문제풀이(1) 

1. 대소문자 구분하지 않으므로 처음부터 소문자 o r대문자로 통일시킨다. 

2. for반복문으로 문자열을 돈다.

3. 앞에서부터 문자와 뒤에서부터 문자 짝을지어서 확인하므로

length/2로 나눈 횟수를 적어준다.

4. 조건 앞에서부터 글자와 뒤에서 부터 글자 비교해서 다르면 NO 같으면 YES 리턴한다. 

function solution(str){
	let answer = "YES";
    str =  str.toLowerCase();
    let len = str.length;
    for(let i = 0; i<Math.floor(len/2); i++){
    	if(str[i] !== str[len-i-1]) return "NO";
    }
    return answer;
}

let str = "gooG";
console.log(solution(str));

3. 문제풀이(2)

메소드를 사용해서 푸는 방법이 있다. 

1. 대소문자 구분하지 않으므로 처음부터 소문자 or 대문자로 통일시킨다.

2. 원래 문자열과 문자열을 거꾸로 뒤집은 것을 비교해서 같으면 YES 다르면 NO 를 리턴한다.

3. 문자열을 String.split() 메소드로 하나씩 떨어트려서 배열로 만들고, 

Array.reverse() 메소드로 뒤집는다. Array.join() 메소드로 문자열로 만든다. 

String.split()

빈문자열을 넣고 split하면 문자 요소가 하나씩 나누어져서 배열이 된다.

배열화가 되어야 reverse 메소드를 사용할 수 있다. 

Array.reverse()

배열의 순서를 거꾸로 만드는 메소드

Array.join()

배열을 string으로 변환하는 메소드

function solution(str){
	let answer = "YES";
    str = str.toLowerCase();
    if(str.split('').reverse('').join('') !== str) return "NO"
    return answer;
}

let str = "gooG";
console.log(solution(str));