
[백준 31399번] 아리스, 청소합니다!(Hard) (C++)
·
📚알고리즘/백준
https://codio.tistory.com/entry/%EB%B0%B1%EC%A4%80-31404%EB%B2%88-%EC%95%84%EB%A6%AC%EC%8A%A4-%EC%B2%AD%EC%86%8C%ED%95%A9%EB%8B%88%EB%8B%A4-Easy-C [백준 31404번] 아리스, 청소합니다! (Easy) (C++)https://www.acmicpc.net/problem/31404분리집합으로 풀어야 하나 했는데 사이클을 어떻게 잡아야 할지 감이 안오고, 입력값들의 범위가 딱 봐도 구현이길래 구현만 하자라는 마인드로 풀었다.먼지를 청소codio.tistory.com이전에 기록했던 문제에서 입력범위만 증가한 문제다.이전 포스팅을 보니 분리집합으로 풀 수 있을거라고 생각만하고 과정이 너무 복잡해 단..