알고리즘/백준

[백준] 1181번 단어정렬 - Java 문제 출처 www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net ※ 풀이 데이터를 입력받은 뒤 받은 데이터들을 Comparable 로 정렬을 어떻게 할 지 커스터마이징하여 단어를 문제에서 원하는 순서대로 정렬한 뒤 중복값은 제하고 출력하는 방법이다. 참고로 Comparable 정의는 두 수가 있을 때 양수 반환시 서로 자리를 바꾸고 0이나 음수를 반환하면 자리를 바꾸지 않는 방식으로 동작한다. ※ 소스코드 imp..
[백준] 1436번 영화감독 숌 - Java 문제 출처 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net ※ 풀이방법 완전탐색인 브루트포스방법으로 풀어보았다. 666부터 시작해서 1씩 증가시키면서 String.contains 로 666이 들어가는 숫자가 나오면 count를 증가 시킨 후 N 과 같아지면 수를 반환하는 풀이이다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; ..
문제 출처 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net ※ 주의할 점 무조건 대문자로 출력해야 하기 때문에 아스키코드를 통해 문제를 해결하도록 하자 ? 출력되는 경우의 수를 조심해주자 ※ 소스코드 import java.io.IOException; import java.util.HashMap; import java.util.List; import java.util.Scanner; import java.util.stream.Collectors; public class Main ..
문제 출처 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net ※ 주의할 점 자릿수 취급에 주의해주자 ※ 소스코드 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { //input Scanner scanner = new Scanner(System.in); int a = sca..
Chung-A
'알고리즘/백준' 카테고리의 글 목록 (9 Page)