Level 1 연습문제 (1) - 프로그래머스 코딩테스트 연습

Last Update: 2019-12-17

1. Level 1 연습문제 (1)
2. Level 1 연습문제 (2) 바로가기
3. Level 1 연습문제 (3) 바로가기

프로그래머스의 Level1 문제들중 연습문제라는 카테고리의 문제들은 다른 문제들에 비해 쉬운 편이니 여러 글을 나눠 쓰지 않고 이번 글에 쭉 적어 볼 생각이다. 못 푼건 물론 안적음.

2016년

풀이

function solution(a, b) {
  var answer = "";
  var days = ["SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"];

  answer = days[new Date(2016, a - 1, b).getDay()];

  return answer;
}

제한 조건에 윤년이라는 조건때문에 혼란스러울 뻔 했으나, 그냥 구하면 됨.

가운데 글자 가져오기

풀이

function solution(s) {
  var answer = "";
  var length = s.length;

  answer = s.substr(Math.ceil(length / 2) - 1, length % 2 === 0 ? 2 : 1);

  return answer;
}

같은 숫자는 싫어

풀이

function solution(arr) {
  var answer = arr.filter((item, index) => {
    return item !== arr[index + 1];
  });

  return answer;
}

연속된 숫자만 제거하면 되므로, 다음 요소만 비교해나가면 됨

나누어 떨어지는 숫자 배열

풀이

function solution(arr, divisor) {
  var divisorArray = arr.filter((item) => item % divisor === 0);

  if (divisorArray.length > 0) {
    return divisorArray.sort((a, b) => a - b);
  }

  return [-1];
}

숫자정렬이 크기대로 이루어지지 않는다는 것만 유의하면 어렵지 않게 풀 수 있음.

두 정수 사이의 합

풀이

function solution(a, b) {
  var start = a > b ? b : a;
  var end = a > b ? a : b;

  return ((start + end) * (end - start + 1)) / 2;
}

처음에는 reduce 함수를 이용해 반복하려 했으나, 제한조건을 보면 -천만 ~ 천만 까지의 큰 수이기 때문에 굉장히 비효율적이라고 생각하며 못풀고 있었다. 찾아보니 가우스가 등차수열의 합을 구한 식이 있다고 한다. 두 수의 합과 두수의 차 + 1 을 곱한 뒤 2로 나누면 된다고 한다.

문자열 내 p와 y의 개수

풀이

function solution(s) {
  var stringArr = s.split("");
  var p = stringArr.filter((item) => ["p", "P"].includes(item));
  var y = stringArr.filter((item) => ["y", "Y"].includes(item));

  return p.length === y.length;
}

처음엔 위처럼 풀었으나, 다른 사람의 풀이를 보니 훨씬 간단한 방법이 있어 그 답변도 적는다. 정규식은 확실히 알아둘수록 개발할 때 도움이 많이 될 것 같다.

function solution(s) {
  var p = s.match(/p/gi) || [];
  var y = s.match(/y/gi) || [];

  return p.length === y.length;
}

match 함수는 값이 없을경우 null을 반환하기 때문에 빈 배열을 기본값으로 추가해두었음.

문자열 내림차순으로 배치하기

풀이

function solution(s) {
  return s.split("").sort().reverse().join("");
}

문자 sort시에는 대문자 -> 소문자순의 오름차순 정렬이니 이를 뒤집어주면 되겠다.

문자열 다루기 기본

풀이

function solution(s) {
  return [4, 6].includes((parseInt(s) + "").length);
}

위처럼 풀면, 문자가 껴있는 경우 paserInt시에 NaN이 나올것이고 NaN은 문자열로 치환하고 길이를 구해도 3이기 때문에 문제는 해결된다. 하지만 조금 더 명확하게 처리를 하려면 parseInt 전에 isNaN 함수나 정규식을 이용해 숫자인지 여부를 체크하는 방법도 있겠다.

서울에서 김서방 찾기

풀이

function solution(seoul) {
  return `김서방은 ${seoul.indexOf("Kim")}에 있다`;
}

소수찾기

풀이

function solution(n) {
  // true인 값은 소수라고 가정, 0번 index를 정수 0이라고 생각하고 풀기 위해 n + 1개 만큼 배열 생성
  let arr = Array(n + 1).fill(true);

  // 이미 소수라고 가정했으니 제곱부터 로직을 시작함
  for (let i = 2; i ** 2 <= n; i++) {
    if (arr[i]) {
      // 해당 수의 배수는 모두 소수가 아님으로 false 처리
      for (let j = i ** 2; j <= n; j += i) {
        arr[j] = false;
      }
    }
  }

  // 0과 1은 제외
  arr = arr.slice(2).filter((item) => item);

  return arr.length;
}

해당 문제는 무식하게 일일히 계산하여 풀려고 했으나 테스트는 통과해도 채점에서 실패가 됐다. 일일히 계산을 하다보니 자연스레 성능부분에서 탈락이 됐는데, 인터넷을 찾아보니 소수를 구하는 식 중에서 에라토스테네스의 체라는 식을 발견했고, 그 식을 적용하고 풀 수 있었다. 에라토스테네스의 체는 자기 자신을 제외한 배수의 값을 제외해 나간다는 점이 핵심이다.

level 1 문제들 중에선 가장 어려운 편에 속하지 않았나싶다.

참고

• 위키백과
• https://junkim.netlify.com/posts/programmers0807