C++97 [백준][union find] 1976 여행가자 c++구현 목차https://www.acmicpc.net/problem/1976문제 참고아래를 참고하고 보면 더 이해가 잘 갈 것이다.https://be-senior-developer.tistory.com/29 [Union find] c++ 구현 및 설명목차 Union find (분리 집합) 정의 서로소 집합이라고 불리며 공통 원소를 가지지 않는 집합을 말한다. 예를 들면 1그룹과 2그룹이 있을 때 관계의 확인을 위해 일일히 bfs, dfs를 돌리는 것은 비효율be-senior-developer.tistory.com 문제 구현 방향union find로 구현을 했고 특이점이 있다면 부모를 자식보다 크게 설정함으로써 무한루프에 빠지지 않도록 하였다.또한 부모를 설정하는 과정에서 트리를 합치는 과정을 넣어야 한다. .. 2024. 7. 19. [비트마스킹] 11723 집합 c++구현 목차 https://www.acmicpc.net/problem/11723 문제 문제 방향성비트마스킹을 이용하면 쉽게 풀리는 문제이다.몇번째 비트를 켜고 끄고 확인할지만 잘 해주면 된다. 참고https://be-senior-developer.tistory.com/134 [비트 마스킹][c++] 개념과 활용 방법에 대해서 알아보자목차 비트연산자의 기본 사용&비트단위로 AND 연산을 한다.|비트단위로 OR 연산을 한다.^비트단위로 XOR 연산을 한다.~피연산자의 모든 비트를 반전시킨다.피연산자의 비트 열을 왼쪽으로 이동시be-senior-developer.tistory.com 문제 풀이 시 주의점아래 코드 안써주면 시간초과 난다. ios_base::sync_with_stdio(0); cin.tie(0.. 2024. 7. 17. [비트마스킹][bfs] 2234 성곽 c++구현 목차https://www.acmicpc.net/problem/2234문제 문제 구현 방향비트 마스킹을 통해 bfs로 탐색하는 식으로 풀었다. 꼭 bfs가 아니어도 dfs로도 풀 수 있다. 문제 구현 시 주의점이차원 배열에서는 아래쪽이 북쪽 방향이니 주의해야 한다.감이 안잡힌다면 일단 완전탐색이 최고인 것 같다. 코드 구현#include#include#include#include#include#include#includeusing namespace std;//주의 이차원 배열은 아래쪽이 북쪽 방향int dx[4] = { -1, 0, 1, 0 };int dy[4] = { 0, -1, 0, 1 };int M, N;int board[51][51] = { 0 };int visit[51][51] = { 0 };i.. 2024. 7. 16. [백준][비트마스킹] 1094 막대기 c++ 구현 목차https://www.acmicpc.net/problem/1094문제 코드 구현 방향2의 배수인데 경우를 구하는 것이어서 비트마스킹으로 쉽게 풀었다.켜진 비트수만 세어주면 되는 문제였다. 코드 구현#include#include#include#include#include#include#includeusing namespace std;int n;int main() { int cnt = 0; cin >> n; for (int i = 0; i 2024. 7. 15. 이전 1 ··· 3 4 5 6 7 8 9 ··· 25 다음 728x90
