분류 전체보기 692

[Baekjoon] 9842_Prime

문제(출처: https://www.acmicpc.net/problem/9842) 문제 풀이  에라토스테네스의 체를 사용하여 n번째 소수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;public class _9842_ { // Prime public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integ..

[Baekjoon] 25193_곰곰이의 식단 관리

문제(출처: https://www.acmicpc.net/problem/25193) 문제 풀이  연속으로 치킨을 먹는 날의 최댓값의 최솟값을 구하기 위해서는 몫과 나머지를 사용해서 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _25193_ { // 곰곰이의 식단 관리 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Int..

[Baekjoon] 9037_The candy war

문제(출처: https://www.acmicpc.net/problem/9037) 문제 풀이  사탕의 절반을 오른쪽에 넘겨주고 홀수개라면 1을 더해주는 과정을 전체 값이 같아질 때까지 반복한다.  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 _9037_ { // The candy war public static void main(String[] args) throws..

[Baekjoon] 2671_잠수함식별

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

[Baekjoon] 1013_Contact

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

[Baekjoon] 9996_한국이 그리울 땐 서버에 접속하지

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

[Baekjoon] 9342_염색체

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

[Baekjoon] 11068_회문인 수

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

[Baekjoon] 2238_경매

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