본문 바로가기

전체 글221

[알고리즘/백준] 1018 체스판 다시 칠하기(자바) 문제 https://www.acmicpc.net/problem/1018 풀이 코드 보드를 8*8로 나눌 수 있는 모든 경우의 수를 구하며 각 경우의 수마다 첫번째 칸이 검은칸부터 시작하는 경우, 흰칸부터 시작하는 경우의 다시 칠해야되는 칸의 개수를 구한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static char[][] board; public static void main(String[] args) throws IOException { BufferedReader br = new .. 2021. 9. 23.
[알고리즘/백준] 1259 팰린드롬 수(자바) 문제 https://www.acmicpc.net/problem/1259 풀이 코드 두가지 방법으로 풀이하였다. 풀이1 - StringBduiler사용 StringBuilder의 reverse() 메서드를 사용하여 문자열을 뒤집어 원래 문자열과 비교 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilde.. 2021. 9. 21.
[알고리즘/백준] 1181 단어 정렬(자바) 문제 https://www.acmicpc.net/problem/1181 풀이 코드 Stream API를 사용하여 중복제거, 정렬 distince() : 중복 제거 sorted() : 정렬 StringBuilder사용을 통해 결과를 모아서 한번에 출력하여 실행 시간 단축 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new.. 2021. 9. 20.
[알고리즘/백준] 1085 직사각형에서 탈출(자바) 문제 https://www.acmicpc.net/problem/1085 풀이 코드 (x,y)에서 각 경계선까지 일직선으로 쭉 가면 최단거리가 된다. 상단 경계선 최단 거리 = h - y 우측 경계선 최단 거리 = w - x 하단 경계선 최단 거리 = y 좌측 경계선 최단 거리 = x 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 Buffered.. 2021. 9. 20.
[알고리즘/백준] 10818 최소,최대(자바) 문제 https://www.acmicpc.net/problem/10818 풀이 코드 하나의 수를 입력 받을 때마다 즉시 비교 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 n = Integer.parseInt(br.readLine()); int ma.. 2021. 9. 20.