clare   4년 전

우선 큐에 전부입력받아서 ... (1)


가장 마지막에 위치한 큰값을 찾습니다..! ...(2)


그래서 큰값이 있는경우 ...(3)

큰값전까지 있는 큰값들만큼 더해주고 ...(3-1)

큰값 이후 있는 같은 값들도 더해줬습니다 ...(3-2)


만약 큰값이 없는경우는 그냥 전에 있는 같은값들만 더해줬습니다...(4)


그리고 마지막답출력할때 자기자신을 포함해서 +1해서 출력했습니다....(5)



testcase로 사용한 예제입니다.

7
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1
6 2
9 2 3 4 9 3
6 5
9 3 4 3 9 3
5 0
1 0 1 1 1
5 4
1 0 1 1 1

priority_que도 써보고

배열도 써보고

정말 별별 방법 다쓰다가 그냥 다내려놓고 천천히 que로도 해보았지만

안되네염..... 어디가 틀린걸까여

댓글을 작성하려면 로그인해야 합니다.