BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 6101번: Cleaning Up

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

 

기본적으로 DP인데 생각해보면 어차피 1개씩 치우는 경우에 답이 $N$이므로 답이 $N$보다 커지는, 즉 $\sqrt N$보다 큰 종류를 한 버킷에 담는 경우는 제외해도 됩니다. 그러므로 sliding window를 하면서 인덱스를 잘 관리하면 $N \sqrt N$에 해결이 가능합니다.

 

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

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

[BOJ] 15940번: 네트워크 해킹  (0) 2019.07.04
[BOJ] 3080번: HERKABE  (0) 2019.07.04
[BOJ] 17261번: 석유가 넘쳐흘러  (0) 2019.07.04
[BOJ] 6101번: Cleaning Up  (0) 2019.07.04
[BOJ] 16436번: 얼룩말 아트  (0) 2019.05.17
[BOJ] 16471번: 작은 수 내기  (0) 2019.05.13
[BOJ] 3015번: PATRIK  (0) 2019.05.01
  Comments
댓글 쓰기