23.02.28 파이썬 코딩 퀴즈#176 숫자 게임(프로그래머스 스쿨)

이번 문제는 숫자 게임 문제이다.

먼저 A,B 팀의 모든 구성원에게 무작위의 자연수가 부여된다.

각 사원은 딱 한 번씩 경기를 치르게 되고, 숫자가 큰 사원의 팀이 1점을 획득한다. 만약 동점일 경우 승점은 없다.

한가지 중요한 사실은 A팀의 순서가 미리 공개되었기 때문에 B팀은 순서를 다시 정할수 있고, 이 때 B 팀원들이 얻을 수 있는 최대 승점을 return 해야 한다.

 

전달받는 요소는 A,B 배열 두가지이다.

문제에서는 A 의 순서가 고정되어 있다라고 얘기하지만, 두 배열의 순서를 모두 섞어도 풀이에는 지장이 없다.

 

레벨 3 문제답지 않게 풀이가 굉장히 단순하다.

풀이의 핵심은 두 배열의 정렬에 있다. 내림차순 이든 오름차순 이든 둘중 하나로 통일해서 진행하면 된다.

또한 한 명당 한번씩만 게임을 진행하기 때문에 만약 B팀이 이기게 되는 경우라면 바로 break로 빠져나와 주면 된다.