164711 [백준] 16471번 : 작은 수 내기 (JAVA) https://www.acmicpc.net/problem/16471 16471번: 작은 수 내기 여자친구와 함께 보드게임카페에 간 주언이는, 여러 보드게임을 하며 데이트를 즐겼다. 3시간 커플세트로 결제를 하려던 순간, 주언이는 가격표 옆에 쓰여 있는 새로운 이벤트를 보았다. 바로 www.acmicpc.net 풀이 정렬, 그리디 문제이다. 조건을 문제에 다 적어줘서 그대로 구현만 하면된다. 주언이가 카드를 냈을 때 사장님이 낸 카드의 조건이 다음과 같아야 한다. 1. 주언이의 카드보단 숫자가 커야한다 2. 1조건에 부합하는 카드중 가장 작은 숫자여야 한다. 그래야 주언이가 이길 수 있는 최선의 로직을 탐색할 수 있다. 풀이 과정을 살펴보자 1. 먼저 주언이의 카드와 사장님의 카드를 오름차순으로 정렬해준다.. 2023. 7. 7. 이전 1 다음