Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 모여봐요동물의숲
- 자료구조
- 부분합알고리즘
- array
- 알고리즘
- 실업급여
- 후니의쉽게쓴시스코네트워킹
- 캡쳐링
- 자취준비
- IT기초
- leetcode
- 전화영어
- 생애첫계약
- 정보처리기사개정
- 프로그래머스
- 사회초년생
- 네트워크
- 동적계획법
- C++
- 튜터링
- 정보
- 순열
- 코딩테스트
- 실업인정인터넷신청
- 청년내일채움공제
- 막대기자르기
- HeadFirstDesignPatterns
- 회사폐업
- 후니의쉽게쓴시스코라우팅
- 취업사실신고
Archives
- Today
- Total
목록프로그래밍/알고리즘 (41)
따봉도치야 고마워
[프로그래머스] 소수만들기
문제 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 풀이1 1) 3중 for문으로 나올 수 있는 모든 경우의 합을 구해둔다. 2) 에라토스테네스 체 알고리즘으로 소수판별용 슬라이스를 만든다 3) 해당 슬라이스로 아까 구한 총합들의 소수 여부를 확인하고 answer ++ func solution(nums ..
프로그래밍/알고리즘
2020. 2. 18. 15:35