백준 브루트포스

[백준] 6186번 Best Grass - Java(BFS) 문제 출처 https://www.acmicpc.net/problem/6186 6186번: Best Grass Bessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1

[백준] 3085번 사탕게임 - Java 문제 출처 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다. www.acmicpc.net ※ 풀이 사탕의 위치를 한번 바꿔서 만들수 있는 가장 긴 사탕 열을 찾는 문제이다. 문제에서 준 범위가 크지 않으므로 브루트포스로 모든 경우의 수를 해보면서 체크하면 된다. ※ 소스코드 import java.io.*; import java.util.*; import java.util.stream.*; public class Main { public static void main(String[] args) throws IOException { //input BufferedRe..

[백준] 2309번 일곱난장이 - Java 문제 출처 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net ※ 풀이 전형적으로 브루트포스로 가능한 경우의 수를 다 해보면 되는 문제이다. 가능한 경우의 수를 계산을 해보았을 때 9명의 난쟁이 후보들이 있고 각각 난쟁이일 경우, 아닐경우 경우의 수가 있으니 2^9 정도라고 예상을 해볼 수 있다. 이는 제한시간이 2초임을 감안했을 때 충분히 풀 수 있는 시간이다. (1초에 약 1억번의 연산이 가능하다고 생각하면 된..