umilove98의 블로그

0~8의 인덱스를 가진 0으로 채워진 배열을 만든다. 주어진 번호를 한 숫자씩 순회하며 해당 숫자와 같은 인덱스 번호의 값을 +1 해준다. 6과 9는 서로 대신 사용할 수 있으므로 숫자가 9일 경우에도 6번 인덱스의 값을 +1 해준다. 순회가 끝나면 6번 인덱스의 값이 짝수이면 /2 홀수이면 /2 +1을 해준다 이렇게 만들어진 배열의 값 중 가장 큰 값을 출력한다. 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 import java.io.BufferedReader; im..

전체 문자열에서 0과 1 중에 더 적은 수의 덩어리를 가지고 있는 것을 뒤집어 주면 된다. 0 ->1 로 바뀌거나 1->0 으로 바뀔 때 0의 덩어리가 1 증가, 1의 덩어리가 1 증가 하도록 하고 맨 마지막위치에 도달하면 그 전까지의 반복되는 0 혹은 1도 한 덩어리로 간주한다. 0의 덩어리와 1의 덩어리의 합이 1이라면 전체가 같은 숫자이므로 0을 출력한다. 그렇지 않을 경우 둘 중에 작은 숫자를 출력한다. 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 import java.io.BufferedReader; import java.io.IOException; import java..

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 59 60 61 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Q1864 { public static void main(String[] args) throws IOException { BufferedReader br = ne..

처음에 문제를 대충 읽고 (n - 1) + "666" 을 출력하면 되겠거니 싶어서 해봤는데 안돼서 보니 반드시 맨 뒤에 "666"이 들어갈 필요 없이 6661 같은 숫자도 가능한 것이었다. 0부터 1씩 숫자를 키워가며 그 숫자에 666이 연속해서 들어가는지 판단하여 맞다면 cnt를 추가한다. cnt의 수가 n이 되는 순간 그 숫자를 출력한다. 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 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class ..

k보다 작은 소수를 모두 구해 그 각각의 소수들로 p를 나누어보고 나누어 떨어지는 경우가 있다면 BAD 와 해당 소수 출력, 없다면 GOOD출력 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 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.StringTokenizer; public class Q1837 { public static void main(String[] args) throw..

문자열로 n을 입력받아서 한 문자씩 나누어 리스트에 저장, 리스트를 내림차순 정렬 후 출력 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 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Q1427 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputS..