Hello, Freakin world!

https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 답을 구하기 위해서는 (거듭제곱 % 10) 값을 알아야 됩니다. 거듭제곱을 직접 곱해서는 답을 구할 수 없습니다. 값의 크기가 변수의 범위를 초과해버리기 떄문입니다. 10에 대한 나머지만이 필요하므로 수를 10으로 나눈 나머지 값으로 갱신하면서 거듭제곱의 밑을 계속 곱해나가면서 구할 수도 있습니다. 처음엔 이렇게 구해서 제출했는데, 더 나은 답이 있었습니다. 0~9 까지의 수를 거듭제곱할 때 1의 자리수가 ..

https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 재밌는 문제네요. 좌표평면 상의 벡터합 수식을 정리하면 결국 점들을 머리방향, 꼬리방향으로 양분해 처리하는 문제로 바뀝니다. 총 20개의 점들 중 10개를 선택하는 각각의 조합에 대해 벡터의 크기를 구해 최소값을 구합니다. 좋은 글이 있어 링크를 첨부합니다. 네로의 다락방님 블로그 import java.io.BufferedReader; import java.io.IOException; i..

https://www.acmicpc.net/problem/1006 1006번: 습격자 초라기 하나의 특수 소대로 인접한 두 영역을 커버할 수 있는 배치는 (2,10), (9,16), (4,5), (7,8), (13,14) 이다. 그리고 나머지 6개 구역은 각각 하나의 특수 소대로 커버할 수 있다. 그러므로 최소 11개 특수 소� www.acmicpc.net DP 문제라는건 어렴풋이 알았으나 부분 구조는 찾지 못했다. 다른 글들을 참고하고 나서야 실마리를 잡을 수 있었다. 키포인트 두가지가 있는데 하나는 i열을 채우는 방식에 따라 dp배열을 각각 만드는 것. 그리고 그 배열들의 관계를 이해하는 것이다. 다른 하나는 초기값 설정이다. (개인적으로 초기값 설정 부분이 더 어려웠다) import java.io...

https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주�� www.acmicpc.net 해결 방법 각 지점(시작, 도착)을 포함하는 원의 리스트를 구합니다. 그리고 각 리스트 원소의 합집합의 개수에서 교집합의 개수를 빼면 답이 됩니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import java.util...

https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m번 문자가 차례로 � www.acmicpc.net while문 버전 import java.io.*; import java.util.ArrayList; import java.util.List; /* KMP 알고리즘 문제 이름 : 찾기 */ public class Main { public static void main(String[] args) throws IOException { InputReader inputReader = new Inp..

크로아티아 알파벳 성공출처다국어분류 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š , nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž 는 무조건 하나의 알파벳으로 쓰이고, d와 ž 가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다...