김미썸코딩

Union-find를 활용한 문제이다. 다음은 Union-find를 공부하기에 좋은 기본적인 문제다. *** Union-find 개념 *** https://gimmesome.tistory.com/34?category=1103655 [1주차] Union-find 학교에서 알고리즘을 배울때도 Union-find는 따로 배운적은 없고 기억을 더듬어 보면... 다른 알고리즘에 포함되어 있는 걸로 배웠던것 같다. Union-find 강의를 보면서 관련 문제들을 풀어보다가 Union-find를 활.. gimmesome.tistory.com 처음에 방향을 잡는데 시간이 좀 걸렸다. 나름 잘돌아가는 게 다행인 문제.... 중요 포인트 몇가지만 생각하면 된다. g를 입력 받으면 1~g까지의 게이트 중에서 하나의 게이트에..

Union-find를 활용한 문제이므로 각 도시들이 연결되었는지 확인 하려면 root가 같은지만 확인하면 된다. root가 같으면 다른 도시들을 거쳐서라도 갈수 있기 때문. *** Union-find 개념 *** https://gimmesome.tistory.com/34?category=1103655 [1주차] Union-find 학교에서 알고리즘을 배울때도 Union-find는 따로 배운적은 없고 기억을 더듬어 보면... 다른 알고리즘에 포함되어 있는 걸로 배웠던것 같다. Union-find 강의를 보면서 관련 문제들을 풀어보다가 Union-find를 활.. gimmesome.tistory.com #include #include #include using namespace std; int N, M; i..

Union_find를 활용하는 문제이다. https://gimmesome.tistory.com/34 [1주차] Union-find 학교에서 알고리즘을 배울때도 Union-find는 따로 배운적은 없고 기억을 더듬어 보면... 다른 알고리즘에 포함되어 있는 걸로 배웠던것 같다. Union-find 강의를 보면서 관련 문제들을 풀어보다가 Union-find를 활.. gimmesome.tistory.com 시간 초과를 계속 겪다가 continue를 활용하여 시간을 줄인 코드를 보고 고치다가 틀렸다는 말이 계속 나와 몇번이고 확인하다가 결국 참고한 코드를 그대로 쓰게 됐는데 나중에 알고보니 Yes여서 틀린 거였다는... 영양가 없이 시간을 엄청 잡아 먹었던 문제... #include #include using ..