본문 바로가기

전체 글

(271)
[백준_JAVA_알고리즘] 2750 수 정렬하기 (1) Arrays.sort() 정렬 풀이방법 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int[] arr = new int[N]; for(int i = 0; i < N; i++) arr[i] = scanner.nextInt(); Arrays.sort(arr); for(int i = 0; i < N; i++) System.out.println(arr[i]); scanner.close(); } } Arrays.sort()를 배열을..
[백준_JAVA_알고리즘] 2839 설탕 배달 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); if (N == 4 || N == 7) { System.out.println(-1); } else if (N % 5 == 0) { System.out.println(N / 5); } else if (N % 5 == 1 || N % 5 == 3) { System.out.println((N / 5) + 1); } else if (N % 5 == 2 || N % 5 == 4) { System.out.println((N / 5) + 2)..
[백준_JAVA_알고리즘] 1436 영화감독 숌 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int num = 666; int count = 1; while(count != N) { num++; if(String.valueOf(num).contains("666")) count++; } System.out.println(num); scanner.close(); } } 666이 포함되는 경우를 생각해야 한다.. 브루트 포스 알고리즘을 사용했다. while문과 if문을 이용했다..
[백준_JAVA_알고리즘] 19532 수학은 비대면강의입니다 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); int b = scanner.nextInt(); int c = scanner.nextInt(); int d = scanner.nextInt(); int e = scanner.nextInt(); int f = scanner.nextInt(); for(int x = -999; x
[백준_JAVA_알고리즘] 2231 분해합 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bufferedReader.readLine()); int result = 0; for(int i = 0; i < N; i++) { int number = i; int sum = 0; while(number ..
[Java] BufferedReader, BufferedWriter import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String[] args) throws IOException{ BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bufferedReader.readLine()); ..
[백준_JAVA_알고리즘] 2798 블랙잭 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int M = scanner.nextInt(); int sum = 0; int tmp = 0; int[] arr = new int[N]; if(N >=3 && N = 10 && M tmp && sum
[알고리즘] 브루트 포스 알고리즘 선형 구조 탐색: 순차 탐색 비선형 구조 탐색: 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS), 백트래킹 완전 탐색 알고리즘 - 모든 경우의 수를 전부 탐색하는 방식의 알고리즘 - 그 결과를 찾는 것보다 탐색한다는 과정에 중점을 둠 브루트포스 알고리즘 - 문제를 해결 하기 위하여, 모든 경우를 탐색하고 답을 도출하는 알고리즘 - 결과를 찾는 것에 중점을 둠 브루트 포스 알고리즘 - 반복문(for), 조건문(if)를 이용하여 모든 경우의 수 탐색 - ex.. 피보나치 수열