문제) 백준 - Union Find - 거짓말
https://www.acmicpc.net/problem/1043
1043번: 거짓말
지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게
www.acmicpc.net
N이 50 이하이기 때문에 알고리즘 유형이 Union Find인 것을 직감하셨으면 쉽게 풀 수 있었던 문제입니다.
C++ 소스 코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
[백준] 10803번 정사각형 만들기 (C++) 문제 및 풀이 (0) | 2021.12.20 |
---|---|
[백준] 1213번 - 팰린드롬 만들기 (C++) 문제 및 풀이 (0) | 2021.12.20 |
[백준] 13913번 숨바꼭질 4 (C++) 문제 및 풀이 (0) | 2021.12.14 |
[백준] 1766번 - 문제집 (C++) 문제 및 풀이 (0) | 2021.12.13 |
[백준] 4386번 - 별자리 만들기 (C++) 문제 및 풀이 (0) | 2021.12.12 |
댓글