Algorithm/Problem_SW31 모의 SW 역량테스트(요리사) [요리사 - 4012] * 로직 A, B 음식을 만들기 위한 경우의 수(조합)을 구한다 구해질때마다 A, B의 맛에 대한 값을 구한다 최솟값을 계속 갱신한다 아래 코드는 A와 B에 대한 경우의 수를 따로 관리해 담는 방식을 택했지만, 한쪽만 조합을 구하고(A) 그 나머지가 B가 되도록 하면 시간적인 면도 개선할 수 있다고 생각했다(이 방식을 추천한다) //요리사 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Problem_4012 { static int .. 2020. 3. 26. 모의 SW 역량테스트(벽돌깨기) * 알고리즘 브루트포스 시뮬레이션 * 로직 열(0~W)을 기준으로 구슬을 떨어뜨릴수 있는 경우를 구한다(중복순열) 경우를 구했다면 벽돌깨기를 진행한다 경우의 수를 하나씩 꺼낸다 제일 먼저 만나는 벽돌이 있다면 해당 위치를 기준으로 벽돌깨기를 진행한다 이를 경우의 수만큼 진행한다 모든 벽돌깨기가 끝났다면 남은 벽돌의 개수를 구한다 최솟값으로 답을 갱신한다 //벽돌깨기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.S.. 2020. 3. 20. 모의 SW 역량테스트 (특이한 자석) * 알고리즘 시뮬레이션 * 로직 명령을 받으면 해당 자석을 기준으로 왼쪽으로 가능한 자석들을 리스트에 담는다 해당 자석을 기준으로 오른쪽으로 가능한 자석들을 리스트에 담는다 리스트에 담긴 요소들을 dir에 맞게 회전시킨다 명령 개수만큼 반복한 후 답을 출력한다 //특이한 자석 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; class MagnetInfo { public int idx; public int dir; public MagnetInfo(int idx, int dir) .. 2020. 3. 12. 이전 1 2 3 4 5 6 ··· 11 다음