목록Algorithm (127)
main
https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net * Map을 사용해서 풀었다. 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..
https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net * ArrayList / Comparator 를 이용하여 풀었다. import java.io.*; import java.util.*; public class Main { public static class Person { String name; int d; int m; int y; public Person(String name, int d, int m, int y) { this.name = name; this.d = d; this.m = m; this.y = y; } @Ove..
https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net * 브루트포스 (완전탐색) import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Scanner in = new Scanner(System.in); int N = in.nextInt(); for (int i = 666; i < 99999999..
https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net * 브루트포스 (완전탐색) * Comparator 를 사용해 보았다. import java.io.*; import java.util.*; public class Main { private static class Size { int height; int weight; int order; // 입력 순서 int rank; public Size(int height, int weight, i..
https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net * 10 나머지 연산 / 10 나누기 연산을 이용해서 자릿수를 더했다. * 가장 작은 생성자를 구해야 하므로, 최초로 생성자를 찾으면 for문을 break해서 빠져나온다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOExcep..