[백준] 17140 이차원 배열과 연산

---

R과 C 연산에 따라 나온 각각 행과 열에 속하는 수를 1. 등장 횟수, 2. 수의 크기(오름 차순)을 기준으로 정렬하는 문제이다.

 

시간이 100까지 반복되기 떄문에 매 초마다 파이썬 정렬 내장 함수를 사용하고 싶지 않아 dict와 count 배열을 사용하여 정렬하였다.

 

count 배열에는 각각의 행 혹은 열에있는 수들의 등장 횟수를 저장한 배열이다. dict에서는 등장 횟수를 key 로 하여 숫자 배열이 저장된다.

 

저장된 dict의 key 값을 1 ~ 100 까지 순회하여 key와 value를 가지고 새로운 배열을 만들면 된다.

 

Python