소수찾기2 코딩테스트 연습 > 월간 코드 챌린지 시즌2 > 약수의 개수와 덧셈 (제곱근 Math.sqrt) https://school.programmers.co.kr/learn/courses/30/lessons/77884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 나의 생각 먼저, 1부터 주어진 수의 제곱근까지의 범위에서 반복합니다. 이 범위를 선택하는 이유는 주어진 수의 약수는 해당 수의 제곱근보다 클 수 없기 때문입니다. 만약 제곱근보다 큰 약수가 존재한다면, 해당 약수는 이미 이전에 제곱근 이하의 약수에서 포함되었을 것입니다. 주어진 수를 반복하는 동안, 해당 수를 현재 인덱스로 나누어떨어지는지 확인합니다. 나누어떨어지면 현재 인덱스는 해당 .. 2024. 2. 22. 코딩테스트 연습 > 소수 찾기 (순열) https://school.programmers.co.kr/learn/courses/30/lessons/42839 풀이 - 나의 생각 순열을 사용해서 numbers로 만들 수 있는 모든 조합을 찾아가면서 Set에 저장(중복 제거를 위해) 그 후 소수의 갯수를 체크하면 된다. 코드 import java.util.*; import java.util.stream.Collectors; class Solution { static boolean[] visited; static String[] nums; static Set set; public int solution(String numbers) { set = new HashSet(); visited = new boolean[numbers.length()]; nums.. 2024. 1. 29. 이전 1 다음
