검색 본문
ganjisriver.tistory.com 갠지스의 개발일지 [알고리즘 방법론] 약수 구하기 약수 구하기의 정론 N이라는 숫자가 있을 때, N을 약수로 나눴을 때, 나머지가 0인 수로 구할 수 있다. 약수 구하기 예시 코드 import java.util.ArrayList; public static main(String[] args) { List<Integer> 약수리스트 = new ArrayList<>(); int N = 10; for (int i = 1; i <= N; i++){ if (N % i == 0) { 약수배열.add(i); } } } 1억 문제 상황 하지만, 1억의 약수를 구하기 위해서, 1억번을 반복하는 것은 효율적이지 않다. 해결 방법 제곱근 제곱근을 활용하면 약수를 구해보자. 예를 들어, 12의 제곱근은 3.xx다. 12 % 1 = 0 이기 때문에 12와 1을 추가하고, 12 % 2 = 0 -> 6과 2 추가 12 % 3 = 0 -> 4와 3 추가 하게되면 12의 모든 약수를 구할 수 있다. 즉,시간 복잡도가 O(N) -> O( \sqrt N ) 로 단축된다. 코드 import java.util.ArrayList; public static main(String[] args) { List<Integer> 약수리스트 = new ArrayList<>(); 하지만, 1억의 약수를 구하기 위해서, 1억번을 반복하는 것은 효율적이지 않다. 자바 약수 제곱근 2024.04.19 블로그 검색 더보기 restoeons.tistory.com 개발자 바다의 파도 2501 - 약수 구하기 (C++) 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오. 풀이 - 이번 문제는 간단하게 약수 구하기 입니다. 이는 %을 써서 나머지 값이 0인 경우 cnt을 1씩 증가시켜서 약수의 개수를 셉니다. 이후 cnt 값이 K와 같으면 i를 출력하고 끝내면 됩니다. 만일... 2024.05.08 xoodongxoo.tistory.com My Cozy, Data & Life log [알고리즘] 약수 구하기 문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K... 알고리즘 화이팅 코딩테스트 2024.04.22 easy-noteasy.tistory.com easy(); Java 약수 구하기 약수란? 어떤 수를 나누어 나머지가 없이 떨어지게 하는 수를 약수라고 한다. 방법 1 int num = 10; ArrayList divisor = new ArrayList(); for (int i = 1; i <= num; i++) { if (num % i == 0) { divisor.add(i); } } 1 ~ 10까지 돌면서 나머지가 0인 수를 리스트에 추가하는 게 일반적으로 약수를 구하는 방법이다... 2024.04.29 yn3-3xh.tistory.com 성장하는 인삼의 개발 블로그 [Baekjoon(JAVA) - Algorithm] 2501번: 약수 구하기 Answer import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { int N = 0; int K = 0; try (BufferedReader br = new BufferedReader(new InputStreamRe Code Review try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { ... } catch (IOException e) { System.err.print("ERROR = " + e.getMessage()); } `try-with-resources`로 try에 자원 객체를 받아서 try문이 끝나면 그 자원을 반환한다. `System.in`으로 사용자로부터 입력받은 데이터를 바이트 스트림으로 받는다. `InputStreamReader` 클래스로 바이트 import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { int N = 0; int K = 0; try (BufferedReader br = new BufferedReader(new InputStreamRe 수학 java Algorithm Baekjoon 브루트포스 알고리즘 bronze3 no.2501 2024.04.18 통합웹 더보기
서비스 안내 스토리의 글을 대상으로 검색결과를 제공합니다. 자세히보기 story.kakao.com 코딩하루인천연수센터학원 코딩하루인천연수센터학원 - 카카오스토리 수의 공통인 약수 최대 공약수 : 공약수중 가장 큰 값 예) 6, 12의 공약수 및 최대공약수 1) 약수 구하기 6의 약수 : 1, 2, 3, 4, 6 12의 약수 : 1, 2, 3, 4, 6, 12 2) 공약수 : 6의 약수와 12의 약수중 공통인... 2023.02.12 카카오스토리 검색 더보기
대학로,동대문,신당,약수,동국대 원룸,투룸 [피터팬] blog.naver.com/peterpan0885 네이버 블로그 피터팬의좋은방구하기 대학로,충무로,동대문점 직방...성균관대, 동국대,동대문,약수,신당 등등 원룸...