🏀 문제

 

불합격 😥

풀다가 막혀서 다른사람의 코드를 보고 작성 해보았다.

 

 

 

합격코드

function solution(priorities, location) {
  let answer = 0;
  let count = 0;
  let target_location = location;

  while (priorities.length > 0) {
    let first = priorities.shift();
    if (priorities.filter((e) => e > first).length > 0) {
      priorities.push(first);
    } else {
      count += 1;
      if (target_location === 0) {
        return (answer = count);
      }
    }
    target_location -= 1;
    if (target_location === -1) {
      target_location = priorities.length - 1;
    }
  }

  return answer;
}

// console.log(solution([2, 1, 3, 2], 2));
console.log(solution([1, 1, 9, 1, 1, 1], 0));

먼저 몇번째로 출력되었는지를 알려주는 count , 내가 출력하려는 타겟이 배열의 몇번째 위치에 있는지 알려주는 변수를 선언했다.

while문으로 배열의 길이가 0보다 클때가지 로직을 돌려 주었지만 내 타겟이 출력되면 return으로 while문을 강제 종료시켰다.

 

first라는 변수에 배열의 첫번째 값을 빼서 저장시켜주고 그 값을 기준으로 배열의 filter함수를 돌려 기준값보다 큰 값이 배열에 존재하는지 여부를 판단했다.

만약 배열의 길이가 0보다 크다면 현재 기준 값보다 큰 숫자가 배열에 존재한다는 뜻임으로 우선순위에서 밀려나며 그 값은 다시 배열의 마지막으로 들어간다.

이제 first 보다 큰 값이 없다는 뜻은 현재 기준값을 출력해줘야 한다는 뜻이고 출력과 동시에 count숫자를 올려주고 출력값은 사라진다.

현재 타겟의 위치가 0이라는 것은 내가 출력하려는 값이 가장 앞에 와있고 우선순위에 가장 높다는 뜻임으로 return으로 while문을 종료시켜준다. 

 

if else의 조건문과 별개로 while문이 돌아갈때마다 타겟의 위치는 변해야하며 내가 출력하려는 타겟의 위치가 첫번째를 지나 -1이되면 다시 타겟의 위치를 배열의 가장 마지막으로 보내준다.

 

 

문제를 풀고난후

한글로 코드를 설명하며 정리하려다 보니깐 더 어려운점이 있는것 같다. 

가장 헷갈렸던 부분이 로직을 몇번 돌려야 할지 고민하는 것이 였는데 위에 코드처럼 while문으로 로직을 가장 마지막 발생할수잇는 경우의 수까지 돌린 다음 조건이 맞으면 return문으로 강제 종료시키는 방법도 좋은것 같다.

 

 

📌 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42587

 

코딩테스트 연습 - 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린

programmers.co.kr

 

'알고리즘 > 프로그래머스' 카테고리의 다른 글

실패물  (0) 2021.07.23
숫자문자열과 영단어  (0) 2021.07.22
자연수를 뒤집어 배열로 만들기  (0) 2021.07.20

 

🏀  문제

 

 

불합격 😥 (내가 풀이한 코드)

function solution(s) {
  let answer = "";
  let box = s.split("");
  const number = [
    { name: 0, value: "zero" },
    { name: 1, value: "one" },
    { name: 2, value: "two" },
    { name: 3, value: "three" },
    { name: 4, value: "four" },
    { name: 5, value: "five" },
    { name: 6, value: "six" },
    { name: 7, value: "seven" },
    { name: 8, value: "eight" },
    { name: 9, value: "nine" },
  ];
  const length = box.length;
  let val = "";
  for (let i = 0; i < length; i++) {
    if (parseInt(box[i])) {
      answer += box[i];
    } else {
      val += box[i];
      for (let x = 0; x < number.length; x++) {
        if (number[x].value == val) {
          answer += number[x].name;
          val = "";
        }
      }
    }
  }
  answer = parseInt(answer);

  return answer;
}

내가 쓴 코드를 보면 맨처음 문자열을 받아 split함수를 사용하여 각 원소마다 잘라주었고 잘라진 원소 배열의 모든 길이를 for문으로 돌렸다

for문 안을 보면 받아온 문자를 parseInt형으로 바꾸어주엇을때 NaN이 아닌 숫자가 나온다면 현재 받아온  문자열의 원래값(?)이 숫자라는 것을 알수있고 그렇다면 숫자를 그대로 answer에 추가하엿다 .

이제 원소가 숫자가 아닌 경우 하나의 원소를 받을때마다 객체 number에 들어잇는 value값을 비교하여 값아 지면 answer의 해당하는 숫자를 넣어주고  임시보관소인 val를 초기화 해준다 마지막으로 문자열인 answer값을 정수형으로 변환 해준다 

 

---> 이 코드를 제출하였을때 테스트케이스 10번을 제외하고 모든 조건을 만족하였다  나는 아직 어떤 경우에서 잘못된건지 잘 모르겠다 😓

 

 

정답 코드 ⚽️

function solution(s) {
    var answer = 0;
    s = s.replace(/one/g,'1');
    s = s.replace(/two/g,'2');
    s = s.replace(/three/g,'3');
    s = s.replace(/four/g,'4');
    s = s.replace(/five/g,'5');
    s = s.replace(/six/g,'6');
    s = s.replace(/seven/g,'7');
    s = s.replace(/eight/g,'8');
    s = s.replace(/nine/g,'9');
    s = s.replace(/zero/g,'0');
    console.log(s);
    s = Number(s);
    return s;
}
  • 다른 분들은 자바스크립트 내장함수인 replace를 사용하여 해결한 것을 볼수 있다.
  • replace함수는 원래 바꿀 문자열 중 가장 앞에 있는 것 하나만! 바꿔준다
  • '/' 로 바꿀 문자열을 감싸준 뒤 문자열의 뒤에 'g'를 붙이면 한번에 해당하는 모든 문자열을 치환할 수 있다!

 

 

문제를 풀고 난 후..

  • 정규식과 기존의 알고잇엇던 내장함수를 이용할 방법을 잘 생각해야겠다... 
  • 직접 구현하려다 보니 시간도 꽤 뺏기고 어려웠던것 같다... 다음부터는 내장함수를 잘 이용해서 문제를 풀어야겠따

 

📌 문제  풀러가기 => https://programmers.co.kr/learn/courses/30/lessons/81301

 

코딩테스트 연습 - 숫자 문자열과 영단어

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자

programmers.co.kr

 

 

 

 

'알고리즘 > 프로그래머스' 카테고리의 다른 글

프린터.js  (0) 2021.08.11
실패물  (0) 2021.07.23
자연수를 뒤집어 배열로 만들기  (0) 2021.07.20

+ Recent posts