Level2. 프로그래머스 폰켓몬 - JavaScript
폰켓몬 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세 번째(2번) 폰켓몬을 ..
2020. 7. 9.
Level2. 프로그래머스 소수 만들기- JavaScript
접근 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 숫자 3개를 더해 그게 소수인지 판별하는 문제이다. 그래서 전체적인 흐름은 배열안에 숫자 3개를 더하고 이게 에라토스테네스의 체에서 소수인지 확인 하면 끝이다. 더 자세히 짚어보면 [1,2,3,4]가 있을 때 1,2,3 / 2,1,3 / 3,1,2는 서로 다른 순서이지만 결국 이들을 합하게 되면 모두 같은 6이므로 순서를 신경쓰며 조합을 만들 필요는 없다. 따라서 [1,2,3,4]로 만들 수 있는 조합의 개수는 1,2..
2020. 7. 9.