삼성 SW 역량 테스트13 SW 역량 테스트 기출 문제(경사로, 톱니 바퀴) [경사로 _ 14890] * 조건 행, 열 기준으로 한줄로 이동해나갈 때, 기준점의 높이와 다음 칸의 높이 차이가 1을 초과하면 해당 경로는 지나갈 수 없다 높이 차이가 0이면 평면이기 때문에 그대로 이동 높이 차이가 1이라면 - 아래에서 위로 경사로를 설치하는 경우 - 위에서 아래로 경사로를 설치하는 경우 로 나눠야한다 경사로는 설치된 곳에는 다시 설치 불가능하다 경사로의 길이(L)만큼의 공간이 없다면 설치 불가능하다 지나갈 수 있는 경로의 개수를 출력한다 * 알고리즘 - 이동을 하고 경사로를 설치하는 과정을 진행: 시뮬레이션 * 로직(Logic) - 우선 (0,0)을 기준으로 행을 하나씩 이동시켜 경로를 지나갈 수 있는지 확인한다 (ex. (0,0) -> (1,0) -> (2,0) ...) - 하나씩.. 2019. 10. 15. SW 역량 테스트 기출 문제(연산자 끼워넣기, 스타트와 링크) [연산자 끼워넣기 _ 14888] * 조건 피연산자와 연산자로 구성할 수 있는 모든 경우의 식을 구한다 계산된 값 중에서 최댓값과 최솟값을 출력한다 나누기 연산 시 부호를 고려해야 한다 * 알고리즘 - 주어진 연산자로 구성할 수 있는 모든 경우의 식을 도출: 브루트포스 * 로직(Logic) - 그동안 풀었던 모든 경우의 수 구하는 코드 적용 - 식이 사용되면 하나씩 차감을 하면서 남아있는 부호를 가지고 조합 진행 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class.. 2019. 10. 15. SW 역량 테스트 기출 문제(로봇 청소기) [로봇 청소기 _ 14503] * 조건 로봇의 현재 위치와 로봇 기준에서 나아가는 방향(북,동,남,서)을 입력받는다. 현재 위치에서 청소가 가능하면 청소를 한다 이후 방향을 탐색하고 4곳 모두 청소할 곳이 없다면 후진을 하고, 후진을 할 때 벽에 부딪히면 종료 한 번 청소한 방을 다시 청소하면 안된다 (후진 시 이동은 가능) * 알고리즘 - 주어진 명령에 맞게 작업을 진행: 시뮬레이션 * 로직(Logic) - 우리가 바라보는 맵 기준의 방향과 객체(로봇)이 바라보는 방향의 인덱스 관계를 고려해야 한다 - 로봇 기준에서 북쪽(0)일때 맵에서는 서(3), 남(2), 동(1), 북(0) 식으로 회전을 하게되고, 나머지 방향도 이와같은 고정 규칙이 존재하게 된다. - 현재 위치에서 청소가 가능하면 count++.. 2019. 10. 10. 이전 1 2 3 4 5 다음
