Algorithm/Problem_SW31 모의 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. SW 역량 테스트 A형 기출 문제 (배열 돌리기 4) [배열 돌리기 4 _ 18406] * 조건 회전 연산(r, c, s)가 주어진다 왼쪽 상단 좌표: (r-s, c-s) 오른쪽 하단 좌표: (r+s, c+s) 위 좌표로 구성된 사각형을 큰 둘레부터 시계방향으로 회전한다 회전 연산 수만큼 회전한 뒤, 각 행의 합 중에서 최솟값을 구한다 회전 연산이 2개 이상이면 순열을 통해 여러 경우의 수를 고려한다 * 알고리즘 시뮬레이션 순열을 활용한 경우의 수: 브루트포스 * 로직(Logic) 회전 연산이 주어지면 왼쪽 상단 좌표, 오른쪽 하단 좌표로 변환한 뒤 리스트에 넣는다 회전 연산이 가능한 모든 경우의 수를 고려한다 경우의 수를 진행할 때 회전을 시킨다 초기 좌 상단(left_top), 우 하단(right_bottom) 좌표를 기본으로 담아놓는다 오른쪽 방향부터.. 2019. 11. 15. SW 역량 테스트 A형 기출 문제 (게리맨더링) [게리맨더링 _ 17471] * 조건 구역의 개수 N (2 2019. 11. 14. 이전 1 ··· 4 5 6 7 8 9 10 11 다음
