문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12987
코딩테스트 연습 - 숫자 게임
xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로
programmers.co.kr
A팀이 먼저 선수들의 순서를 공개한 것이 중요하지 않다는 것을 캐치하는 것이 이 문제의 포인트였습니다.
.
알고리즘은 아래와 같습니다.
1. A팀의 최대 숫자보다 B팀의 최대 숫자가 크면 B팀은 무조건 승점 1점을 획득합니다.
2. A팀의 가장 큰 숫자부터 가장 작은 숫자까지 순회하며 1번의 논리를 통해 승점 획득 여부를 파악합니다.
2.1 B팀의 사용하지 않는 숫자 중 최대 숫자가 현재 A팀의 숫자보다 크면 승점 1점을 획득합니다.
3. 2번을 통해 구한 승점을 반환해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 지형 편집 (0) | 2021.10.01 |
|---|---|
| [Programmers] 스티커 모으기(2) (0) | 2021.10.01 |
| [Programmers] 기지국 설치 (0) | 2021.10.01 |
| [Programmers] 방문 길이 (0) | 2021.10.01 |
| [Programmers] 스킬트리 (0) | 2021.10.01 |