프로그래머스 문제풀이

레벨 1

• 해시
  • 완주하지 못한 선수
• 정렬
  • K번째수
• 완전탐색
  • 모의고사
• 탐욕법(Greedy)
  • 체육복

레벨 2

• 해시
  • 전화번호 목록(미완료)
  • 위장
• 정렬
  • 가장 큰 수(미완료)
• 완전탐색
  • 소수찾기(미완료)
    • 기능목록
      • 주어진 값을 쪼갠다.
      • 위에서 쪼갠값을 기준으로 가장 작은수와 가장 큰수를 구한다.
      • 10000000까지의 소수값을 구한다.
        • 10000000 반복문을 돌린다.
        • 부터 값이 시작하고
        • 제곱근에 해당하는 키를 계속 곱해서 반복시켜서 10000000이하의 값일때까지 곱한다.
        • 제곱근에 해당하는 값이면 value값을 1로 바꾼다.
        • 소수에 해당 하는 값이면 value값이 1인지 확인하고 값을 할당하고 아니면 배열에 value값을 1로 바꾼다.
        • 숫자 3도 3번째~6번째처럼 마찬가지로 처리하고 그다음 숫자들도 모두 반복한다.
        • 4는 이미 3번에서 제곱수를 1로 바꿧기 때문에 1의 값이 있는것은 제곱근 계산에서 스킵한다.
      • 제곱근을 모두 구한뒤 아래에서 011, 각 키의 containskey가 맞는것을 골라서 다 뽑아온다.value가 1이 아닌값만
      • 2에서 구해온값의 count를 계산해서 answer에 담는다.
      • 위 a에서 구한 실제 최대값과 최소값을 구할수 있는 값과, 한자리수 자신의 소수값을 제외하고 추가한다.