알고리즘/백준

백준 1372 2진수 8진수

https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net public class Boj1372_2진수8진수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String n = br.readLine(); // 세 자리씩 끊었을 때 맨 앞에 한 자리만 남는 경우 if (n.length() % 3 =..

백준 7567 그릇

https://www.acmicpc.net/problem/7567 7567번: 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. www.acmicpc.net public class Boj7567_그릇 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] c = br.readLine().toCharArray(); Stack stack = new St..

백준 1076 저항

https://www.acmicpc.net/problem/1076 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 위의 표에 있는 색만 입력으로 주어진다. www.acmicpc.net public class Boj1076_저항 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] colors = {"black", "brown", "red", "orange", "yellow", "green", "blue", "violet", "grey", "whit..

백준 1100 하얀 칸

https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net public class Boj1100_하얀칸 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int cnt = 0; for (int i = 0; i < 8; i++) { String s = br.read..

백준 10820 문자열 분석

https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net public class Boj10820_문자열분석 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 소문자 대문자 숫자 공백 String str = ""; while ((str = br.readLi..

백준 10871 X보다 작은 수

https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net public class Boj10871_X보다작은수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readL..

백준 10953 A+B-6

https://www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 숫자 사이에 구분자로 콤마가 들어갔다는 점 다른 문제 좋아. 화이팅 public class Boj10953_AplusB6 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); StringTokenizer st; StringBuilder sb = n..

백준 2743 단어 길이 재기

https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 브론즈2 라지만.. 브론즈5 문제라고 해도 될듯. 양심 없이 이런 문제 풀고 좋아한다 😁😁 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Boj2743_단어길이재기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputS..

백준 15552 빠른 A+B

https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 문제 설명에 나와 있다. 입출력 속도를 위해 BufferedReader와 BufferedWriter를 쓰라고 StringBuilder로 출력도 한번으로 끝냈다. import java.io.*; import java.util.StringTokenizer; public class Boj15552_빠른AplusB { public static void main(String[] args) throws IOException ..

백준 13458 시험감독

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 그냥 for문안에 while문 쓰면 시간초과 while문을 없애고 몫, 나머지 연산으로 감독관 수를 구하긴 했지만, 수가 총감독관보다 작거나 같은 경우를 고려하지 못해서 오답이 나왔다. 결국 검색했다.. public class Boj13458_시험감독 { public static void main(String[] args) throws IO..