728x90
문제 링크: https://www.acmicpc.net/problem/15728
15728번: 에리 - 카드
첫째 줄에 N, K(0 ≤ K < N ≤ 100)가 주어지고 둘째 줄에는 N개의 ‘공유 숫자카드’에 적혀 있는 정수, 셋째 줄에는 N개의 ‘팀 숫자카드’에 적혀 있는 정수가 주어진다. 이 수는 -10,000보다 크거나
www.acmicpc.net
문제 풀이
처음에는 우선순위 큐로 풀려했다가 N과 K의 범위가 작아서 브루트 포스로 풀었다. 전부 확인해서 곱이 가장 큰 팀 카드들을 뽑았다. set()을 이용해서 원소를 뽑는데 remove를 이용했다. O(1)로 없앨 수 있기 때문에 시간단축에 도움이 된다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 15711번 - 환상의 짝꿍 (0) | 2021.09.29 |
|---|---|
| [BOJ][Python] 백준 6118번 - 숨바꼭질 (0) | 2021.09.29 |
| [BOJ][Python] 백준 16917번 - 양념 반 후라이드 반 (0) | 2021.09.28 |
| [BOJ][Python] 백준 17403번 - 가장 높고 넓은 성 (0) | 2021.09.26 |
| [BOJ][Text] 백준 20095번 - Sudoku 2 (0) | 2021.09.26 |