프로그래머스 알고리즘 문제 - 06

Level 1

---

정수 제곱근 판별

문제 링크

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

---

풀이

• Math.pow()

  base^exponent처럼 base 에 exponent를 제곱한 값을 반환합니다.

  Math.pow(base, exponent)

  • base : 밑 값
  • exponent : 지수

  밑(base) 값이 음수이고 지수(exponent)가 정수가 아닌 경우 결과는 NaN

function solution(n) {
  return Number.isInteger(Math.sqrt(n)) ? Math.pow(Math.sqrt(n) + 1, 2) : -1;
}

---

정수 내림차순으로 배치하기

문제 링크

함수 solution은 정수 n을 매개변수로 입력받습니다.
n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요.

---

풀이

숫자 풀이가 문자열로 변환하는 것보다 빠릅니다.

function solution(n) {
  //숫자
  var nums = [];
  do {
    nums.push(n % 10);
    n = Math.floor(n / 10);
  } while (n > 0);

  return nums.sort((a, b) => b - a).join("") * 1;

  //문자
  return Number([...n.toString()].sort((a, b) => b - a).join(""));
}

---

가운데 글자 가져오기

문제 풀이

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.

---

풀이

• String.prototype.substring()

  string 객체의 시작 인덱스로 부터 종료 인덱스 전 까지 문자열의 부분 문자열을 반환합니다.

  str.substring(start[, end])

  • start : 반환할 부분 문자열의 시작 인덱스
  • end : 반환할 부분 문자열의 마지막 인덱스, 포함하지 않는다

function solution(s) {
  let startIndex = Math.ceil(s.length / 2) - 1;
  let endIndex = startIndex + (s.length % 2 ? 1 : 2);

  return s.substring(startIndex, endIndex);
}

---

문자열 다루기 기본

문제 링크

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요.

예를 들어 s가 “a234”이면 False를 리턴하고 “1234”라면 True를 리턴하면 됩니다.

---

풀이

• Array.prototype.some()

  배열 안의 요소 중 적어도 하나라도 주어진 판별 함수를 통과하는지 테스트합니다.

  즉, 배열안의 모든 요소가 판별 함수를 만족하지 않을 때만 false 하나라도 만족하면 true입니다.

  some((element, index, array) => { /_ … _/ })

// some 함수 이용
function solution(s) {
  return s.length == 4 || s.length == 6
    ? [...s].some((x) => isNaN(x))
      ? false
      : true
    : false;
}

---

3진법 뒤집기

문제 링크

자연수 n이 매개변수로 주어집니다.

n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

---

풀이

• toString(n)

  10진수 => n진수로 변환합니다.

• parseInt(string, n)

  n진수 문자열을 10진수 값으로 변환

  • string : 파싱할 값.

• parseInt(string, n).toString(m)

  n진수 => m진수로 변환합니다.

function solution(n) {
  let answer = n.toString(3).split("").reverse().join("");

  return parseInt(answer, 3);
}

---

시저 암호

문제 링크

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다.

예를 들어 “AB”는 1만큼 밀면 “BC”가 되고, 3만큼 밀면 “DE”가 됩니다. “z”는 1만큼 밀면 “a”가 됩니다.

문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

---

풀이

대문자 A-Z 문자열과 소문자 a-z 문자열을 미리 만들어두고 해당 문자열에서 n씩 밀어주는 작업을 해줍니다.

function solution(s, n) {
  var upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ";
  var lower = "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz";
  var answer = "";

  s.split("").forEach((x) => {
    if (x == " ") answer += x;
    else {
      let str = upper.includes(x) ? upper : lower;
      let index = str.indexOf(x) + n;

      answer += str.at(index);
    }
  });

  return answer;
}