코딩테스트 41일차 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세 번째(2번) ..

코딩테스트 40일차 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주..

코딩테스트 39일차 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. function solution(n) { const digits = Array.from(String(n), Number); const sortedDigits = digits.sort((a, b) => b - a); const answer = parseInt(sortedDigits.join('')); return answer; } ✏️풀이 digits 변수: n을 문자열로 변환한 후 Array.from() 메서드를 사용하여 각 자릿수를 요소로 가지는 배열로 변환합니다...

코딩테스트 38일차 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. process.stdin.setEncoding('utf8'); process.stdin.on('data', data => { const n = data.split(" "); const a = Number(n[0]), b = Number(n[1]); for (let i = 0; i < b; i++) { let row = ""; for (let j = 0; j < a; j++) { row += "*"; } console.log(row); } }); ✏️풀이 process.stdin.setEncoding('utf8');..

코딩테스트 37일차 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. function solution(n) { var x = Math.sqrt(n); // n의 제곱근을 계산하여 x에 저장 if (Number.isInteger(x)) { // x가 정수인지 확인 return Math.pow(x + 1, 2); // x+1의 제곱을 계산하여 반환 } else { return -1; // x가 정수가 아니라면 -1을 반환 } } ✏️풀이 주어진 함수는 solution이라는 이름의 함수로, 매개변수로 양의 정수 n을 받습..

코딩테스트 36일차 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. function solution(n) { var ternary = []; var answer = 0; while (n > 0) { ternary.push(n % 3); n = Math.floor(n / 3); } for (var i = 0; i < ternary.length; i++) { answer += ternary[i] * Math.pow(3, ternary.length - 1 - i); } return answer; } ✏️풀이 function solution(n): 주어진 자연수 n을 3진법으로 ..