umilove98의 블로그

36개의 입력을 한 줄 씩 받아가며 다음 요소들을 판별한다 1. 이전 입력과 현재 입력을 비교하여 나이트가 이동할 수 있는 위치인지 확인 2. 현재 입력된 위치가 이전에 방문한 적 없는 위치인지 확인 위 두 가지 중 하나라도 맞지 않다면 Invalid 출력 후 프로그램 종료 모든 입력이 끝난 후 마지막 입력과 첫 번째 입력을 비교하여 마지막 방문지에서 시작점으로 한 번에 이동할 수 있는지 확인 불가능 시 Invalid 출력후 프로그램 종료 위의 모든 과정이 끝나면 Valid 출력 이동 가능한 위치인지 판별하는 방법은 나이트는 x방향으로 2칸 y 방향으로 1칸 or x방향으로 1칸 y방향으로 2칸 이동할 수 있으므로 이전 x좌표와 현재 x좌표, 이전 y좌표와 현재 y 좌표의 차를 절대값으로 구해 1, 2 ..

직사각형의 경계선까지 가는 경우는 x -> w , x -> 0, y -> h, y -> 0 으로 4 가지가 있다 그 중 최소값을 찾으면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class Q1085 { public static void main(String[] a..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Q1316 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in..

a의 b제곱을 구해서 일의 자리 수를 출력한다. 예제에서 보듯이 9의 635제곱 같이 큰 수가 나오면 메모리가 초과될 수 있으므로 for 문으로 계속 같은 수를 % 10을 이용해 일의 자리 수만 남기면서 곱한다. 결과값이 0이면 10을 출력하고 1~9이면 그대로 출력한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { publi..

ArrayList를 이용해 주어진 규칙대로의 수열을 먼저 만든다. 낭비 없이 최대 B번째까지만 만들면 됨 A번째 부터 B번째 자리의 값을 가져와 더한다. 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)..

ArrayList를 만들어 결과 소수를 한 자리 씩 집어넣는다. a/b 를 ArrayList에 추가하고 a = a%b *10 (소수점 한 자리를 내려갈 때마다 0이 붙는것을 표현)을 취하여 다시 a/b를 ArrayList에 추가 이를 반복한다. ArrayList 의 마지막 인덱스가 n이 될 때까지(n번째 자리를 찾아야 하므로) 반복을 중지하고 ArrayList의 n번째 값을 출력 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Q1312 { public s..