64. 순열(Permutation) 응용 알고리즘

1. 개요

이 문제는 어제 풀었던 순열(Permutation) 문제를 아주 약간 비틀어 생각하는 문제다.

그러므로 쉬움. (계속 쉽다고 생각하자)

복습과 반복겸, 그리고 특수 상황에 따라 종료조건 또는 분기조건을 바꿈으로서, 새로운 결과를 만들어 낼 수 있다.

한 번 생각해보고 풀어보기.

2. 문제

대통령 선거에 후보 A와 B가 출마하였다. 이 때, A가 m표를 B가 n표를 득하였다. (1 <= n <= m)

이 경우에서 투표함을 한 표씩 꺼내어 볼 때, 그때까지 나온 갑의 표가 항상 을의 표보다 많은 경우를 출력하라.

3. 코드 및 출력

3-1) 코드

3-2) 출력

4. 정리

기초 순열 알고리즘을 정확히 알았다면, 빠르게 풀어낼 수 있을 것 같다.

아침 뇌 활성화겸 좋은 문제였다.