알고리즘

백준 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..

백준 10808 알파벳 개수

https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net public class Boj10808_알파벳개수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); int[] alphabets = new int[26]; for (int i = 0; i < s.length(); i++) { int a = s.charAt(..

백준 11721 열 개씩 끊어 출력하기

https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 쉬운문제(내가 풀면 쉬운문제) i가 0이 아니고 i를 10으로 나눈 나머지가 0일때 개행을 해주면 된다. public class Boj11721_열개씩끊어출력하기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] charAr..

백준 2309 일곱난쟁이

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브루트포스 기본 문제.. 이미 풀이를 적어놨던 문제인데 다시 보고 혼자 풀려다 못 풀어서 다시 기존 풀이 보고 다시 공부함ㅜㅜ public class Boj2309_일곱난쟁이 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...