본문 바로가기

반응형

💻 개발자/🖥 알고리즘 문제

(5)
[프로그래머스] Level 1. 폰켓몬 (JS) 문제 설명 당신은 포켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2 마리를 가져가도 좋다고 했다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분한다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타낸다. 당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 한다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질..
[프로그래머스] Level 1. 완주하지 못한 선수 (JS) 문제 설명 수 많은 마라톤 선수들이 마라톤에 참여하였다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성하라. 입출력 예시 participant completion return ["leo","kiki","eden"] ["eden","kiki"] "leo" ["marina","josipa","nikola","vinko","filipa"] ["josipa",filipa","marina","nikola"] "vinko" ["mislav","stanko","mislav","ana"] ["..
[프로그래머스] Level 1. 서울에서 김서방 찾기 (JS) 문제 설명 String형 배열 seoul의 element 중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환해보자. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없다고 가정한다. 입출력 예시 seoul return ["Jane", "Kim"] "김서방은 1에 있다" 문제 풀이 function solution(seoul) { let index = seoul.indexOf('Kim') // 변수 index에 'Kim'의 인덱스를 할당한다. return `김서방은 ${index}에 있다`; // 템플릿 리터럴을 활용하여 간단하게 표기한다. }
[프로그래머스] Level 1. 정수 제곱근 판별 (JS) 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려고 한다. n의 양의 정수 x의 제곱이라면, x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하자. 입출력 예시 n return 121 144 3 -1 문제 풀이 function solution(n) { let answer = 0; let sqrt = Math.sqrt(n) // n의 제곱근을 구하는 메소드를 활용했다. if(sqrt === parseInt(sqrt)) { // parseInt 메소드를 활용해서 n이 양의 정수의 제곱인지 확인했다. answer = Math.pow(sqrt + 1, 2) // 제곱값이 맞다면 제곱근에 1을 더한 값에 제곱을 해준다. } else { answ..
[프로그래머스] Level 1. K번째수 (JS) 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째 수를 구하려고 한다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3 이라면 1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3] 2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6] 3. 2에서 나온 배열의 3번째 숫자는 5이다. 입출력 예시 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) { let answer = []; // commands의 length만큼 순..

반응형