본문 바로가기

모의 역량 테스트15

모의 SW 역량테스트 (숫자 만들기, 무선 충전) [숫자 만들기 - 5644] * 알고리즘 브루트포스 * 로직 연산자의 수만큼 나올 수 있는 모든 경우의 수를 구하면 된다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Solution { static int N;//피연산자 카드 개수 static int[] operation;//연산자 (+,-,*,/) static int[] cards;//피연산자 static int max; static int min; public static void main(String args[]) throws Exception { Buffe.. 2020. 2. 4.
모의 SW 역량테스트 (보호 필름) [보호 필름 - 2112] * 알고리즘 브루트포스 * 로직 각 행마다 주입할 수 있는 모든 경우의 수를 구한다 약을 투여하지 않은 경우 A 약품을 투여한 경우 B 약품을 투여한 경우 구해진 각 경우의 수(조합)에 맞게끔 약품을 투여하고 검사를 진행한다 각 열마다 같은 문자가 연속으로 k만큼 존재하면 다음 열로 중간에 존재하지 않으면 false 검사에 통과하면 투여한 약품의 개수의 최솟값을 갱신한다 시간초과를 방지하기 위해 현재 가능한 약품의 값 < 투여한 약품의 개수 라면 return을 진행한다 //보호필름 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.S.. 2020. 2. 4.
모의 SW 역량테스트 (등산로 조정, 디저트 카페) [등산로 조정 - 1949] * 알고리즘 브루트 포스 * 로직 최대 높이 지점을 담아둔다 담아둔 각 좌표들을 하나씩 꺼내어 해당 좌표에서 갈 수 있는 가장 긴 등산로 길이를 구한다 현재 위치를 기반으로 다음 움직일 좌표가 존재하면 현재 위치의 높이 > 움직일 좌표의 높이 => 이동 가능 현재 위치의 높이 1 이동가능 if (map[pos.y][pos.x] > map[moveY][moveX]) { checked[moveY][moveX] = true; doSolution(new Mountain_1949(moveY, moveX, pos.step + 1), k); checked[moveY][moveX] = false; } // 현재 위치의 높이 k 사용해.. 2020. 2. 4.