개발자꿀꿀이

  • 홈
  • 태그
  • 방명록

소수찾기 1

[프로그래머스] 소수찾기

문제 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 풀이 소수를 에라토스테네스체로 미리 구했다. 여기서 수의 정해주었지만 조금더 적은 수를 가지고 하고싶어서, 값의 최댓값은 단순하게 모든 수의 합으로 했다. for(int i = 0 ; i < nums.length ; i++){ sum += nums[i]..

알고리즘 공부/완전탐색 2021.05.05
1
더보기
프로필사진

  • 분류 전체보기
    • 알고리즘 공부
      • DFS
      • BFS
      • 정렬(Sort) | 분류
      • 이진탐색 | 삼진탐색(그이상)
      • 탐욕알고리즘(Greedy)
      • 최단거리 알고리즘
      • DP
      • 완전탐색
      • 구현 , 시뮬레이션
      • 그래프이론
      • 비트마스크
    • 자료구조 공부
      • Union-Find
      • Segment Tree
      • Trie
      • String
      • Tree 구조 알고리즘
      • Hash
      • Queue, Stack
    • Study
      • SQL
      • Java&Spring
      • Http
      • Javascript
    • 개발 일지

Tag

최단거리, 그래프, 시뮬레이션, 자료구조, 구현, 다이나믹프로그래밍, 알고리즘, dfs, BFS, 완전탐색, 이분탐색, 프로그래머스, 깊이우선탐색, string, 백준, 그리디알고리즘, 그래프탐색, 우선순위큐, dp, 분류,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바