(JAVA) 백준 10774번 : 저지

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

10774번: 저지

 

 

Disjoint Set 인줄 알았지만

 

단순 알고리즘 문제였다.

 

 

쉬운 방법을 두고

 

Disjoint Set 알고리즘을 어떻게 사용할까 고민하다가

 

시간만 축낸 문제.

 

 

여기서 한가지 깨달은 것은

 

필자가 Disjoint Set 알고리즘 분류를 선택해서 찾은 문제이기 때문에

 

무조건 Disjoint Set 알고리즘을 사용하여 해결한다. 는 생각이 자리잡혀

 

시야가 좁아졌다는 것.

 

 

항상 흔들리지말고 넓게 보고 생각하자.

 

 

 

이 문제는

 

어차피 한 사람이 선택하는 저지는 범위가 아니라 하나 이기 때문에

 

굳이 Union Find 를 사용하지 않아도 된다는 것.

 

 

또, 

 

사이즈를 숫자로 치환하여 파악하면 더 효율적이라는 것.

*** 특정 사이즈 이상을 선택할 수 있기 때문에 이를 > (부등호)를 사용하여 해결하면 되므로

 

 

 

 

 

감사합니다.

 

소스코드

---