hahn

1305번: 광고 (acmicpc.net) 1305번: 광고 세준이는 길 한가운데에서 전광판을 쳐다보고 있었다. 전광판에는 광고가 흘러나오고 있었다. 한참을 전광판을 쳐다본 세준이는 이 광고가 의미하는 것이 무엇인지 궁금해지기 시작했다. 전광 www.acmicpc.net http://boj.kr/fbb269256fb24400bd248ba50670fb37 공유 소스 보기 www.acmicpc.net 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; class Main{..

2751번: 수 정렬하기 2 (acmicpc.net) 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net http://boj.kr/efc4b97f698d4ef8b1d332cdc66478a1 공유 소스 보기 www.acmicpc.net 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStr..

백준 정렬 문제 풀던 중 시간 초과로 정렬 방법 찾아봐야 하나 싶었는데 이 문장을 보고 학원에서 코드 짤 때 검색해서 사용했던 게 기억이 나 한 번 다시 찾아봤다. 학원 다닐 때 Map, ArrayList 자주 사용했었는데 수료하고 나서 집에서 공부할 때는 그냥 배열만 썼다. 그래서 잊고 있었던 것도 있고, 내장 함수 사용하면 뭔가 내 실력이 아닌 것 같아 꺼렸다. 근데 써보라니까 함 써봐야지 ^^ List arr = new ArrayList(); 숫자 정렬해야하니까 제네릭 Integer 써주고, arr.sort 설명을 보면 뭐라 많이 써있다 암튼 입력받는 자료형이 Comparator인걸 확인했으니까 얘도 이렇게 메서드 확인해보면 여러 가지 있는데 그냥 직감적으로 naturalOrder은 오름차순이고, ..

2750번: 수 정렬하기 (acmicpc.net) 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net http://boj.kr/3155c57c8e024bc19f8012daf5b200e1 공유 소스 보기 www.acmicpc.net 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; cl..

9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net http://boj.kr/9e9322014cd8444fbc4e558cca08d501 공유 소스 보기 www.acmicpc.net 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.Outp..

1181번: 단어 정렬 (acmicpc.net) 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; class Main{ public static void main(String[] args) throws IOExceptio..

11050번: 이항 계수 1 (acmicpc.net) 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net http://boj.kr/e8ad7875643249b9815e7a288a69fd45 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(), k = sc.nextInt(), result = 1; for(int i = n; (n - i) != k; i-..

15829번: Hashing (acmicpc.net) 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net http://boj.kr/0f99738217d84c81be87df3ddb708149 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); long result = 0, trash = sc.nextInt(); ..

1259번: 팰린드롬수 (acmicpc.net) 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net http://boj.kr/7ffac3c7f803459691b7670663d7480a 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int inputNumber; String number; boolean result; whi..

2475번: 검증수 (acmicpc.net) 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net http://boj.kr/b1ec0a13275d4fb29b88260ee93f4114 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int result = 0; for(int i = 0; i < 5; i++) ..