2024.09.28기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 연속된 소수를 이용해 입력받은 수 보다 크면서 제일 작은 수를 출력하는 문제입니다. 접근 방법무조건 연속되는 소수이기 때문에 2부터 소수를 구해 입력받은 수 보다 커지면 바로 멈춰주고 출력해줍니다. 1. 필요한 메소드들을 생성해 주었습니다.연속된 두 소수를 곱해서 입력받은 수 보다 큰 수를 찾아주는 메소드를 생성합니다./** * 연속된 두 소수를 곱해서 입력받은 수 보다 큰 수를 찾아주는 메소드 * @param num * @return 입력받은 수 보다 큰 수 */private static int solution(int num) { int be = 2; for (int i = 3; ; i++) {..
2024.07.29기준 - 브론즈1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 숫자로 조합을 해 소수가 아닌 수를 출력하는 문제입니다. 1. 주어진 문제는 숫자 1개만 사용하여 충분히 소수가 아닌 수를 무조건 만들 수 있습니다.(무조건 YES가 나옵니다.)StringTokenizer st = new StringTokenizer(br.readLine()); // 수를 저장하는 큐Queue qu = new LinkedList();while (st.hasMoreElements()) { qu.add(Integer.parseInt(st.nextToken()));}// 숫자 하나만 있어도 중복이 허용이기 때문에 가능하다.int num = qu.poll(); 2. 주어진 수가 0이 ..
2024.07.09기준 - 브론즈2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 문장열을 조건에 맞는 숫자로 변경해 그 숫자가 소수인지 판별하는 문제입니다. 1. 문자열을 char[]로 입력받습니다.char[] arr = br.readLine().toCharArray(); // 단어 2. 입력 받은 문자열을 소문자와 대문자에 나뉘어 전체 합에 더해 줍니다.for (int i = 0; i 3. 총 합이 소수인지 판별합니다.boolean check = true;for (int i = 2; i 4. 소수라면 It is a prime word.을 소수가 아니라면 It is not a prime word.을 출력합니다.if (check) { // 소수일 경우 sb.append("It i..
2024.04.26 기준 -실버 5백준, BEAKJOON, BOJ, JAVA, 자바 풀이저는 소인수분해를 통해 문제를 해결했습니다.주어진 최댓값(max)와 소인수 분해할 최대 인수(k)를 입력받아 해당 범위 냐의 소수 개수를 계산했습니다. for 루프를 통해 2부터 max까지의 모든 수를 검사하며, search() 함수를 호출하여 소수인지 여부를 판단합니다.소수이면 count를 증가하는 방식입니다. search() 함수에서 for루프를 통해 2부터 최대 소인수 k까지의 모든 수를 나누었습니다.나누어 떨어지고 현재 인수가 k이하일 경우, 나눈 값을 num에 저장하고 i를 1로 초기화시킵니다.num이 1이 되면 모든 소인수를 찾은 것으로 true를 반환하고 루프를 종료합니다.인수가 k를 초과하면 루프를 종료..
