Algorithm/Problem_SW31 모의 SW 역량테스트 (벌꿀 채취) * 알고리즘 브루트포스 조합 * 로직 A가 채취할 수 있는 기준점을 이동시킨다 우선, A가 채취가능한 벌꿀 좌표를 마킹한다 채취한 벌꿀들 중에서 C 조건을 만족하는 최대의 조합을 구한다 이후, B가 채취 가능한 모든 벌꿀 좌표를 구한다 마찬가지로 채취한 벌꿀들 중에서 C 조건을 만족하는 최대의 조합을 구한다 A와 B의 합을 통해 최댓값을 갱신한다 좌표를 옮기며 이를 반복한다 //벌꿀채취 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Problem_211.. 2020. 2. 17. 모의 SW 역량테스트 (원자 소멸 시뮬레이션) * 알고리즘 시뮬레이션 * 로직 0.5초를 고려해주기 위해 배열을 2배 늘린다 (한 칸당 0.5초씩) 원자 에너지를 누적할 배열(count[][])을 생성한다 큐에는 각 원자들의 정보를 담는다 이동할 좌표가 배열 범위에 들어간다면 해당 위치에 에너지를 누적하고 이동할 좌표를 다시 큐에 넣는다 범위를 벗어난다면 큐에서 제거된다 기존 큐에 담겨있던 만큼(한 사이클) 동작이 이루어진 뒤, 저장된 에너지 값과 각각 원자의 에너지를 비교한다 만약 count에 누적된 값과 원자가 갖고있는 에너지가 다르다면 -> 다른 원자와 결합 -> 답을 누적한 뒤, 원자를 제거한다 만약 같다면 -> 큐에 다시 push한다 이를 반복한다 //원자 소멸 시뮬레이션 import java.io.BufferedReader; import .. 2020. 2. 17. 모의 SW 역량테스트 (홈 방범 서비스) * 알고리즘 브루트포스 BFS * 로직 (0,0)부터 한 칸씩 기준점을 이동한다 해당 기준점을 중심으로 1 2020. 2. 17. 이전 1 2 3 4 5 6 7 8 ··· 11 다음