본문 바로가기

Programming/알고리즘

(33)
[백준] 1330 - 두 수 비교하기 -JAVA[자바] 위의 내용은 단순 비교로 끝낼 수 있다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = (new StringTokenizer(br.readLine(), " ")); int a = Integer.parseInt(st.next..
[백준] 2588번 - 곱셈 - JAVA[자바] import java.io.IOException; import java.io.InputStreamReader; import java.io.BufferedReader; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(br.readLine()); int b = Integer.parseInt(br.readLine()); br.close(); StringBuilder sb = new StringBuilder(); sb.append(a * (b%10..
[백준] 3003 - 킹, 퀸, 룩, 비숍, 나이트, 폰 여러개의 input을 가져오고, 계산한 뒤에 다시 여러개의 output으로 내보내는 것이 point 이다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int king = 1; int queen = 1; int rook = 2; int bishop = 2; ..
[백준] 10869번 - 사칙연산 -Java[자바] - 성능을 위해 Scanner 보다는 BufferdReader를 사용하기로 한다! 그리고 출력을 위해서는 2가지 방법이 있는데, 1. StringBuilder를 생성하여 하나의 문자열로 연결한 다음 한번에 출력 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.re..
[백준] 1008번 - A/B JAVA [자바] 더하기와 같은 FORM을 가지나, import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); StringTokenizer st = new StringTokenizer(str, " "); int a = Integer.pa..
[백준] 1000번 : A+B - JAVA [자바] 입력이 공백 단위로 주어지므로, 입력방법을 처리하는데는 크게 두가지 방법이 있다. 1. Scanner를 이용. 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(); System.out.println(A+B); in.close(); } } 가장 기초적인 방법. Scanner는 가장 처음 키보드로 입력 받기 위한 방법으로 쓰이는 클래스이다. Scanner 객체를 생성하는 동시에 입력한 값을 Byte단위로 읽어주는 System.in을 선언한다. Scanner in = ..
[백준] 2557번 : Hello World - JAVA [자바] SpringBoot와 JPA를 먼저 배웠지만 순수 자바에 대한 이해도가 높지 못했다. 자바의 숙련도를 높이기 위해서 알고리즘 공부를 자바로 꾸준히 해 나가려 한다. 가장 기본적인 "출력" 에 관한 문제이다. 풀이 방법 1 - System 클래스 이용 => [ 표준 입출력 ] public class Main { public static void main(String[] args) { System.out.print("Hello World!"); } } 백준 알고리즘에서는 클래스 명을 "Main" 으로 해주어야 한다는 것을 기억하자. 방법 2 - BufferedWriter => [ 모아 보내기 ] 위 방법은 Buffer에 있는 IO클래스로서, BufferedWriter, BufferedReader는 데이터를 ..
[python 파이썬] 백준 2839 설탕배달 정답 먼저 T = map(int, input().split()) for i in T: max_5kg_bag = i // 5 # 5Kg 봉지를 최대한 많이 썼을때 봉지수 total_count = -1 if i % 3 == 0: total_count = (i // 3) for j in range(max_5kg_bag, 0, -1): b = i - (5 * int(j)) # 5kg 봉지로 담고 남은 나머지 if b == 0: total_count = j break if b % 3 == 0: total_count = j + (b//3) break print(total_count) 1. 접근 방법 '가장 적은' 봉지를 사용하고, '정확히' 맞추어야 한다는 것에서 Brute force 방법이 제일 좋지 않을까 생각..