출저 : https://www.acmicpc.net/problem/15684 "브루트포스" 기존에 있는 사다리에 가능한 가로축을 모두 탐색해보는 브루트 포스 문제이다. 그럼 사다리를 배열에 어떻게 표현할까? 풀이에서 배열에 1로 체크된 값은 해당 위치에서 오른쪽으로 사다리가 존재한다고 생각하는 것이다. 따라서 인접한 열에 1 이 있지 않도록 가능한 모든 경우를 체크한다. 이렇게 생각하고 실제 탐색할때는 내 위치와 내 왼쪽 위치를 탐색한다. 1. 내 위치에 1이 있다. 오른쪽 사다리로 가라.2. 내 왼쪽에 1이 있다. 왼쪽 사다리로 가라 위와같이 경우의 수를 만들고 실제로 사다리를 타봐서 체크한다.. 12345678910111213141516171819202122232425262728293031323334..
출저 : https://www.acmicpc.net/problem/15683 "구현, 브루트 포스" 아래와 같이 구현했다. 삼성 기출 문제. 특정 위치에 있는 CCTV가 종류별로 있는데, 이를 4방향으로 돌려가며 사각지대 0의 개수를 최소로 줄이는 경우를 찾는 것이다. 아래 풀이에서는 각 CCTV 마다 한 방향만을 설정해주었는데, 회전 가능한 4방향에 대해서 다 정의해 준다면, 2번 CCTV 는 2회, 5번 CCTV는 1회로 횟수를 더욱 줄일 수 있다. 근데 나는 귀찮아서 그냥 4방향 다 돌렸따.... 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616..
출저 : https://www.acmicpc.net/problem/4920 "전체 다해보자. 이상한 문제 trim() 주의." 브루트포스. 전체 다해보자. 삼성 기출의 테트로미노가 훨씬 깔끔한 문제... 이거는 좌표 지정 다 해줘야 한다. 좌표 지정할때는 정말 정신 차리고 해야 한다. 그리고 입력으로 주어지는 데이터에 공백이 많으므로 trim() 하여 공백 처리해줬다. 이런 류의 문제 일일히 좌표 지정해주면 풀릴거 같으면 그냥 좌표 지정하자. 만약 좌표 지정하는데 너무 오래 걸린다... 막 테트리스 도형이 아니라 막 이상하다... 이러면 규칙을 찾아보자. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464..
출저 : https://www.acmicpc.net/problem/14888 "브루트포스" 다해보자~12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int N; static int num[]; static int op[] = new int[4]; static int max = Integer.MIN_VALUE; stati..
출저 : https://www.acmicpc.net/problem/15686 "Brute force/ 다해보자." 1. 마을의 전체 치킨집 에서 m개의 치킨집을 고른다2. 각 집에서 m개의 치킨 중에 가장 가까운 거리를 구하고 모든 집에서의 치킨 거리를 더한다.3. 치킨 거리의 값 중 최소값을 구한다. 고대로 해줬다. 재귀를 가지고 m개의 치킨 집을 고른 후 거리를 구해줬다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687import java.io.Buffer..
출저 : https://www.acmicpc.net/problem/1107 "브루트 포스의 존재, 순서" 예전에 분명히 풀었던 문제인데 풀질 못했다. 반성해야겠다. 해당 문제는 브루트 포스 즉, "다해보기" 문제이다. 재귀적으로 가능한 경우의 수를 모두 검색한다. 그렇다면, 언제 까지 재귀를 돌릴 것인가? 즉, 기저사례가 언제 일까? 나는 현재 입력으로 들어온 채널의 길이 +1 까지를 기저사례로 정했다. 번호를 눌러서 갈 수 있는 채널들로부터 목적지 채널까지 거리를 비교해줬다. (처음에는 번호를 누르는 것과 동일하게 +,- 버튼도 함께 돌려 버려서 이상한 결과가 나왔다.. 51 > (-) > 50 > 0 > 500 이런 식으로...) 아무튼... 버튼을 누르고, 해당 위치에서 목적지 채널까지 거리를 비교..
- Total
- Today
- Yesterday