[Algospot] 눈치게임

문제 정보

문제ID

GAME

출제자

Yongrok

출처

RUN Programming Contest, Fall 2009

시간제한

5000ms

메모리제한

65536kb

분류

.

문제 설명

이번 문제에서 예시로 들고 있는 것은 바로 눈치 게임입니다.

N명의 참가자가 숫자 K가 끝인 눈치게임을 합니다.
각 참가자 i가 j번째 턴마다 마다 기다리는 시간 W(i,j)가 주어졌을 때, 게임에 진 사람들을 출력하는 문제입니다.

즉, j번째마다 가장 작은 W(i,j)값을 가진 i를 제외해가며, j번째의 W(i,j)가 동일한 i들 또는 k까지 갔을 때 남은 i번째 수를 출력해주는 문제입니다.

입력 조건은 아래와 같습니다.

1 ≤ K < N ≤ 500
0 ≤ W(i,j) ≤ 60
1 ≤ i ≤ N
1 ≤ j ≤ K

문제 풀이

크게 설명이 필요하지는 않은 문제로 보여지네요.
매 턴마다 가장 작은 W(i,j)를 가지고 있는 i를 구한 후 해당 i들은 다음 턴의 비교에서 제외해 주며 가장 작은 W(i,j)값을 비교해 나가면 됩니다.

즉, 해당 i가 제외되었는지를 확인할 배열을 두고, 루프를 돌며 최소값의 1개의 i를 찾으며, 최소값이 둘 이상 중복 될 경우 루프를 빠져나와 중복 된 i 또는 마지막 k까지 돌았을 때 남은 사용자를 출력해주면 됩니다.
== 소스보기 ==

결과

#

455377

문제

GAME

언어

cpp

길이

881B

수행시간

581ms

결과

정답

제출일

2016-08-11