[프로그래머스/java] Summer/Winter Coding(~2018) 소수 만들기 - 에라스토테네스의 체 사용
안녕하세요 이번 포스팅은 프로그래머스 레벨 1 문제 중 "찾아라 프로그래밍 마에스터Summer/Winter Coding(~2018)" 문제인 소수 만들기를 풀어보겠습니다. 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 입출력 예 nums result [1,2,3,4] 1 [1,2,7,6,4] 4..
2021. 3. 26.
[Cos Pro 1급 java] [4차] 문제8) n번째 작은 수 구하기
안녕하세요 이번 포스팅은 Cos Pro 1급 java 4차 기출 문제 중 8번 문제인 n번째 작은 수 구하기 입니다. 개인적으로는 이번 문제가 가장 어려웠다고 생각합니다. □ 문제설명 1 이상 9 이하 숫자가 적힌 카드를 이어 붙여 숫자를 만들었습니다. 이때, 숫자 카드를 조합해 만든 수 중에서 n이 몇 번째로 작은 수인지 구하려 합니다. 예를 들어, 숫자 카드 1, 2, 1, 3로 만들 수 있는 수를 작은 순으로 나열하면 [1123, 1132, 1213, 1231, 1312, ... , 3121, 3211]입니다. n이 1312라면, 숫자 카드를 조합해 만든 수 중 n은 n은 5번째로 작은 수입니다. 숫자 카드를 담은 배열 card, card의 길이 card_len, 수 n이 매개변수로 주어질 때 숫자..
2021. 3. 25.
