umilove98의 블로그

최악의 경우 9223372036854775807 이 100000번 들어오게 되면 long 형보다 아득히 큰 값이 되므로 BigInteger를 사용하기로 함 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 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; public class Q1247 { public static void main(String[] args) throws IOException { BufferedReader br = new ..

입력값 전체를 한 문자씩 순회 X가 나오면 카운트해두고 . 을 만나거나 마지막 문자에 도달하면 카운트해둔 x 의 값을 AAAA, BB로 구성할 수 있는지 판단한 후에 불가능하면 -1 출력 가능하면 카운트한 수를 먼저 AAAA로 가능한 만큼 채우고 나머지를 BB로 채움 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 46 47 48 49 50 51 52 53 54 55 56 57 58 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre..

1 2 3 ArrayList strlist = new ArrayList(Arrays.asList("apple", "banana", "mango")); ArrayList intlist = new ArrayList(Arrays.asList(10,20,30)); ArrayList fltlist = new ArrayList(Arrays.asList(3.14f, 5.59f, 7.19f)); cs

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..