코딩테스트 연습(Lv0 / 081 ~ 084)- Day21 문자열, 사칙연산, 시뮬레이션, 2차원배열, 수학, 배열 {안전지대 문제 ❌}

Kang.__.Mingu·2023년 1월 19일
0

코딩테스트(Lv0)

목록 보기
22/26

숨어있는 숫자의 덧셈 (2)

숨어있는 숫자의 덧셈 (2)

문제

문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요.


function solution(my_string) {
    let str = my_string;
    let eng = 'abcdefghijklmnopqrstuvwxyz';
    let bigEng = eng.toUpperCase();
    let sum = 0;
    
    for(let i = 0; i < eng.length; i++){
        my_string = my_string.split(eng[i]).join(" "); 
        my_string = my_string.split(bigEng[i]).join(" "); 
    }
    
    my_string.split(" ")
        .filter((i) => i !== '')
        .map((i) => sum += parseInt(i));
    
    return sum;
}

// 소문자 대문자 빼고
// + 가 들어갈 수 있게

삼각형의 완성조건 (2)

삼각형의 완성조건 (2)

문제

선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.

가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.
삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.


function solution(sides) {
    let long = Math.max(...sides);
    let longIndex = sides.indexOf(long);
    // 다른 작은 인덱스
    let sortIndex = longIndex === 0 ? 1 : 0;
    
    let longLength = sides[longIndex];
    let sortLength = sides[sortIndex];
    let sum = [];

    // 가장 긴변이 i
    for(let i = 1; i <= longLength; i++){
        if(longLength < sortLength + i){
            sum.push(i);
        }
    }
    
    // ?변일 때
    for(let i = longLength + 1; 
        i < longLength + sortLength; i++){
        sum.push(i);
    }
    return sum.length;
}

// 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다

// [3,6]
// 6 < 3 + x 4 5 6
// x 7 8  < 9

// [11, 7]
// 11 < 7 + x 5 6 7 8 9 10 11
// x 12 13 14 15 16 17 < 18

외계어 사전

외계어 사전

문제

PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return하도록 solution 함수를 완성해주세요.


function solution(spell, dic) {
    spell = spell.sort().join('');
    dic = dic.map((i) => i.split('').sort().join(''));
    return dic.find((i) => i === spell) ? 1 : 2;
}
// spell 정렬
// dic 요소도 정렬
// 콜백함수가 있는 find 사용 spell랑 같으면 1 아니면 2

안전지대

조금 더 발전하면 다시 풀어보자❗️❗️

안전지대

문제

이 문제 5시간을 고민해봐도 어떻게 푸는지 잘 모르겠다...
다른 분 코드보고 이해하기는 했지만 내걸로 만드는 것은 아직 불가능한 거 같다.

function solution(board) {
  const N = board.length
  const dx = [-1, 1, 0, 0, -1, -1, 1, 1]
  const dy = [0, 0, -1, 1, -1, 1, -1, 1]

  // 지뢰가 설치된 곳
  const booms = []
  for (let x = 0; x < N; x++) {
    for (let y = 0; y < N; y++) {
      if (board[x][y] === 1) {
        booms.push([x, y])
      }
    }
  }

  // 지뢰가 설치된 곳 주변에 폭탄 설치
  booms.forEach(([x, y]) => {
    for (let i = 0; i < 8; i++) {
      const nx = x + dx[i]
      const ny = y + dy[i]
      if (0 <= nx && nx < N && 0 <= ny && ny < N) {
        board[nx][ny] = 1
      }
    }
  })

  // 폭탄이 설치되지 않은 곳만 카운팅
  let count = 0
  for (let x = 0; x < N; x++) {
    for (let y = 0; y < N; y++) {
      if (board[x][y] === 0) {
        count++
      }
    }
  }
  return count
}

// 이해하려면 시간 좀 걸릴듯...
profile
최선을 다해 꾸준히 노력하는 개발자 망고입니당 :D

0개의 댓글