티스토리 뷰

PS

백준 17406. 배열 돌리기

tose33 2022. 5. 18. 15:20

https://www.acmicpc.net/problem/17406

 

17406번: 배열 돌리기 4

크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의

www.acmicpc.net

 

배열을 돌리는 기능을 구현해줘야 하는데,

배열의 크기가 그렇게 크지 않고, 주어지는 연산의 갯수도 최대 6개이기 때문에 데이터 손실 걱정 없이 그냥 돌리기 연산을 할때마다 새로운 배열을 만들어 새로운 배열에 새로운 값을 저장하도록 해줬다. 

 

배열을 돌릴때는 오른쪽, 아래, 왼쪽, 위로 돌아가는 기능을 각각 구현했다.

 

연산의 순서는 임의로 정할수 있다고 했기 때문에 next_permutation 함수를 사용해서 순열을 만들어 모든 경우의 수를 따져 주면 된다.

 

 

'PS' 카테고리의 다른 글

백준 1261. 알고 스팟  (0) 2022.05.18
백준 1916. 최소비용 구하기  (0) 2022.05.18
백준 2239. 스도쿠  (0) 2022.05.18
백준 2638. 치즈  (0) 2022.05.17
백준 17140. 이차원 배열과 연산  (0) 2022.05.17
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/04   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
글 보관함