알고리즘

[백준] 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 ..

문제 출처 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net ※ 주의할 점 무조건 대문자로 출력해야 하기 때문에 아스키코드를 통해 문제를 해결하도록 하자 ? 출력되는 경우의 수를 조심해주자 ※ 소스코드 import java.io.IOException; import java.util.HashMap; import java.util.List; import java.util.Scanner; import java.util.stream.Collectors; public class Main ..