백준 알고리즘

[백준] 15740번 A+B - 9 - Java 문제 출처 https://www.acmicpc.net/problem/15740 15740번: A+B - 9 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ※ 주의할 점 수의 범위가 매우 큰 점에서 BigInteger 를 사용하여 연산하면 쉽게 풀 수 있는 문제이다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.Arrays; public class Main { public static v..

[백준] 14470번 전자레인지 - Java 문제 출처 https://www.acmicpc.net/problem/14470 14470번: 전자레인지 JOI 군은 식사 준비를 위해 A℃의 고기를 전자레인지로 B℃까지 데우려고 한다. 고기는 온도가 0℃보다 낮을 때 얼어 있고, 0℃보다 높을 때는 얼어 있지 않다. 온도가 정확히 0℃일 때 고기는 얼어 www.acmicpc.net ※ 풀이 문제에서 요구한 내용대로 구현하면 되는 문제이다. 필자의 경우 재귀함수로 구현하였다. 0도일때 해동하는 시간이 별도로 필요하다는 점에 주의하자 ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; p..

[백준] 15649번 N과 M (1) - Java 문제 출처 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ※ 풀이 문제에서 준 수의 범위가 크지 않으므로 브루트포스로 재귀적으로 푸는 문제이다. 각 수를 사용 했는지 안했는지 체크해주면서 해당 수를 고르거나 고르지 않으면 된다 (해당 내용은 재귀함수 내에서 구현) ※ 소스코드 import java.io.*; import java.util.*; import java.util.stream.*; ..

[백준] 2475번 검증수 - Java 문제 출처 www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net ※ 풀이 단순하게 5개의 숫자를 각각 제곱한 수의 합을 출력하면 되는 문제이다. ※ 소스코드 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { //input Scanner ..