알고리즘/백준(backjoon)

[Baekjoon]백준 NO.4673 셀프 넘버(실버5) / Java(자바)

셀프넘버... 그닥 어렵지는 않은문제지만 풀때 상당히 애먹었습니다 ㅠㅠ 수열의 구칙을 찾아내는것이 키포인트 인데요! 제가 푼 풀이는 다음과 같습니다. (풀이는 댓글에 요청이 있으면 수정하도록 하겠습니다!) public class Main { private static int maxNum = 10000; public static void main(String[] args) { String num = null; int [] notSelfNum = new int [maxNum]; int d = 0; int sum = 0; int tmp = 0; for(int i = 0; i < maxNum; i++) { notSelfNum[i] = i + 1; } for(int i = 0; i < maxNum; i++) { ..

[Baekjoon]백준 NO.15596 정수 N개의 합(브론즈2) / Java(자바)

n개의 정수를 입력받아 해당 정수들의 합을 구하면 되는데 굳이 굳이 함수를 하나 만들어서 풀어야합니다! 문제에 주어진대로 long타입의 sum이라는 메소드를 하나 만들었어요~ import java.util.Scanner; public class Test { public static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int n = sc.nextInt(); int[] a = new int[n]; for (int i = 0; i < a.length; i++) { a[i] = sc.nextInt(); } long res = sum(a); System.out.println(res); sc.close(); } ..

[Baekjoon]백준 NO.4344 평균은 넘겠지(브론즈1) / Java(자바)

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int line = sc.nextInt(); for (int i = 0; i < line; i++) { int student = sc.nextInt(); int[] arr = new int[student]; // 학생 수 만큼 배열 for (int j = 0; j < arr.length; j++) { arr[j] = sc.nextInt(); // 0번지부터 길이만큼 점수 넣어줘 } double total = 0; double avg = 0; double count = 0; for (in..

[Baekjoon]백준 NO.8958 OX퀴즈(브론즈2) / Java(자바)

import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int line = sc.nextInt(); String [] quiz = new String [line]; String arr []; int cnt = 0; int sum = 0; for(int i = 0; i < line; i++) { quiz[i] = sc.next(); arr = quiz[i].split(""); for(int j = 0; j < arr.length; j++) { if(arr[j].equals("O")) { cnt++;..

[Baekjoon]백준 NO.1542 평균(브론즈1) / Java(자바)

import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int line = sc.nextInt(); double [] sub = new double [line]; for(int i = 0; i < line; i++) { sub[i] = sc.nextInt(); } Arrays.sort(sub); double sum = 0; for(int i = 0; i < line; i++) { sub[i] = ((double)(sub[i] / sub[line-1]))*100; sum += sub[i]; } Sy..

[Baekjoon]백준 NO.3052 나머지(브론즈2) / Java(자바)

문제에 대한 설명을 간단하게 먼저 드려야겠네요. 입력받은 10개의 수를 각각 42로 나눈 후 나온 나머지의 종류를 묻는 문제입니다. 예제1의 경우 1부터 10까지의 숫자를 42로 나누게 되면 1부터 10까지 10개의 나머지 종류가 발생합니다. 따라서 10의 출력이 발생하게 됩니다 예제2의 경우 모둔수를 42로 나누어도 나머지가 0이됩니다. 따라서 나머지의 종류는 0이라는 숫자 1개이므로 1이 출력이 되겠지요. 문제만 이해하신다면 마찬가지로 어렵지 않에 풀수 있는 문제입니다! import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] ..

[Baekjoon]백준 NO.2577 숫자의 개수 / Java(자바)

숫자를 입력받아서 각 숫자에 들어간 개수를 구하는 문제입니다. 사실 이문제가 배열에 있는데 제가 풀었던 방식을 보면 배열보다는 문자열에 가까운것같습니다만.. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num1 = Integer.parseInt(br.readLine(..

[Baekjoon]백준 NO.2562 최댓값 / Java(자바)

난이도가 브론즈2인 문제입니다. 9개의 자연수가 주어지고(입력받고) 입력 받은 숫자중 가장 높은수를 출력하고 해당 숫자가 몇번째 숫자인지까지 뽑아내는 문제네요! import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = new int [9]; int[] tmp = new int [9]; for(int i = 0; i < num.length; i++) { num[i] = sc.nextInt(); tmp[i] = num[i]; } Arrays.sort(num); System.out...

[Baekjoon]백준 NO.10818 최소, 최대 / Java(자바)

배열과 for문을 이해하고 있다면 쉽게 풀수 있는 문제입니다. import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int line = sc.nextInt(); int[] num = new int [line]; for(int i = 0; i < num.length; i++) { num[i] = sc.nextInt(); } Arrays.sort(num); System.out.println(num[0] + " " + num[line-1]); } } 저는 우선 line이라는 변수에 몇개의 숫자를 입력할..

[Baekjoon]백준 NO.1110 더하기 사이클 / Java(자바)

알고리즘 공부를 막 시작했을때 풀었던 문제라 문제를 풀 때 상당히 애를 먹었던 기억이 있습니다.. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int num1 = 0;// 십의자리 숫자 int num2 = 0;// 일의자리 숫자 int cnt = 0;// 사이클 int res = num;//최초 입력숫자 저장하는 변수 int tmp = 0;// 일의자리 + 십의자리 do { num1 = num / 10; num2 = num % 10; tmp = num1 + num2; if(tmp>=10)..