숫자게임
-
[프로그래머스] 숫자 게임 (08.29)algorithm/프로그래머스 2020. 8. 29. 22:16
문제 https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 � programmers.co.kr 접근법 A팀의 출전 순서가 공개가 되었기 때문에 A팀에 맞게 B팀을 조정해주면 된다. 정렬을 해야 비교하기 편하기 때문에 일단 둘다 정렬을 했다. A팀의 공개된 순서와 상관없이 B팀이 A팀을 이길 수 있는 경우의 수 중 최대값을 찾으면 된다. A팀을 조회할 인덱스와 B팀을 조회할 인덱스로 나눠서 while 문을 사용해서 풀었다. 코드 im..