[BOJ] 3015번: PATRIK

https://www.acmicpc.net/problem/3015

 

스택을 이용해 해결할 수 있습니다. 스택에는 (키, 해당 키인 사람의 수) pair가 키의 내림차순으로 존재하도록 합니다. 키가 동일한 사람의 처리를 조금 신경써야 합니다.

 

https://github.com/blisstoner/BOJ/blob/master/3015.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 6101번: Cleaning Up  (0) 2019.07.04
[BOJ] 16436번: 얼룩말 아트  (0) 2019.05.17
[BOJ] 16471번: 작은 수 내기  (0) 2019.05.13
[BOJ] 16124번: 나는 행복합니다  (0) 2019.04.30
[BOJ] 3002번: REDOKS  (0) 2019.04.29
[BOJ] 13538번: XOR 쿼리  (0) 2019.04.27
  Comments