목록알고리즘 & 코딩테스트 (73)
한 걸음씩 기록하며
[프로그래머스 코딩테스트] 정수 제곱근 판별
[정수 제곱근 판별] 문제 설명 : 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. ⛏제한 조건 n은 1이상, 50000000000000 이하인 양의 정수입니다. 📁 입출력 예시 👉🏻 답안 function solution(n) { return Number.isInteger(Math.sqrt(n)) ? Math.pow((Math.sqrt(n)+1),2) : -1 } 📑 간단한 설명 Number.isInteger() : 정수인지 판별해주는 함수 Number.isInteger(2) //true Number.isInteger(-2) //..
[프로그래머스 코딩테스트] 정수 내림차순 배치하기
[정수 내림차순 배치하기] 문제 설명 : 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. ⛏제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 📁 입출력 예시 👉🏻 답안 function solution(n) { let answer = 0; let temp = (n+'').split('').sort((a,b) => b - a); for (let i = 0; i < temp.length; i++) { answer += temp[i]; } return parseInt(answer); } 📑 간단한 설명 n+'' 으로 문자열로 변환 / .split으로 ..
[프로그래머스 코딩테스트] 자연수 뒤집어 배열로 만들기
[자연수 뒤집어 배열로 만들기] 문제 설명 : 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. ⛏제한 조건 n은 10,000,000,000이하인 자연수입니다. 📁 입출력 예시 👉🏻 답안 function solution(n) { let str = n.toString(); let answer = []; for (let i = 0; i < str.length; i++) { answer.push(parseInt(str[i])); } return answer.reverse(); } 📑 간단한 설명 자연수 문자열로 변환 하고, for문으로 answer 배열 안에 push reverse로 순서 반대로하여 출력 💪🏻 공부하면 ..
[프로그래머스 코딩테스트] 자릿수 더하기
[자릿수 더하기] 문제 설명 : 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. ⛏제한 조건 N의 범위 : 100,000,000 이하의 자연수 📁 입출력 예시 👉🏻 답안 function solution(n) { let str = n.toString(); let sum = 0; for (let i = 0; i < str.length; i++) { sum += parseInt(str[i]) } return sum; } 📑 간단한 설명 .toString() 으로 파라미터를 문자열로 변환 for문으로 문자열 인덱스 불러온 후 숫자형으로 변환하여 더하여 출력 💪🏻 공부하면..
[프로그래머스 코딩테스트] 이상한 문자 만들기
[이상한 문자 만들기] 문제 설명 : 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. ⛏제한 조건 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 📁 입출력 예시 👉🏻 답안 function solution(s) { let a = s.split(' ') let b = '' for (let i = 0; i < a.length; i++) { for (let j = 2; j < a[i].length+2; ..
[프로그래머스 코딩테스트] 완주하지 못한 선수
[완주하지 못한 선수] 문제 설명 : 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. ⛏제한 조건 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 📁 입출력 예시 👉🏻 답안 function solutio..
[프로그래머스 코딩테스트] 수박수박수?
[수박수박수?] 문제 설명 : 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. ⛏제한 조건 n은 길이 10,000이하인 자연수입니다. 📁 입출력 예시 👉🏻 답안 function solution(n){ let pattern = "수박" let result = pattern.repeat(Math.ceil(n/2)) return result.slice(0,n); } 📑 간단한 설명 repeat함수, Math.ceil, .slice 함수 사용 아래 답안을 보고 나니 아 굳이 n/2를 할 필요가 없지 라는 생각을 했다... 💪🏻 공부하면 좋을 답안 const ..
[프로그래머스 코딩테스트] 서울에서 김서방 찾기
[서울에서 김서방 찾기] 문제 설명 : String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. ⛏제한 조건 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 📁 입출력 예시 👉🏻 답안 1) for문 이용 function solution(seoul) { let s = 0; for (let i = 0; i < seoul.length; i++) { if (seoul[i] === "Kim") {..