정렬

Algorithm/문제풀이

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

📝 문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 17140 이차원 배열과 연산 제출 언어: Swift 알고리즘 분류: 구현 정렬 시뮬레이션 🖊️ 풀이 복잡하지만 문제를 잘 읽고 분석하면 구현할 수 있는 문제이다. 주어진 조건 행의 개수가 더 많거나 같으면 R 연산, 열의 개수가 더 많은 C 연산 실행 연산은 각각의 수가 몇 번 나왔는지 구하여서 오름차순 정렬하여 배열에 넣는다 (우선순위 : 등장 횟수 -> 수) ( 넣는 순서 : 수 , 등장 횟수) 크기가 커진 곳은 0 으로 채운다, 수 연산 시 0은 무시한다 행 또는 열의 크기가 100 넘어가면 100개 제외한 나머지는 버린다 A[r][c] == k가 되기 위한 연산의 최소 시간 출력 100초가 지나도 안되면 -1 출력 접근 방법 1. Dict..

ruby
'정렬' 태그의 글 목록