[백준] 1439번 뒤집기 - Java 문제 출처 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net ※ 풀이 모두 다 같은 문자로 만들기 위해 숫자를 뒤집는 문제이다. 첫번째 문자를 기준으로 연속된 다른 문자가 등장하는 횟수를 세어주면 된다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Ma..
알고리즘/백준
[백준] 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..
[백준] 1697번 숨바꼭질 - Java[BFS] 문제 출처 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ※ 풀이 수빈이가 동생을 찾는 가장 빠른 시간을 구해야 하는 문제이다. 최단 시간을 구하는 문제이므로 BFS 를 이용한다. 이 때 각 정점은 점 위치, 간선사이의 가중치는 1초로 모두 동일하므로 bfs 로 풀 수 있다. bfs 로 갈 수 있는 점들을 한단계씩 진행해보면서 목적지에 도달하면 종료시키면 된다. ※ ..
[백준] 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.*; ..
