문제https://www.acmicpc.net/problem/2581M부터 N까지 자연수 중에서 소수인 수들의 합과 최솟값을 구하는 문제였다.문제 풀이1. 내가 생각한 풀이내가 생각한 방법은 이해하기 쉽고 로직이 명확하지만 숫자가 커질수록 반복 횟수가 매우 많아져 속도가 느려진다는 단점이 있다.import java.io.*;public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int M=Integer.parseInt(br.readLine()); int ..

문제https://www.acmicpc.net/problem/1978주어진 수들 중에서 소수가 몇 개인지 개수만 세는 문제였다.문제 풀이1. 처음 생각한 풀이import java.io.*;import java.util.*;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()); StringTokenizer st=new StringTokenizer(br.readLine()," "); int result=0; ..

문제https://www.acmicpc.net/problem/2292벌집에서 1번 방부터 시작해서 육각형 모양으로 확장되는 구조에서 주어진 방 번호까지 최소 몇 개의 방을 지나야 도달할 수 있는지 구하는 문제였다.문제 풀이이 문제는 주어진 N이 어떤 층에 속하는지 구하는 문제이다. 중요한 점은 각 층의 마지막 방 번호가 6의 배수씩 증가한다는 점을 활용해야 한다.N층(level)층 마지막 번호(last)1112~721+6=78~1937+12=1920~37419+18=3738~61537+24=61import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public..

문제https://www.acmicpc.net/problem/2745B진법 수를 10진수로 변환하는 문제였다.문제 풀이1. 수동으로 진법 변환이 문제는 주어진 문자열을 10진법으로 변환하는 문제이다. 첫 번째 풀이에서는 문자열을 뒤에서부터 처리하여 각 자리수에 대해 진법에 맞는 가중치를 곱해 누적하는 방식으로 문제를 풀었다.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{ BufferedReade..

문제https://www.acmicpc.net/problem/5622다이얼 전화기의 규칙에 따라 단어를 누르는 데 걸리는 시간을 계산하는 문제였다.문제 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader rd = new BufferedReader(new InputStreamReader(System.in)); String s=rd.readLine(); int sum=0; for(int i=0;i='A' && s.charAt(i)='D' && s.charAt(i)='G' && s.charAt(i)='J' && s.ch..

문제https://www.acmicpc.net/problem/2908숫자 두 개를 거꾸로 뒤집어서 비교하고, 더 큰 수를 출력하는 문제였다.문제 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer token=new StringTokenizer(reader.readLine()," "); int num1=Integer.parseInt(new StringBuilder(token.ne..