Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

Posts List


2016년 8월 11일 목요일

[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

댓글 없음:

댓글 쓰기