Melody Coding

문제(출처: https://www.acmicpc.net/problem/2671) 문제 풀이  문제에서 ~는 한번 이상 반복되는 것이므로 정규식에서는 +로 사용한다. 패턴 (100+1+|01)+와 일치하는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.regex.Pattern;public class _2671_ { // 잠수함식별 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new In..

문제(출처: https://www.acmicpc.net/problem/1013) 문제 풀이  주어진 패턴 (100+1+|01)+과 일치하는지 확인한다.  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.regex.Pattern;public class _1013_ { // Contact public static void main(String[] args) throws IOException { BufferedReader ..

문제(출처: https://www.acmicpc.net/problem/9996) 문제 풀이  정규 표현식을 사용하여 문제를 해결했다.  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.regex.Pattern;public class _9996_ { // 한국이 그리울 땐 서버에 접속하지 public static void main(String[] args) throws IOException { BufferedReader..

문제(출처: https://www.acmicpc.net/problem/9342) 문제 풀이  정규 표현식을 사용하면 문제를 쉽게 해결할 수 있을 것 같아 정규 표현식을 찾아 사용하여 해결했다. 이 문제에서 사용한 정규 표현식 기호는 다음과 같다.^ : 시작$ : 끝[] : 괄호 안의 문자가 있는지 확인- : 사이의 문자 혹은 숫자? : 앞의 표현식이 0 or 1개+ : 앞의 포현식이 1개 이상   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;im..

문제(출처: https://www.acmicpc.net/problem/11068) 문제 풀이  2진법 ~ 64진법으로 변환 후 회문인지 판단한다.   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.ArrayList;public class _11068_ { // 회문인 수 public static void main(String[] args) throws IOException { BufferedReader bf = ne..

문제(출처: https://www.acmicpc.net/problem/2238) 문제 풀이  1) 가장 적은 수의 사람이 제시한 가격 찾기2) 가장 낮은 가격3) 가장 먼저 제시한 사람을 순서대로 찾는다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Comparator;import java.util.HashMap;import java.util.StringTokenizer;public class _2238_ { // 경매 public static void main(String[]..

문제(출처: 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..

문제(출처: 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 ..

문제(출처: 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..

문제(출처: 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 ..