코딩테스트 준비548 [백준] 1929번 - 소수 구하기 [Java] https://www.acmicpc.net/problem/1929 1. 아이디어 소수 판정에 유용한 에라토스테네스의 체를 활용하면 간단하게 해결할 수 있다.2. 문제풀이 N의 범위가 1,000,000 이하의 자연수로 주어져 있으므로 1,000,000 이하의 소수를 판정하는 boolean 타입 배열을 구하고 이를 대조하는 방식으로 구현했다.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)); .. 2024. 12. 3. [백준] 1978번 - 소수 찾기 [Java] https://www.acmicpc.net/problem/1978 1. 아이디어 소수 판정에 유용한 에라토스테네스의 체를 활용하면 간단하게 해결할 수 있다.2. 문제풀이 N의 범위가 1,000 이하의 자연수로 주어져 있으므로 1,000 이하의 소수를 판정하는 boolean 타입 배열을 구하고 이를 대조하는 방식으로 구현했다.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)); St.. 2024. 12. 3. [백준] 5597번 - 과제 안 내신 분..? [Java] https://www.acmicpc.net/problem/5597 1. 아이디어 방문 체크 배열을 통해 간단하게 해결할 수 있다.2. 문제풀이 방문 체크 이후 배열을 순회하며 체크 안된 값 2개를 출력하면 된다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); boolean[] checked = new boolean[1 + 30]; for (int i = 0; i 4. 후기 2024. 12. 3. [백준] 5988번 - 홀수일까 짝수일까 [Java] https://www.acmicpc.net/problem/5988 1. 아이디어 홀수인지 짝수인지만 판단하면 되는 간단한 문제지만 기본 타입을 넘어서는 범위로 입력이 주어지는 점에 주의해야 한다.2. 문제풀이 홀짝 여부는 1의 자리 수만 판단하면 알 수 있으므로 1의 자리 수만 입력에서 추출해서 계산하면 된다.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 Buffe.. 2024. 12. 3. [백준] 10102번 - 개표 [Java] https://www.acmicpc.net/problem/10102 1. 아이디어 A와 B 중 더 많이 투표된 사람을 출력하면 되는 문제로 카운팅 배열로 간단하게 해결했다.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 V = Integer.parseInt(br.readLine()); cha.. 2024. 12. 3. [백준] 27323번 - 직사각형 [Java] https://www.acmicpc.net/problem/27323 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 A = Integer.parseInt(br.readLine()); int B = Integer.parseInt(br.readLine());.. 2024. 12. 2. [백준] 10101번 - 삼각형 외우기 [Java] https://www.acmicpc.net/problem/10101 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 A = Integer.parseInt(br.readLine()); int B = Inte.. 2024. 12. 2. [백준] 2166번 - 다각형의 면적 [Java] https://www.acmicpc.net/problem/2166 1. 아이디어 다각형의 면적은 신발끈 공식을 통해 간단하게 구할 수 있다.오목 다각형일 경우 면적 계산이 잘못될 수 있어서 신발끈 공식이 가장 적합한 것으로 판단했다.2. 문제풀이 신발끈 공식만 적용하면 바로 해결할 수 있고 계산한 값의 절반의 절댓값이 면적인 점에 주의해야 한다. 추가로 좌표의 곱을 구하는 과정에서 int형 오버플로우가 발생할 수 있는 점에 주의해야 한다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br .. 2024. 12. 2. [백준] 4153번 - 직각삼각형 [Java] https://www.acmicpc.net/problem/4153 1. 아이디어 피타고라스의 정리를 활용해서 직각삼각형인지 판단하면 간단하게 해결할 수 있다.2. 문제풀이 직각삼각형인지 boolean 타입으로 반환하는 메서드와 삼항 연산자를 통해 구현했다.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(ne.. 2024. 12. 2. [백준] 10569번 - 다면체 [Java] https://www.acmicpc.net/problem/10569 1. 아이디어 문제에서 주어진 오일러 지표를 계산해서 출력만 하면 되는 간단한 문제로 조건에 맞게 풀이하면 된다.2. 문제풀이 BufferedWriter와 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 Buffe.. 2024. 12. 2. [백준] 15829번 - Hashing [Java] https://www.acmicpc.net/problem/15829 1. 아이디어 해시 함수를 직접 구현하는 문제로 힌트의 예제를 참고하면 간단한 반복문으로 구현할 수 있다.2. 문제풀이 해시 값을 구하는 과정에서 int형 오버플로우가 발생하게 돼서 long 타입으로 선언하고 매번 모듈러 연산을 해주는 방식으로 구현했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int L = Integer.parseIn.. 2024. 12. 2. [백준] 2559번 - 수열 [Java] https://www.acmicpc.net/problem/2559 1. 아이디어 연속된 날짜에서 온도의 합의 최댓값을 구해야하는 문제로 구간의 길이가 고정되어 있어서 누적합을 활용해서 해결했다.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)); StringToken.. 2024. 12. 2. 이전 1 ··· 42 43 44 45 46 다음
