우선순위 큐
-
[BOJ] #17140 _ 이차원 배열과 연산Problem Solving/BOJ 2019. 7. 17. 07:16
[이차원 배열과 연산] https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net R연산과 C연산을 코드로 구현하는 문제인 것 같다. 정렬 시 우선순위 큐를 이용하면 쉽게 구현할 수 있다. 우선순위 큐를 사용할 때 자료형으로 pair을 사용하면, pair 일 경우에 a값이 같으면 b의 값을 기준으로 우선순위가 결정된다. [ 소스 코드 ] #include #include #include #include #define MAX 101 using n..