• 프로그래머스 문제풀이

• 레벨 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에서 구한 실제 최대값과 최소값을 구할수 있는 값과, 한자리수 자신의 소수값을 제외하고 추가한다.