1733 등번호

이분매칭 그래프는 예전에 만들었었는데 총 n번 check배열을 초기화 하다 보니 TLE가 났다.

갑자기 기억나서 생각해보다가 포기하고 구글링 해보니 초기화하는 또 다른 방법이 있더라.

초기화를 하는 이유가 이전에 있던 데이터를 쓸모없게, 즉 현재 계산에 영향을 미치지 않도록 만드는건데

check를 bool이 아닌 int로 선언한 후 check 를 i(1<=i<=n)와 비교해 주면 된다.

비교 대상을 바꿔서 이전의 데이터는 그대로 놔두지만 쓸모없게 만드는 식이다.