CodingTest

에라스토테네스의 체 - m부터 n까지의 수가 있을 때 2 ~ n의 제곱근 까지 소수들의 배수를 제외하는 식으로 소수를 구하는 방법이다. 자료구조 : Boolean Array - 그 수가 소수인가 아닌가를 구분하기 위해서 T / F 상태를 갖는 Boolean Array 채용 import java.io.*; public class Main { static boolean[] arr; static int n; public static void ArrayStatusChange() { arr[0] = arr[1] = true; for (int i = 2; i

중복된 수만 찾으면 되기때문에 자료구조 중 중복값을 저장안하는 set을 사용해서 contains의 반복횟수를 줄였다. import java.io.*; import java.util.ArrayList; import java.util.HashSet; import java.util.Scanner; public class Main { static HashSet set = new HashSet(); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in)..

※참고 n=0 0! = 1 aws = 0 print = 1 n의 범위가 1){ fact = fact.multiply(temp); temp = temp.subtract(BigInteger.ONE); } return fact; } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String fact = String.valueOf(factorial(n)); int zero_count = 0; for (int i = fact.length()-1; i ..

이슈 : BufferedWriter 로 하면 출력초과가 떳는데 ArrayList 로 println 하니 정답이 됏다. 원리를 알아봐야 할 것 같다. import java.io.*; import java.util.ArrayList; import java.util.EmptyStackException; import java.util.Stack; public class Main { static Character push_msg(){ return '+'; } static Character pop_msg(){ return '-'; } static Stack stack = new Stack(); static int start=1; static ArrayList list = new ArrayList(); // stat..