목록알고리즘 (3)
개발 공부 기록
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt(); int c = in.nextInt(); in.close(); // 모두 같은 숫자인 경우 if(a==b && a==c) {System.out.println(10000+a*1000); // 두 수만 같은 숫자인 경우 } else if(a==b || a==c) { System.out.println(1000+a*100); } else if(b==c) { System.out.println(1000+b*100); //..
숫자를 문자열로 받아 charAt으로 추출한다! import java.util.Scanner; public class Test11 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); String b = sc.next(); // 2번째 숫자를 문자열로 받음 sc.close(); System.out.println(a * (b.charAt(2) - '0')); System.out.println(a * (b.charAt(1) - '0')); System.out.println(a * (b.charAt(0) - '0')); System.out.println(a * Integer.pars..
머지가 머지 ...??? 머지정렬 합병 정렬이라고도 부르며, 분할 정복 방법을 통해 구현하는 정렬 방식이다. (분할 정복 방법) 큰 문제를 작은 문제 단위로 쪼갠 뒤(분할), 다시 그들을 합치면서 정렬하는 방식이다. 실행 시 별도의 공간이 필요하다. 머지정렬은 이진트리 형태로 쪼개기 때문에 가질 수 있는 최대 깊이는 log n 이 된다. 이때, 각 분할 (n개) 별로 합병을 진행하므로, 총 시간 복잡도는 O(nlogn)이 된다. public void method6() { /* * 머지정렬 * - 합병 정렬이라고도 부르며, 분할 정복 방법을 통해 구현하는 정렬 방식이다. * (분할 정복 방법) 큰 문제를 작은 문제 단위로 쪼갠 뒤, 다시 그들을 합치면서 정렬 * - MergeSort : 하나의 배열을 두개..