본문 바로가기

알고리즘 & 자료구조569

퀵 정렬(Quick Sort) 보호되어 있는 글 입니다. 2021. 7. 6.
병합 정렬(MergeSort) 보호되어 있는 글 입니다. 2021. 7. 6.
동적계획법/분할정복 보호되어 있는 글 입니다. 2021. 7. 5.
백준 1100 import java.util.Scanner; public class Main1110 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int copy = N; int count = 0; while(true){ N = ((N%10)*10) + (((N/10)+(N%10))%10); count++; if(copy == N){ break; } } System.out.println(count); } } 이 문제는 정수 N을 입력받는다. 만약 N이 26이 입력되었다면 2+6=8 이렇게 한싸이클이다. 6+8 = 14 두번째 사이클 8+4 = 12 세번째 사이클 4+2 = 6 네번째 .. 2021. 7. 4.
백준 10952 import java.util.Scanner; public class Main10952 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true){ int A = sc.nextInt(); int B = sc.nextInt(); if(A ==0 && B ==0 ){ break; } System.out.println(A+B); } } } 2021. 7. 3.
백준 10951 import java.util.Scanner; public class Main10951 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextInt()){ int A = sc.nextInt(); int B = sc.nextInt(); System.out.println(A+B); } } } 이 문제는 따로 10952문제처럼 특정 조건이 없고, 입력의 종료를 나타내면 반복문을 종료해야 한다. 위의 정답에서는 Scanner을 사용해 입력받았다. sc.nextInt()는 정수를 입력 받는것이고, sc.hasNextInt()는 숫자가 입력될때는 true를 반환 , 숫자가 입력이 안되면 false를.. 2021. 7. 3.