[ JavaScript ] 프로그래머스 level1 문제 풀이 (4)

프로그래머스

 

GitHub - cjy00n/coding-test

 

---

삼총사 #131705

문제 설명
한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.

한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요.

제한사항
3 ≤ number의 길이 ≤ 13
-1,000 ≤ number의 각 원소 ≤ 1,000
서로 다른 학생의 정수 번호가 같을 수 있습니다.

입출력 예
number result
[-2, 3, 0, 2, -5] 2
[-3, -2, -1, 0, 1, 2, 3] 5
[-1, 1, -1, 1] 0

 

▼ 나의 풀이 

function solution(number) {
  var answer = 0;
  for (let i = 0; i < number.length - 2; i++) {
    for (let j = i + 1; j < number.length - 1; j++) {
      for (let k = j + 1; k < number.length; k++) {
        if (number[i] + number[j] + number[k] == 0) answer++;
      }
    }
  }
  return answer;
}

3중 for문.. 보기만해도 뭔가 비효율적인 느낌이 오는 코드이다.

근데 대부분 이렇게 푸는 것같다. 

---

최소직사각형 #86491

 

문제 설명
명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.

아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.

명함 번호 가로 길이 세로 길이
1 60 50
2 30 70
3 60 30
4 80 40
가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

제한사항
sizes의 길이는 1 이상 10,000 이하입니다.
sizes의 원소는 [w, h] 형식입니다.
w는 명함의 가로 길이를 나타냅니다.
h는 명함의 세로 길이를 나타냅니다.
w와 h는 1 이상 1,000 이하인 자연수입니다.

입출력 예
sizes result
[[60, 50], [30, 70], [60, 30], [80, 40]] 4000
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120
[[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

 

▼ sort 이용한 나의풀이 

function solution(sizes) {
  for (let i = 0; i < sizes.length; i++) {
    sizes[i].sort((a, b) => b - a);
  }
  const max = sizes.sort((a, b) => b[0] - a[0])[0][0];
  const smax = sizes.sort((a, b) => b[1] - a[1])[0][1];
  return max * smax;
}

for에서도 sort를 쓰고(n번), sort를 두번 더 쓰게 되어 효율성이 좋지 않다. 

접근방식은 비슷했던 것 같다. 각 명함 사이즈마다 큰 값, 작은 값을 정렬하고 ,

전체 명함에서 가로 최댓값, 세로 최댓값을 찾는 방식으로 풀어야 한다. 

 

▼ map과 forEach 이용한 풀이 

function solution(sizes) {
  const rotated = sizes.map(([w, h]) => (w > h ? [w, h] : [h, w]));

  let maxSize = [0, 0];
  rotated.forEach(([w, h]) => {
    if (w > maxSize[0]) maxSize[0] = w;
    if (h > maxSize[1]) maxSize[1] = h;
  });
  return maxSize[0] * maxSize[1];
}

구조분해할당 방식으로 값을 비교하여 넣는다. 

가독성도 좋고 효율성도 좋은 것 같다.

---

시저 암호  #12926

 

문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

제한 조건
공백은 아무리 밀어도 공백입니다.
s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
s의 길이는 8000이하입니다.
n은 1 이상, 25이하인 자연수입니다.

입출력 예
s n result
"AB" 1 "BC"
"z" 1 "a"
"a B z" 4 "e F d"

 

▼ 나의 풀이

function solution(s, n) {
  let lower = "abcdefghijklmnopqrstuvwxyz";
  let upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  let answer = "";
  s.split("").forEach((c) => {
    if (c >= "A" && c <= "Z")
      answer += upper[(upper.indexOf(c) + n) % upper.length];
    else if (c >= "a" && c <= "z")
      answer += lower[(lower.indexOf(c) + n) % lower.length];
    else answer += c;
  });
  return answer;
}

---

크기가 작은 부분 문자열 #147355

 

문제 설명
숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.

예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.

제한사항
1 ≤ p의 길이 ≤ 18
p의 길이 ≤ t의 길이 ≤ 10,000
t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

입출력 예
t p result
"3141592" "271" 2
"500220839878" "7" 8
"10203" "15" 3

 

▼ 나의 풀이

function solution(t, p) {
  var cnt = 0;
  for (let i = 0; i <= t.length - p.length; i++) {
    if (parseInt(t.slice(i, i + p.length)) <= parseInt(p)) cnt++;
  }
  return cnt;
}

▼ parseInt를 사용하지 않는 풀이

function solution(t, p) {
  var cnt = 0;
  for (let i = 0; i <= t.length - p.length; i++) {
    if (+t.slice(i, i + p.length) <= +p) cnt++;
  }
  return cnt;
}

✓ 문자열을 숫자형으로 바꿀 때는 parseInt를 사용해도 되지만, 문자열 앞에 +를 붙이면 숫자로 변환된다. 

---

숫자 문자열과 영단어 #81301

문제 설명

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

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

1478 → "one4seveneight"
234567 → "23four5six7"
10203 → "1zerotwozero3"
이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

숫자 영단어
0 zero
...
9 nine

제한사항
1 ≤ s의 길이 ≤ 50
s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

입출력 예
s result
"one4seveneight" 1478
"23four5six7" 234567
"2three45sixseven" 234567
"123" 123

 

▼ 나의 풀이 

function solution(s) {
  let numEngWords = [
    "zero",
    "one",
    "two",
    "three",
    "four",
    "five",
    "six",
    "seven",
    "eight",
    "nine",
  ];
  let answer = "";
  let str = "";
  for (let i = 0; i < s.length; i++) {
    if (s[i] >= 0 && s[i] <= 9) {
      answer += s[i];
    } else {
      str += s[i];
      let idx = numEngWords.indexOf(str);
      if (idx != -1) {
        answer += idx;
        str = "";
      }
    }
  }
  return +answer;
}

▼ split을 이용한 풀이 

function solution(s) {
  let numEngWords = [
    "zero",
    ...생략
    "nine",
  ];
  let answer = s;

  for (let i = 0; i < numEngWords.length; i++) {
    let arr = answer.split(numEngWords[i]);
    answer = arr.join(i);
  }
  return +answer;
}

splitd을 쓸 시도는 했는데 어떻게 활용할 지를 몰랐다.

input문자열을 split하지 않고, numWord 배열을 split을 하다니..

split + join 조합 대박이다 

개인적으로 정규표현식 이용하는 것보다 훨씬 가독성 좋고 직관적인 것 같다. 

 

▼ 정규표현식과 replace 이용한 풀이 

function solution(s) {
    s = s.replace(/zero/gi, 0)
    .replace(/one/gi, 1)
    .replace(/two/gi, 2)
    .replace(/three/gi, 3)
    .replace(/four/gi, 4)
    .replace(/five/gi, 5)
    .replace(/six/gi, 6)
    .replace(/seven/gi, 7)
    .replace(/eight/gi, 8)
    .replace(/nine/gi, 9)
    return parseInt(s);
}

✓ 정규표현식 플래그 

• g: 전역 검색 (모든 일치하는 패턴을 찾음).
• i: 대소문자 구분 없는 검색.
• m: 여러 줄 검색.

---

[1차] 비밀지도 #17681

문제 설명
비밀지도
네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.

지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
"지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.
secret map

네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

입력 형식
입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.

1 ≦ n ≦ 16
arr1, arr2는 길이 n인 정수 배열로 주어진다.
정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다.

출력 형식
원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.

입출력 예제
매개변수 값
n 5
arr1 [9, 20, 28, 18, 11]
arr2 [30, 1, 21, 17, 28]
출력 ["#####","# # #", "### #", "# ##", "#####"]

매개변수 값
n 6
arr1 [46, 33, 33 ,22, 31, 50]
arr2 [27 ,56, 19, 14, 14, 10]
출력 ["######", "### #", "## ##", " #### ", " #####", "### # "]

 

▼ 무식하게 for문을 돌린 지저분한 나의 코드 

 

function solution(n, arr1, arr2) {
  var answer = [];
  for (let i = 0; i < n; i++) {
    let s1 = arr1[i].toString(2);
    let s2 = arr2[i].toString(2);
    s1 = [...("0".repeat(n - s1.length) + s1)];
    s2 = [...("0".repeat(n - s2.length) + s2)];
    let str = "";
    for (let j = 0; j < n; j++) {
      if (s1[j] == 1 || s2[j] == 1) str += "#";
      else str += " ";
    }
    answer.push(str);
  }
  return answer;
}

▼ 정규표현식, replace, 함수 따로 선언한 코드 

function solution(n, arr1, arr2) {
  return arr1.map((v, i) =>
    addZero(n, (v | arr2[i]).toString(2)).replace(/1|0/g, (a) =>
      +a ? "#" : " "
    )
  );
}

const addZero = (n, s) => {
  return "0".repeat(n - s.length) + s;
};

• addZero 함수는 앞에 0을 채워주기 위한 함수로서, 문자열을 넘기면 해당 문자열의 길이를 n에서 뺀만큼 0을 채우고 s를 붙여서 리턴한다.
• 각 행을 OR연산한 값을 2진법을 바꾼 문자열을 addZero 함수에 넘겨주어 0을 붙인 형태로 받고,
• 정규표현식과 replace를 이용해 문자열을 바꾸고 리턴한다.
  • /1|0/g 은 전체(g)에서 1또는 0을 뜻한다. 
  • 정규표현식에 해당하는 문자열을 a라고 하고, +a는 숫자로 바꾼 형태이다. +a이 1이면 #을, 0이면 공백을 리턴한다.
  • map을 돌기때문에 최종 형태는 배열이다. 

✓ 정규표현식으로 해결되는 문제들이 꽤나 많다. 하지만 잘 안떠올려진다.. 

---

문자열 내 마음대로 정하기 #12915

 

문제 설명
문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.

제한 조건
strings는 길이 1 이상, 50이하인 배열입니다.
strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
모든 strings의 원소의 길이는 n보다 큽니다.
인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

입출력 예
strings n return
["sun", "bed", "car"] 1 ["car", "bed", "sun"]
["abce", "abcd", "cdx"] 2 ["abcd", "abce", "cdx"]

 

▼ 나의 풀이 (sort를 2번)

function solution(strings, n) {
  let lower = "abcdefghijklmnopqrstuvwxyz";
  strings.sort();
  return strings.sort((a, b) => lower.indexOf(a[n]) - lower.indexOf(b[n]));
}

lowerCompare 함수를 몰랐어서 소문자 알파벳을 나열하고 index를 찾는 식으로 sort의 기준으로서 비교했다. 

문제의 조건이 소문자로만 이루어져 있다고 해서 가능한 방법일 수도 있다. 

 

▼ localeCompare 함수를 이용하는 함수 

function solution(strings, n) {
  return strings.sort((a, b) =>
    a[n] === b[n] ? a.localeCompare(b) : a[n].localeCompare(b[n])
  );
}

✓ localeCompare함수는 문자열을 다른 문자열과 비교하여 정렬 순서를 결정하는 데 사용되는 내장 메서드이다. 

사실 실행시간은 내가 푼 방법이 훨씬 짧게 걸린다. (내 방법이 더 맘에 든다...ㅎㅎㅎ)

하지만 문제의 조건에 따라 풀 수 없을 수 있다.

---

K번째수 #42748

 

문제 설명
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면

array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항
array의 길이는 1 이상 100 이하입니다.
array의 각 원소는 1 이상 100 이하입니다.
commands의 길이는 1 이상 50 이하입니다.
commands의 각 원소는 길이가 3입니다.

입출력 예
array commands return
[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

 

▼ 나의풀이

function solution(array, commands) {
  return commands.map(
    (c) => array.slice(c[0] - 1, c[1]).sort((a, b) => a - b)[c[2] - 1]
  );
}

✓ sort() 아니고, sort((a,b)=>a-b) 를 써야하는 이유 

• > sort메소드는 문자열의 유니코드 포인트를 따라서 정렬하기 때문에 숫자 정렬 시 문자열로 바꿔서 정렬하기 때문에 조건을 주지 않으면 오류가 생길 수 있다. 

---

두 개 뽑아서 더하기 #68644

문제 설명
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

제한사항
numbers의 길이는 2 이상 100 이하입니다.
numbers의 모든 수는 0 이상 100 이하입니다.

입출력 예
numbers result
[2,1,3,4,1] [2,3,4,5,6,7]
[5,0,2,7] [2,5,7,9,12]

 

▼ 나의 풀이 

function solution(numbers) {
  var answer = [];
  for (let i = 0; i < numbers.length - 1; i++) {
    for (let j = i + 1; j < numbers.length; j++) {
      answer.push(numbers[i] + numbers[j]);
    }
  }
  return [...new Set(answer.sort((a, b) => a - b))];
}

- 전에 FE채용과제 강의를 들으면서 중복을 제거할 때 Set을 이용하는 것을 배웠는데 유용하게 잘 쓰고 있는 것 같다. 

- sort 할 때 속성 주는 것을 자꾸 까먹는다😅

---

푸드 파이트 대회 #134240

문제 설명
수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이 바뀝니다. 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다.

이때, 대회의 공정성을 위해 두 선수가 먹는 음식의 종류와 양이 같아야 하며, 음식을 먹는 순서도 같아야 합니다. 또한, 이번 대회부터는 칼로리가 낮은 음식을 먼저 먹을 수 있게 배치하여 선수들이 음식을 더 잘 먹을 수 있게 하려고 합니다. 이번 대회를 위해 수웅이는 음식을 주문했는데, 대회의 조건을 고려하지 않고 음식을 주문하여 몇 개의 음식은 대회에 사용하지 못하게 되었습니다.

예를 들어, 3가지의 음식이 준비되어 있으며, 칼로리가 적은 순서대로 1번 음식을 3개, 2번 음식을 4개, 3번 음식을 6개 준비했으며, 물을 편의상 0번 음식이라고 칭한다면, 두 선수는 1번 음식 1개, 2번 음식 2개, 3번 음식 3개씩을 먹게 되므로 음식의 배치는 "1223330333221"이 됩니다. 따라서 1번 음식 1개는 대회에 사용하지 못합니다.

수웅이가 준비한 음식의 양을 칼로리가 적은 순서대로 나타내는 정수 배열 food가 주어졌을 때, 대회를 위한 음식의 배치를 나타내는 문자열을 return 하는 solution 함수를 완성해주세요.

제한사항
2 ≤ food의 길이 ≤ 9
1 ≤ food의 각 원소 ≤ 1,000
food에는 칼로리가 적은 순서대로 음식의 양이 담겨 있습니다.
food[i]는 i번 음식의 수입니다.
food[0]은 수웅이가 준비한 물의 양이며, 항상 1입니다.
정답의 길이가 3 이상인 경우만 입력으로 주어집니다.

 

입출력 예
food result
[1, 3, 4, 6] "1223330333221"
[1, 7, 1, 2] "111303111"

 

▼ 나의 코드

function solution(food) {
  var answer = "";
  food.map((n, idx) => (answer += `${idx}`.repeat(Math.floor(n / 2))));
  return (answer += "0".concat([...answer].reverse().join("")));
}

- 처음에는 n이 짝수일 때와 홀수일 때 나눠서 repeat 횟수를 넣었는데, Math.floor을 이용해서 내림한 수를 넣어주었다. 

- 문자열을 뒤집는 내장 함수는 없기 때문에 스프레드 연산자로 배열로 만들고, 뒤집은 다음 다시 join해서 문자열로 바꿔주었다.

---