이차원 배열과 연산
-
백준(BOJ) 17140번 이차원 배열과 연산알고리즘 풀이/백준(Boj) 2019. 9. 11. 02:23
문제 : https://www.acmicpc.net/problem/17140 문제크기가 3×3인 배열 A가 있다. 1초가 지날때마다 배열에 연산이 적용된다.R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다.C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 = 열 이라면 행을 아니라면 열을 탐색하자. 탐색시 vector 를 통하여 나온숫자 횟수, 숫자 로 담은후 오름차순 정렬해서 second , first 순으로 할당해주자. 행 or 열에 탐색이 한번끝났다면 가장 큰 행 or 열의 수를 기억해놨다가 행이라면 열을 열이라면 행을 그 수로 바꿔주자. 코드 ( C ++ ) #include #include #include #include usin..