백준 문제풀이93 [비트마스킹][완전 탐색] 14391 종이 조각 c++구현 목차https://www.acmicpc.net/problem/14391문제 문제 풀이 시 아이디어1. 종이 자르기이 문제는 종이 자르는 것을 코드로 구현하는 것이 매우 까다로워 아이디어가 필요한 문제였다.0: 가로 1: 세로 라고 방향을 정해놓고 비트마스킹을 통해 모든 0과 1의 조합을 구해서 탐색하면 된다.1001001111000010 이렇게 방향을 정하면 자르는 것이 매우 수월하다. 2. 인덱스 구하기: %연산자와 /연산자를 통해 아래와 같이 수 하나를 이차원 배열의 인덱스로 나눌 수 있다.그 이후 비트마스킹을 통해 모든 경우를 구하자 for (int i = 0; i 코드 구현#include#include#includeusing namespace std;int N, M;int board[8][8.. 2024. 7. 20. [백준][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. 이전 1 ··· 3 4 5 6 7 8 9 ··· 24 다음 728x90
