취미처럼

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 최대공약수는 유클리드 호제법으로 구현 두 수 a, b가 있을 때 나머지가 0이 될때까지 재귀함수로 구현 나머지가 0일 때 그 수가 최대공약수 최소 공배수 : a * b / a, b의 최대공약수 import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int a = sc.nextInt..

https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 테스트 케이스마다 출력하는 문제 시간초과가 발생한다. 그래서 미리 모든 경우의 수를 구해 저장해서 해당 값을 출력만 하는 방식으로 풀어야 한다. 코테 경험이 없어 실제로 이런 방식으로 출제되는지 궁금하다. import java.util.*; import java.io.*; public class Main { public static void ..

https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 문제 해석이 제일 어렵다. 입력값 N보다 작거나 같은 모든 수의 약수의 합을 구하라는 문제 입력값이 9 라면 1의 약수 : 1 2의 약수 : 1, 2 3의 약수 : 1, 3 4의 약수 : 1, 2, 4 5의 약수 : 1, 5 6의 약수 : 1, 2, 3, 6 7의 약수 : 1, 7 8의 약수 : 1, 2, 4, 8 9의 약수 : 1, 3,..

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 약수의 특징을 알아보자 24의 약수 = { 1, 2, 3, 4, 6, 8, 12, 24 } 1 * 24 = 24 2 * 12 = 24 3 * 8 = 24 4 * 6 = 24 문제에서 1 과 N 이 진짜 약수가 아니라는 말은 입력값에 1, 24가 들어오지 않는다는 말이다. 따라서 24의 진짜 약수는 { 2, 3, 4, 6, 8 12 } 최소값과 최대값을 곱하면 쉽게 구할 수 있다. impor..

https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 문제를 읽어도 무슨 소리인지 알 수가 없었다. 1, 11, 111, 1111 이런 수를 찾으라는 문제 ;; 1 * 10 + 1 = 11 11 * 10 + 1 = 111 111 * 10 + 1 = 1111 이 반복으로 대충 풀었지만 범위를 벗어나서 시간초과.. 입력된 n으로 다시 나머지를 구해서 수를 줄이면서 반복한다. import java.util.*; public class Main { public static void main(String[] args)..

public class Main { public static void main(String[] args) { double number = 2.56789; System.out.println("올림 : " + Math.ceil(number)); // 3.0 System.out.println("내림 : " + Math.floor(number)); // 2.0 System.out.println("반올림 : " + Math.round(number));// 3 System.out.println("소수점 아래 둘째 자리에서 반올림 : " + Math.round(number*10)/10.0); // 2.6 System.out.println("소수점 아래 셋째 자리에서 반올림 : " + Math.round(number*..

public class Main { public static void main(String[] args) { // String to int String str = "100"; int number = Integer.parseInt(str); System.out.println(number); // int to String int number2 = 200; String str2 = Integer.toString(number2); System.out.println(str2); } }

public class Main { public static void main(String[] args) { System.out.println(String.format("%05d", 21));// 00021 System.out.println(String.format("%05d", 54321));// 54321 } } % : 명령 시작을 의미 0 : 채워질 문자 5 : 총 자리수 d : 십진수로 된 정수 %05d : 5자리의 정수 형식으로 나타냄. 자릿수가 부족할 경우 0으로 해당 부분을 채움

배열 중 같은 수로써 짝이 맞지 않는 요소를 구하는 문제 public int solution(int[] A) { int answer = 0; for (int i = 0; i < A.length; i++) { answer ^= A[i]; } return answer; } XOR 연산은 같은 수일 때 0을 리턴한다.

주어진 배열 A에서 정수 K만큼 배열의 차수를 올리되, 차수가 배열 길이 이상일 때 0부터 다시 시작한다. public static int[] solution(int[] A, int K) { int answer[] = new int[A.length]; for (int i = 0; i < A.length; i++) { answer[(i + K) % A.length] = A[i]; } return answer; } int[] A = {0,3,4,2,5}; int K = 3; answer 배열의 인덱스 (0 + 3) % 5 = 3 answer[3] = A[0]; (1 + 3) % 5 = 4 answer[4] = A[1]; (2 + 3) % 5 = 0 answer[0] = A[2]; (3 + 3) % 5 = 1..