전체 글667 [백준] 11652번 - 카드 [Java] https://www.acmicpc.net/problem/11652 1. 아이디어 Map 자료구조를 활용하면 정수와 그 개수를 간단하게 처리할 수 있다.2. 문제풀이 Map 자료구조에서 key에 정수, value에 정수의 개수를 저장한 후 향상된 for으로 Map을 순회하며 가장 많이 가지고 있는 정수를 구하는 방식으로 구현했다.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. 23. [백준] 1181번 - 단어 정렬 [Java] https://www.acmicpc.net/problem/1181 1. 아이디어 중복된 단어를 제거한 후 정렬하는데 Set 자료구조를 먼저 사용하고 이를 다시 List 자료구조로 변환하면 된다.2. 문제풀이 자바의 List는 생성자에 Collection을 받을 수 있어서 Set을 활용해 먼저 중복을 제거한 후 이를 List로 변환했다.두 가지 정렬 조건은 List의 sort 메서드에서 Comparator에 람다식을 넣는 방식으로 구현했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br.. 2024. 12. 23. [백준] 10867번 - 중복 빼고 정렬하기 [Java] https://www.acmicpc.net/problem/10867 1. 아이디어 수의 범위가 주어져 있고 범위가 크지 않기 때문에 boolean 타입 배열로 방문 체크를 해서 구현했다.2. 문제풀이 방문 체크 배열에서 수가 음수인 경우를 고려해서 인덱스를 배정하면 간단하게 해결할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final int MAX = 1000; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S.. 2024. 12. 23. [백준] 9316번 - Hello Judge [Java] https://www.acmicpc.net/problem/9316 1. 아이디어 StringBuilder와 for문을 이용해서 조건에 맞게 간단하게 출력할 수 있다.2. 문제풀이 append 메서드로 문자열을 더해서 구현했다.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)); .. 2024. 12. 23. [백준] 3058번 - 짝수를 찾아라 [Java] https://www.acmicpc.net/problem/3058 1. 아이디어 모률러 연산으로 홀수와 짝수를 구분할 수 있다.2. 문제풀이 최솟값은 Math.min 메서드를 활용해서 구현했다.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 OutputStreamWriter(System.out)); .. 2024. 12. 23. [백준] 4470번 - 줄번호 [Java] https://www.acmicpc.net/problem/4470 1. 아이디어 BufferedReader와 BufferedWriter를 이용해서 빠른 I/O로 구현햇다.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.ou.. 2024. 12. 12. [백준] 11719번 - 그대로 출력하기 2 [Java] https://www.acmicpc.net/problem/11719 1. 아이디어 BufferedReader와 BufferedWriter를 이용해서 빠른 I/O로 구현햇다.2. 문제풀이 아이디어 그대로 구현하면 된다.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)); .. 2024. 12. 12. [백준] 11718번 - 그대로 출력하기 [Java] https://www.acmicpc.net/problem/11718 1. 아이디어 BufferedReader와 BufferedWriter를 이용해서 빠른 I/O로 구현햇다.2. 문제풀이 아이디어 그대로 구현하면 된다.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)); .. 2024. 12. 12. [백준] 9625번 - BABBA [Java] https://www.acmicpc.net/problem/9625 1. 아이디어 K번 눌렀을 때 A와 B의 개수는 다이나믹 프로그래밍을 활용하면 구할 수 있다.2. 문제풀이 버튼을 눌렀을 때, B는 BA로 바뀌고, A는 B로 바뀐다.이를 식으로 표현하면 버튼을 n번 눌렀을 때 A와 B의 개수를 A(n), B(n)이라고 하면 A(n) = B(n-1), B(n) = B(n-1) + A(n-1) 이 된다.최초 화면에는 A가 표시되고 있고, 점화식이 나왔으니 다이나믹 프로그래밍으로 풀면 된다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedR.. 2024. 12. 12. [백준] 10817번 - 세 수 [Java] https://www.acmicpc.net/problem/10817 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)); StringTokenizer st = new StringTokenizer(br.readLine()); int[].. 2024. 12. 12. [백준] 10872번 - 팩토리얼 [Java] https://www.acmicpc.net/problem/10872 1. 아이디어 for문을 이용해서 팩토리얼을 구현하는 방식으로 풀었다.2. 문제풀이 정수 N이 12 이하이어서 팩토리얼 값이 int형 범위 이내다.3. 코드 import java.io.*;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()); int ans = 1; for (int i = 1.. 2024. 12. 12. [백준] 1330번 - 두 수 비교하기 [Java] https://www.acmicpc.net/problem/1330 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)); StringTokenizer st = new StringTokenizer(br.readLine()); int A = Integer.parseInt.. 2024. 12. 12. 이전 1 ··· 45 46 47 48 49 50 51 ··· 56 다음
