분류 전체보기 692

[Baekjoon] 13717_포켓몬 GO

문제(출처: https://www.acmicpc.net/problem/13717) 문제 풀이  각 진화시킬 수 있는 포켓몬 수를 구해서 ArrayList에 저장한 후 포켓몬 수를 기준으로 내림차순으로 정렬한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class _13717_ { // 포켓몬 GO static class Pokemon implements Comparable { pr..

[Baekjoon] 1254_팰린드롬 만들기

문제(출처: https://www.acmicpc.net/problem/1254) 문제 풀이  짝수일 때와 홀수일 때를 고려해서 팰린드롬을 구한다. * 사실 계속 틀려서 고치고 고치느라 나도 모르겠다   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1254_ { // 팰린드롬 만들기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String ..

[Baekjoon] 2304_창고 다각형

문제(출처: https://www.acmicpc.net/problem/2304) 문제 풀이  가장 높은 막대 기둥을 기준으로 왼쪽과 오른쪽에서 시작하여 기둥의 넓이를 구한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Stack;import java.util.StringTokenizer;public class _2304_ { // 창고 다각형 public static void..

[Baekjoon] 2508_사탕 박사 고창영

문제(출처: https://www.acmicpc.net/problem/2508) 문제 풀이  행렬을 살펴보며>ㅇ vㅇ ^두 가지 경우를 찾는다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class _2508_ { // 사탕 박사 고창영 public static void main(String[] args) throws IOException { BufferedReader ..

[Baekjoon] 4921_나무 블록

문제(출처: https://www.acmicpc.net/problem/4921) 문제 풀이  각 블록의 오른쪽에 올 수 있는 블록인지 판단한다. 1, 3 -> 4, 52 -> x4, 6 -> 2, 35, 7 -> 88 -> 6, 7  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _4921_ { // 나무 블록 public static void main(String[] args) throws IOException { Buf..

[Baekjoon] 5619_세 번째

문제(출처: https://www.acmicpc.net/problem/5619) 문제 풀이  주어진 수를 정렬한 후 2개를 선택해서 붙여서 새로운 수를 만들어 ArrayList에 저장한다. ArrayList를 정렬 후 3번째 값을 출력한다. ArrayList의 3번째 값이 바뀌지 않는다면 그 이후에도 바뀔 일이 없으므로 종료한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;public class _5619_ { /..

[Baekjoon] 10799_쇠막대기

문제(출처: https://www.acmicpc.net/problem/10799) 문제 풀이  Stack을 사용하여 문제를 해결한다.여는 괄호와 닫힌 괄호가 연달아 있을 때 쇠막대기를 자른다는 점을 활용한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _10799_ { // 쇠막대기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamRea..

[Baekjoon] 15705_단어 찾기

문제(출처: https://www.acmicpc.net/problem/15705) 문제 풀이  연속하는 방향으로 탐색하며 단어 S가 있는지 없는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _15705_ { // 단어 찾기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); ..