Programmers/Lv.0

[프로그래머스][Lv.0][Java] 합성수 찾기

2023. 4. 10. 07:51

코딩테스트 연습 - 합성수 찾기 | 프로그래머스 스쿨 (programmers.co.kr)

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.


제한사항
  • 1 ≤ n ≤ 100

풀이
  • getDivisor(int n) : n의 약수의 개수를 리턴
  • solution(int n): 1부터 n까지의 수들 중에서 getDivisor() 함수를 이용하여 3 이상의 결과를 얻으면 cnt를 증가시킨다.
import java.util.*;

class Solution {
    public int solution(int n) {
        int cnt = 0;
        
        for (int i = 1; i <= n; i++) {
            if (getDivisor(i) >= 3) {
                cnt++;
            }
        }
        
        return cnt;
    }
    
    public int getDivisor(int n) {
        ArrayList<Integer> list = new ArrayList<>();
        
        for (int i = 1; i <= (int)n / 2; i++) {
            if (n % i == 0) {
                list.add(i);
            }
        }
        list.add(n);
        
        return list.size();
    }
}
저작자표시 (새창열림)

'Programmers > Lv.0' 카테고리의 다른 글

[프로그래머스][Lv.0][Java] 소인수분해  (0) 2023.04.10
[프로그래머스][Lv.0][Java] 문자열 정렬하기(1)  (0) 2023.04.10
[프로그래머스][Lv.0][Java] 암호 해독  (0) 2023.03.30
[프로그래머스][Lv.0][Java] 대문자와 소문자  (0) 2023.03.30
[프로그래머스][Lv.0][Java] 제곱수 판별하기  (0) 2023.03.30
'Programmers/Lv.0' 카테고리의 다른 글
  • [프로그래머스][Lv.0][Java] 소인수분해
  • [프로그래머스][Lv.0][Java] 문자열 정렬하기(1)
  • [프로그래머스][Lv.0][Java] 암호 해독
  • [프로그래머스][Lv.0][Java] 대문자와 소문자
dbssk
dbssk
K.Back-enddbssk 님의 블로그입니다.
dbssk
K.Back-end
dbssk
  • 분류 전체보기 (220)
    • 끄적 (0)
    • TIL (8)
      • Trouble Shooting (1)
    • Programmers (94)
      • Lv.0 (29)
      • Lv.1 (40)
      • Lv.2 (25)
    • 백준 (15)
    • 구름 (0)
    • Computer Science (79)
      • 컴퓨터 구조 (3)
      • Operating System (18)
      • 알고리즘 (9)
      • 자료구조 (11)
      • Database (10)
      • Network (8)
      • Web (12)
      • Design Pattern (8)
    • Spring (2)
    • Languages (13)
      • Java (13)
    • 북 스터디 (9)
      • 스프링 부트 핵심 가이드 (9)
      • 자바 코딩 인터뷰 완벽 가이드 (0)
    • 프론트엔드 (0)

인기 글

최근 글

태그

  • 프로그래머스
  • LV.1
  • 배열
  • 자료구조
  • 백엔드공부
  • spring
  • 개발자포트폴리오
  • stack
  • LV.2
  • 개발자취업
  • 백준
  • 개발자취준
  • hash
  • 스택
  • Lv.0
  • java
  • 백엔드스쿨
  • 해시
  • 개발자이력서
  • 코딩테스트
hELLO · Designed By 정상우.
dbssk
[프로그래머스][Lv.0][Java] 합성수 찾기
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.