목록Algorithm (153)
다희의 코딩 성장일기
[ 문제 ] 정올 1002.최대공약수, 최소공배수 문제 링크 : www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=281&sca=2030 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 숫자가 세개 이상일때 두개씩 최대공약수와 최소공배수 구하기. 두 숫자 A, B 의 곱은 A, B의 최대공약수 * 최소공배수이다. 즉, 최소공배수 = (A * B) / GCD(최대공약수) 이다. 두개의 수 A와 B의 최대공약수를 D라 하면, 세개의 수 A, B , C의 최대공약수는 D와 C의 최대공약수와 같다. ex) 세 숫자: 4(A), 8(B), 10(C)이 있다면 먼저 4, 8 의 최대공약수와 최소공배수를 구한다. GCD : 4..
[ 문제 ] 정올 1658.최대공약수와 최소공배수 문제 링크 : www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=931&sca=2030 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 최대공약수 구하고, 그다음 최소공배수 구함. JAVA코드 참고 없음 JAVA코드 더보기 package 수학1; import java.util.Scanner; public class 최대공약수와최소공배수_1658 { public static void main(String[] args) { Scanner sc = new Scanner (System.in); int N = sc.nextInt(); int M = sc.n..
[ 문제 ] 정올 2809.약수 문제 링크 : www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=450&sca=2030 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 2
[ 문제 ] 1402. 약수 구하기 문제 링크 : www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=678&sca=2030 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] JAVA 코드 참고 딱히 없음 JAVA코드 더보기 package 수학1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 약수구하기_1402 { public static void main(String[] args) throws N..
문제 : 정올 1071.약수와 배수 문제 링크 : jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=351&sca=2030 입출력 풀이 n 개의 배열중에 m의 약수를 구해 합을 더하고, m의 배수를 구해 배수의 합을 더한다. 약수, 배수 구하는 건 아래 JAVA코드 보기. 입력받은 m과 n개의 정수배열과 비교해서 약수의합, 배수의 합 구하는 것! JAVA코드 package 수학1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public clas..
문제 : 정올 1430.숫자의 개수 문제 링크 : www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=706&sca=2030 입출력 풀이 A, B, C를 입력받은 후 곱셈한 결과를 String ans 에 넣는다. 계산한 결과가 0 부터 9까지 각 숫자가 몇번 쓰였는지 카운팅을 하므로 0~9까지의 인덱스를 가진 num [10] 배열 선언. String ans를 한자리씩 떼서 해당 숫자의 num배열의 index를 ++ 시키면 된다. 딱히 없다! JAVA코드 package 수학1; import java.util.Scanner; public class 숫자의개수_1430 { public static void main(Strin..