알고리즘 문제풀기
3진법 뒤집기
문제 설명
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
n은 1 이상 100,000,000 이하인 자연수입니다.
작성 코드
function solution(n) {
let answer = n.toString(3).split("").reverse().join("");
return parseInt(answer, 3);
}
풀이 방식
처음엔 어떻게 해야할지 감도 잡히지 않아 구글링을 해본 결과, toString과 parseInt가 10진법이 아닌 다른 진법으로 변환해서 사용할 수 있다는 것을 알게 되었고 위와 같이 풀었다.
이상한 문자 만들기
문제 설명
문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.
제한 사항
문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.
작성 코드
function solution(s) {
var answer = "";
var words = s.split(" ");
for (i = 0; i < words.length; i++) {
for (j = 0; j < words[i].length; j++) {
if (j % 2 === 0) {
answer += words[i][j].toUpperCase();
} else {
answer += words[i][j].toLowerCase();
}
}
if (i < words.length - 1) {
answer += " ";
}
}
return answer;
}
풀이 방식
split을 통해 s의 문자열을 나눠 배열화 시켜주고 짝수일때 toUpperCase를 이용해 대문자로, 아닐때 toLowerCase를 이용해 소문자로 만들어준 후 중간에 공백을 넣어 줬다.
삼총사
문제 설명
한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.
한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요.
제한사항
3 ≤ number의 길이 ≤ 13
-1,000 ≤ number의 각 원소 ≤ 1,000
서로 다른 학생의 정수 번호가 같을 수 있습니다.
작성 코드
function solution(number) {
var answer = 0;
for (x = 0; x < number.length; x++) {
for (y = x + 1; y < number.length; y++) {
for (z = y + 1; z < number.length; z++) {
if (number[x] + number[y] + number[z] === 0) {
answer += 1;
}
}
}
}
return answer;
}
풀이 방식
세명의 값을 더한 값이 0이 나오는 것을 찾는 것이므로 반복문을 3번 사용해 그 값들의 합이 0이면 answer값이 1씩올라가게 만들어줌.
크기가 작은 부분문자열
문제 설명
숫자로 이루어진 문자열 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으로 시작하지 않습니다.
작성 코드
function solution(t, p) {
var answer = 0;
for (i = 0; i <= t.length - p.length; i++) {
var num = t.substr(i, p.length);
if (Number(num) <= Number(p)) {
answer++;
}
}
return answer;
}
풀이 방식
t의 길이 - p의 길이를 한 반복문을 돌려주고 => substr을 사용하기 위해 t의 끝부분을 p의 길이만큼 잘라줌.
num에 t의 i번째부터 p의 길이만큼 잘라주는 substr을 사용, 이후 num의 정수 값이 p의 정수값보다 작으면 answer의 값을 늘려줌.
최소직사각형
문제 설명
명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.
아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.
가장 긴 가로 길이와 세로 길이가 각각 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 이하인 자연수입니다.
작성 코드
function solution(sizes) {
var answer = 0;
var width = 0;
var height = 0;
for (i = 0; i < sizes.length; i++) {
if (sizes[i][0] < sizes[i][1]) {
sizes[i].reverse();
}
if (sizes[i][0] > width) {
width = sizes[i][0];
}
if (sizes[i][1] > height) {
height = sizes[i][1];
}
}
answer = width * height;
return answer;
}풀이 방식
sizes의 i번째 배열의 첫번째 값이 두번째 값보다 작으면 reverse를 통해 큰값을 첫번째 값에 넣어준다.
i의 첫번째 값이 width보다 크면 그 값을 width에 넣어주고 두번째 값이 height값보다 크면 그 값을 height에 넣어준다.
이후 두 값을 곱함으로 결과를 낼 수 있었다.
