분류 전체보기133 [코딩 테스트/ 백준 알고리즘] 17219번 - 비밀번호 찾기 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 설명 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWr.. 2022. 12. 13. [코딩 테스트/ 백준 알고리즘] 11399번 - ATM (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 설명 코드 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int time = 0; List list = new ArrayList(); //입력 for(int i = 0; i < N; i++) { list.add(sc.nextIn.. 2022. 12. 12. [코딩 테스트/백준 알고리즘] 11047번 - 동전 0 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 설명 문제 풀이 가치가 가장 큰 동전부터 연산을 통해. 금액을 줄여가면서 해결했다. 순차적으로 위에서부터 내려오면 풀리는 문제라서 그리디 알고리즘 문제 치고는 수월하게 해결했다. 코드 import java.util.*; class Main { public static void main(String[] args) { Scan.. 2022. 12. 11. [코딩 테스트/백준 알고리즘] 1764번 - 듣보잡 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 설명 문제 풀이 HashSet을 사용해서 듣도 못한 사람을 입력받은 뒤, 보도 못한 사람을 입력받을 때 contains() 메서드를 활용해서 이미 존재하는 사람이라면 듣보잡으로 취급했다. 코드 import java.lang.reflect.Array; import java.util.*; class Main { public static void main(String[] args) { Sc.. 2022. 12. 10. 이전 1 ··· 5 6 7 8 9 10 11 ··· 34 다음
