728x90

2024/06/25 4

[백준 자바] 15814번(야바위 대장) - StringBuilder.setCharAt()

브론즈 2문제10년 동안 도박판에서 야바위를 한 영훈은 이제 보지 않고도 구슬이 있는 컵을 맞추는 지경에 이르렀다.이런 영훈을 골탕 먹이기 위해 문자열로 야바위를 하려고 한다.T번 동안 문자열 S의 A번째 위치에 있는 문자와 B번째 위치에 있는 문자를 바꾼 결과를 출력하는 프로그램을 작성하시오.입력첫 번째 줄에 문자열 S가 주어지고 두 번째 줄에 T가 주어진다. 문자열 S의 길이는 100보다 작거나 같은 자연수이며, 알파벳 대소문자와 하이픈(-)으로만 이루어져 있다. T는 50보다 작거나 같은 자연수이다.그 다음 T개의 줄에 걸쳐 A와 B가 주어진다.A와 B는 문자열의 길이보다 작은 음이 아닌 정수이며, 문자열의 맨 처음 글자는 0번째 글자이다.출력바뀐 문자열의 결과를 출력한다.  StringBuilde..

백준/Java 2024.06.25

[백준 자바] 1124번(언더프라임) - 소인수 개수가 소수인 수

실버 1문제자연수 X를 소인수분해하면, 곱해서 X가 되는 소수의 목록을 얻을 수 있다. 예를 들어, 12 = 2 × 2 × 3이다. 1은 소수가 아니다.어떤 수 X를 소인수분해 해서 구한 소수의 목록의 길이가 소수이면, 그 수를 언더프라임 이라고 한다. 12는 목록에 포함된 소수의 개수가 3개이고, 3은 소수이니 12는 언더프라임이다.두 정수 A와 B가 주어졌을 때, A보다 크거나 같고, B보다 작거나 같은 정수 중에서 언더프라임인 것의 개수를 구해보자.입력첫째 줄에 두 정수 A와 B가 주어진다.출력첫째 줄에 A보다 크거나 같고, B보다 작거나 같은 언더프라임 개수를 출력한다.제한2 ≤ A ≤ B ≤ 100,000 에라토스테네스의 체를 사용하여 소수를 판별하고 각 숫자의 소인수를 세어 그 개수가 소수인지..

백준/Java 2024.06.25

[백준 자바] 2312번(수 복원하기) - 소인수분해

난이도 - 실버 3문제양의 정수 N이 주어졌을 때, 이 수를 소인수분해 한 결과를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다.출력각 테스트 케이스마다 각 인수와 그 인수가 곱해진 횟수를 한 줄씩 출력한다. 출력 순서는 인수가 증가하는 순으로 한다.  100000까지의 소수판별 배열을 생성한다(primes)입력값을 하나씩 받아 가장 작은 소수부터 그 소수로 나누어 떨어지지 않을 때까지 나누기를 실행한다.import java.io.*;public class Main2312 { public static void main(String[] args) throws Exception { Buffer..

백준/Java 2024.06.25

[백준 풀이] 1747번(소수&팰린드롬)

난이도 - 실버 1문제어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다.어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다.출력첫째 줄에 조건을 만족하는 수를 출력한다.  N이 2가 아닌 짝수이면 1을 더해 홀수로 만든다.N이상의 홀수 중 소수이면서 팰린드롬 수인 것을 찾을 때까지 반복문을 돌린다.import java.io.*;public class Main1747 { public static void main(String[] args) throws Exception { ..

백준/Java 2024.06.25
728x90