728x90

2024/06/27 3

[백준 자바] 2417번(정수 제곱근) - 큰 수 제곱근

실버 4문제정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수 n이 주어진다. (0 ≤ n 출력첫째 줄에 q2 ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다.  BigInteger.sqrtAndRemainder()를 사용해 제곱근과 나머지를 구한다.나머지가 0이 아니라면, 즉 정수 제곱근이 아니면 제곱근 값을 올림한다.import java.io.*;import java.math.BigInteger;public class Main2417 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Syst..

백준/Java 2024.06.27

[백준 자바] 13706번(제곱근) - 큰 수 제곱근 구하기

실버 4문제정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.출력첫째 줄에 정수 N의 제곱근을 출력한다.  BigInteger.sqrt()를 사용한다.import java.io.*;import java.math.BigInteger;public class Main13706 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buffere..

백준/Java 2024.06.27

[백준 자바] 1920번(수 찾기) - Set, 이진 탐색, Arrays.binarySearch()

실버 4문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.  1. Set 집합N개의 정수 A[1], A[2], …, A[N]을 Set에 저장하여 Set.contains를 이용해 X가 Set에 있는지 확..

백준/Java 2024.06.27
728x90