https://www.acmicpc.net/problem/10951📌 문제 탐색하기문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 출력각 테스트 케이스마다 A+B를 출력한다.반복문입력을 몇 번 받아야할지 모르기 때문에 반복문의 조건에 다음 입력값이 있는지 확인하도록 코드를 짜야 한다.hasNext() 는 boolean 타입으로 반환되며 다음에 가져올 값이 있으면 True, 없으면 False이다.next() 는 아무 타입으로 반환할 수 있으며 다음 값을 가져온다.📌 코드 설계하기input이 있을 때까지만 반복되도록 한다.반복문 안에서 a와 ..

https://www.acmicpc.net/problem/2417📌 문제 탐색하기문제정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수 n이 주어진다. (0 ≤ n ≤ $2^{63}$)출력첫째 줄에 $q^2$ ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다.$2^{63}$ 범위까지 정수를 받으려면 long을 이용해야 한다.java에서 Math.pow() 는 제곱을 계산해주는 함수다.📌 코드 설계하기정수를 입력받는다.while문을 이용하여 이진탐색으로 제곱근을 찾는다이를 출력한다.📌 정답 코드import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(..

https://www.acmicpc.net/problem/1920📌 문제 탐색하기문제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을 출력한다.이분 탐색 (Binary Search)배열의 중앙에 있는 값을 조사하..

https://www.acmicpc.net/problem/2747📌 문제 탐색하기문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다.출력첫째 줄에 n번째 피보나치 수를 출력한다.동적계획법 (DP: Dynamic Pr..

https://www.acmicpc.net/problem/10815📌 문제 탐색하기문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지..