728x90 반응형 이차원 배열과 연산1 [algorithm] 백준 - 이차원 배열과 연산 삼성 SW 기출문제이자 시뮬레이션 문제다. 이 문제를 풀면서 깨달은 것은 시뮬레이션 문제는 반드시 조건을 만족해야한다는 것이다. 그리고 꽤나 길기 때문에 메모하면서 문제를 해결하는 것이 좋다. 1초가 지날 때마다 연산을 해야한다. 정렬하는 연산은 수의 등장 횟수가 커지는 순으로 정렬하고, 그러한 수가 여러개면 수가 커지는 순으로 정렬한다. R연산은 행의 개수가 열의 개수보다 크거나 같을 때 행단위로 정렬한다. C연산은 열의 개수가 행의 개수보다 작을 때 열단위로 정렬한다. 열단위로 정렬해야하는 경우, 벡터를 탐색하면서 열 -> 행 으로 변경하여 정렬한다. //열 2 1 1 2 0 0 1 1 2 1 3 1 3 3 0 0 0 0 //행 2 1 3 -> 정렬 -> 1 1 2 1 3 1 1 1 3 -> 정렬 -.. 2020. 12. 29. 이전 1 다음 728x90 반응형