코딩테스트 4 (6.5)

입찰가들이 타인의 입찰가를 볼 수 있는 상태에서, 자유롭게 자신이 구매하고자 하는 가격으로 입찰하고, 

그 중 최고가를 제시한 입찰자에게 낙찰되는 경매방식을 블라인드 경매방식이라고 한다.

 

블라인드 경매에 참여한 참가자들이 다음규칙에 따라 입찰가를 제시하고, 

입찰이 종류된 후 가장 높은 가격을 제시한 참가자부터 순서대로 정렬하시오.

 

- 각 참가자는 경매에 일정 금액을 제시하며 입찰

- 각 참가자는 자신의 현재 입찰 금액을 취소

  1) 취소하지 않은 입찰 내역 중 가장 마지막에 입찰한 금액 = 자신의 현재 입찰금액

  2) 이전 입찰내역 x  = 현재 입찰금액 O

 

경매 참가자수 n, 각 참가자가 입찰을 진행한 기록이 있는 시간 순서로 담긴 2차원 배열 record가 매개변수, 

참가자 번호를 최종 입찰 금액이 높은 참가자가 앞에 오도록 정렬하며, 배열 형태로 return하도록 Solution함수를 완성하시오.

 

최종 입찰금액이 같은 참가자는 더 작은 번호가 앞에 오도록 하며,

입찰이 한번도 진행되지 않은 경우, 최종 입찰금액은 0원이다.

 

	1번	2번	3번
1번 200 입찰	200	150	190
3번 190 입찰	Max(1번째)	Min(3번째)	2번째