본문 바로가기

코딩테스트 준비548

[백준] 1264번 - 모음의 개수 [Java] https://www.acmicpc.net/problem/1264 1.  아이디어 문자는 등호를 이용해서 비교할 수 있다.2. 문제풀이 향상된 for문으로 순회하며 모음인지 비교하는 방식으로 구현했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBui.. 2024. 12. 30.
[백준] 10987번 - 모음의 개수 [Java] https://www.acmicpc.net/problem/10987 1.  아이디어 문자는 등호를 이용해서 비교할 수 있다.2. 문제풀이 향상된 for문으로 순회하며 모음인지 비교하는 방식으로 구현했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] input = br.readLine().toCharArray(); int cnt = 0; for (char c : input).. 2024. 12. 30.
[백준] 2754번 - 학점계산 [Java] https://www.acmicpc.net/problem/2754 1.  아이디어 학점의 알파벳과 기호 부분을 구분해서 처리하는 방식을 이용했다.2. 문제풀이 학점을 char형 배열로 받아서 알파벳 부분과 기호 부분을 조건문으로 처리했다.F학점은 기호 부분이 없지만 배열의 끝자리 문자를 처리하도록 구현하면 문제없다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] input = br.readLine(.. 2024. 12. 30.
[백준] 2476번 - 주사위 게임 [Java] https://www.acmicpc.net/problem/2476 1.  아이디어 if - else if - else 조건문을 활용하면 간단하게 해결할 수 있다.2. 문제풀이 조건 1, 2, 3 순서로 체크해서 상금을 구했다.3. 코드 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)); StringTokenizer st; int N = Integer.parseInt(br.rea.. 2024. 12. 30.
[백준] 2475번 - 검증수 [Java] https://www.acmicpc.net/problem/2475 1.  아이디어 모듈러 연산으로 간단하게 나머지를 구할 수 있다.2. 문제풀이 StringTokenizer로 입력을 처리해서 구현했다.3. 코드 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)); StringTokenizer st = new StringTokenizer(br.readLine()); int sum .. 2024. 12. 30.
[백준] 2420번 - 사파리월드 [Java] https://www.acmicpc.net/problem/2420 1.  아이디어 Math.abs 메서드로 두 수의 차의 절댓값을 간단하게 계산할 수 있다.2. 문제풀이 주어진 유명도은 int 타입으로 처리할 수 있지만 두 수의 차를 구할 때 오버플로우가 발생할 수 있어서 long 타입으로 받아서 처리했다.3. 코드 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)); StringTokeni.. 2024. 12. 30.
[백준] 2576번 - 홀수 [Java] https://www.acmicpc.net/problem/2576 1.  아이디어 반복문과 조건문으로 구현할 수 있다.2. 문제풀이 홀수가 없는 경우 -1을 출력 후 main 메서드를 return으로 종료하는 방식으로 구현했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int sum = 0; int min = Integer.MAX_VALUE; for (int i = 0; i 4... 2024. 12. 30.
[백준] 2309번 - 일곱 난쟁이 [Java] https://www.acmicpc.net/problem/2309 1.  아이디어 2중 for문을 통한 브루트포스 알고리즘으로 가짜 난쟁이를 찾을 수 있다.2. 문제풀이 모든 난쟁이 후보의 키의 합을 구한 후 2명씩 확인해보며 가짜 난쟁이인지 판단하는 방식으로 구현했다.3. 코드 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)); BufferedWriter bw = new BufferedW.. 2024. 12. 30.
[백준] 2178번 - 미로 탐색 [Java] https://www.acmicpc.net/problem/2178 1.  아이디어 미로의 최단 거리는 BFS로 구할 수 있다.2. 문제풀이 미로는 0과 1로 이루어져 있는데 코드를 간단하게 짜기 위해 char 타입의 2차원 배열로 처리했다.최단 거리는 Queue가 빌 때까지 반복하는데 내부에서 Queue의 크기만큼 반복 후 길이를 1 더하는 방법으로 최단 거리를 계산할 수 있다.미로가 항상 도착 위치로 이동할 수 있어서 문제는 없지만 Queue가 다 비었을 때도 도착하기 못하면 -1을 출력하도록 작성했다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final int[] dr = {-1, 0, 1, 0}; .. 2024. 12. 29.
[백준] 2739번 - 구구단 [Java] https://www.acmicpc.net/problem/2739 1.  아이디어 for문을 활용하면 간단하게 해결할 수 있다.2. 문제풀이 조건에 맞게 출력하기 위해 StringBuilder를 활용했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String.. 2024. 12. 29.
[백준] 2562번 - 최댓값 [Java] https://www.acmicpc.net/problem/2562 1.  아이디어 반복문과 조건문을 조합하면 간단하게 해결할 수 있다.2. 문제풀이 아이디어 그대로 구현했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int max = 0; int order = 0; for (int i = 1; i max) { max = num; .. 2024. 12. 29.
[백준] 10871번 - X보다 작은 수 [Java] https://www.acmicpc.net/problem/10871 1.  아이디어 부등호로 작은 수로 판정되면 출력하면 간단하게 해결할 수 있다.2. 문제풀이 StringBuilder를 이용해서 출력하는 방식으로 구현했다.3. 코드 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)); BufferedWriter bw = new BufferedWriter(new OutputStreamWrit.. 2024. 12. 29.