반응형
목록boj 17406 (1)
컴굥일지

문제 https://www.acmicpc.net/problem/17406 문제 내용 크기가 N*M인 배열 A가 있다. 배열 A의 값은 각 행별로 합을 구한 후, 그 중에서 최솟값을 의미한다. 배열은 회전 연산을 수행할 수 있다. 회전 연산 (r, c, s)가 주어지면 (r-s, c-s) 부터 (r+s, c+s) 까지의 정사각형을 (r,c)를 중심으로 시계방향으로 한 칸 회전시키는 것이다. N*M 크기의 배열과 회전 연산 k개를 입력 받아, 연산 k개의 순서를 조정하여 배열의 값이 최소가 되는 값을 구하면 된다. (단, 연산 k개는 모두 1번 씩 수행해야 한다.) 문제 풀이 이 문제는 구현할 양이 꽤 많다. 그렇기 때문에 과정을 나누어 해결할 필요가 있다. 1. 배열의 값 구하기 => 단순 구현 2. 연산..
알고리즘/코테 문제
2023. 8. 14. 18:59
반응형