문제 링크입니다: https://www.acmicpc.net/problem/17406
17406번: 배열 돌리기 4
크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의
www.acmicpc.net
난이도가 쉬운 시뮬레이션 문제였습니다.
State 구조체를 선언하여 회전 연산의 정보를 저장하였고,
각 연산 정보에 인덱스를 부여하여 next_permutation을 사용하여 모든 경우의 수를 시뮬레이션 돌렸습니다.
각 인덱스에 담긴 정보는 map 자료구조를 사용하여 인덱스를 key, 연산 정보를 value로 저장하였고,
회전 연산은 이중 for문을 통해 처리했습니다.
개발환경:Visual Studio 2019
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 17472번 다리 만들기 2 (0) | 2020.06.17 |
|---|---|
| 백준 17471번 게리맨더링 (0) | 2020.06.16 |
| 백준 19236번 청소년 상어 (2) | 2020.06.15 |
| 백준 19235번 모노미노도미노 (0) | 2020.06.12 |
| 백준 2517번 달리기 (0) | 2020.06.08 |