호지

명함은 회전해서 넣을 수 있기 때문에, 명함 사이즈에서 가로와 세로 길이 중에서 더 큰 값 중에서 최댓값과, 가로와 세로 길이 중에서 더 작은 값 중에서 최댓값을 구하면 최소 직사각형의 크기를 구할 수 있다. 따라서 sizes를 전체 탐색하면서, 가로, 세로 중 큰값의 최댓값과, 가로, 세로중 작은값의 최댓값을 구하여 곱한 값을 결과로 retrun하면 된다. function solution(sizes) { let w = 0, h = 0 for (let i = 0; i < sizes.length; i++) { w = Math.max(w, Math.max(sizes[i][0], sizes[i][1])) h = Math.max(h, Math.min(sizes[i][0], sizes[i][1])) } retur..

나머지가 1이 되는 수 중에서 가장 작은 값을 구하는 문제이므로, 2부터 n까지 나머지가 1인 수가 있다면 해당 값 x를 결과로 return 하면 되는 문제이다. function solution(n) { for (let x = 2; x < n; x++) { if (n % x === 1) return x } } https://school.programmers.co.kr/learn/courses/30/lessons/87389

RT/CF/JM/AN에서 어느쪽에 내 성격 유형이 가까운지 맞추는 문제이다. 따라서 주어진 survey이가 4가지 유형 중 어떤 것인지 찾고, 그 survey에 해당하는 choice가 어느 유형에 대한 답인지 점수를 result에 저장한다. 모든 결과를 구한뒤 두 결과의 값이 같을 때는 사전순이 빠른 것이 결과가 되므로 그에 따른 결과값을 answer에 저장하면 된다. function solution(survey, choices) { let answer = '' let result = {R: 0, T: 0, C: 0, F: 0, J: 0, M: 0, A: 0, N: 0} for (let i = 0; i < survey.length; i++) { const [n, p] = survey[i] if (choi..

X와 Y를 전체탐색하여 0-9가 몇번나왔는지, listX와 listY에 각각 저장한다. 이후 9부터 0까지 X와 Y에서 둘 다 나왔던 수일 경우, X와 Y 중 더 조금 나온 개수 만큼 answer에 더해준다. 이렇게 하면 9부터 시작하였기 때문에 자동적으로 가장 큰 수가 되고, 예외적으로 X와Y가 겹치는 숫자가 0밖에 없었을 때(answer[0] === '0')와 겹치는 숫자가 하나도 없었을때(answer==="")일때 0과 -1로 return을 한다. function solution(X, Y) { let answer = '', listX = [], listY = [] for (const x of X) { listX[+x] = (listX[+x] || 0) + 1 } for (const y of Y) {..

number의 개수는 최대 13까지이므로, 단순히 3중루프로 해결할 수 있다. 따라서 number에서 3개씩을 뽑아 모든 합을 구해보고, 해당 값의 합이 0일 경우 answer를 1씩 증가하면 된다. function solution(number) { let answer = 0 for (let i = 0; i < number.length; i++) { for (let j = i + 1; j < number.length; j++) { for (let k = j + 1; k < number.length; k++) { if (number[i] + number[j] + number[k] === 0) answer++ } } } return answer } https://school.programmers.co.kr/..

정규표현식으로 이용하면 쉽게 풀수 있다. 옹알이는 aya, ye, woo, ma 중에 하나만 가능하고, 같은 말을 동시에 사용할 수 없다. 따라서 aya뒤에 aya가 안오는 aya와 ye뒤에 ye가 안오는 ye woo뒤에 woo가 안오는 woo ma뒤에 ma가 안오는 ma만 허용하는 정규표현식을 만들어서 이 정규 표현식이 매치될 경우만 answer를 증가하면 문제를 풀 수 있다. * ?!와 같이 사용하면 바로뒤에 이 문자 아닐 때 ?=와 같이 사용하면 바로뒤에 이 문자가 오는 경우만 골라낼 수 있다. function solution(babbling) { let answer = 0 const regex = /^(aya(?!aya)|ye(?!ye)|woo(?!woo)|ma(?!ma))+$/ for(const..

콜라 빈병은 n개를 보유하고 있고, a개를 주면 b개의 새로운 콜라를 받습니다. 따라서 몇개의 콜라를 얻을 수 있는지 구하는 것이므로, answer에는 계속 b개가 더해지고 보유하고 있는 빈병 n개에 a개를 줬기 때문에 a를 빼고, 얻은 콜라 b개는 빈병이 되기 때문에 b개를 더해주면, 콜라를 교환하고 나서의 빈병 개수가 된다. 이 과정을 빈병 개수가 a보다 크거나 같을 때까지 반복하면 얻을 수 있는 콜라의 개수를 구할 수 있다. function solution(a, b, n) { let answer = 0 while (n >= a) { answer += b n = n - a + b } return answer } https://school.programmers.co.kr/learn/courses/30/..

재료를 확인해서 1231순서가 나온다면 햄버거를 만드는 경우이므로 answer를 1증가하고, 재료리스트에서 1231을 제거한다. 이때 재료리스트가 4이하면 햄버거를 만들지 못하는 경우이므로 종료. i에서 3을 빼주고 위 과정을 반복한다. * 3을 빼는 이유는 햄버거를 만들기위해서는 2번째전 재료부터 다시 확인하면 되기 때문이다. 순서가 1231이기 때문에 3번째전 재료부터 확인해서 123의 순서가 나오게 되면 1231231 처럼되게 되는데 이렇게되면 이미 앞에 1231이 만나 햄버거가 만들어졌기 때문에 3번째전 재료부터 확인했을 때 123의 순서는 절대 나올수가 없다. 따라서 우리는 2번째전 재료부터 확인하면 되는데, for문에서 1증가가 이뤄지기 때문에 i에서 3을 빼면 자동으로 2번째전 재료부터 다시..

score을 내림차순으로 정렬한다. 사과 한 상자의 개수는 m개 이므로, 정렬된 score에서 m개 중 가장 작은 점수를 갖는 사과는 가장 끝에 위치한 사과이므로 m-1부터 m개씩 증가하면서 가장 끝에 위치한 사과를 골라서 그 사과의 점수 * 사과의 개수m을 정답에 더해주면 가장 최대의 이익을 낼 수 있는 가격을 알 수 있다 (남은 사과는 버리게 되므로, 정렬을 하게 되면 가장 작은 점수의 사과가 자동으로 버려진다) function solution(k, m, score) { let answer = 0 score.sort((a, b) => b - a) for (let i = m - 1; i < score.length; i += m) { answer += score[i] * m } return answer ..

1-number까지 약수의 개수를 모두 구해서 더하는데 약수의 개수가 limit를 넘어갔을 때는 해당 위치의 약수의 개수는 power로 계산하면 되는 문제이다. 처음에는 단순히 다 순회를 했을 때는 시간 초과가 나온다. 여기서 시간을 줄여줄 수 있는 방법은 전체를 순회하는게 아니라 제곱이 n이되는 수까지만 확인을 하는 것이다. 이렇게 되면 n=1, i가 1로 1증가 n=2, i가 1로 2증가 n=3, i가 1로 2증가 n=4, i가 1로 2증가, 2로 1증가 .... 이런 식으로 수만 확인하면 되서 제곱이 n이되는 수까지만 확인을 하고, 해당 값의 제곱이 현재의 수보다 작을때 수를 증가하면 약수의 개수를 구할 수 있다. 문제에서 limit가 존재하므로 약수의 개수가 limit를 초과하면 count를 po..