본문 바로가기

백준 문제풀이125

[재귀][분할 정복] 1992 쿼드트리 c++ 구현 목차https://www.acmicpc.net/problem/1992문제 문제 구현 방향구간을 4개로 나누어 재귀만 잘해주면 금방 풀리는 문제이다.또한 기저사례만 잘 만들어 주면 된다.  문제 풀이 시 주의점아래와 같이 그리드를 반으로 나누면 무한 루프에 빠진다.. 주의하자!시작점과 종점의 중간값으로 해야한다.void quad(int startx, int starty, int endx, int endy) { if (check(startx, starty, endx, endy)) { cout   코드 구현#include#include#include#include#includeusing namespace std;int board[65][65] = { 0 };int check(int start.. 2024. 7. 10.
[비트마스킹][브루트 포스] 19942 다이어트 c++구현 목차https://www.acmicpc.net/problem/19942 문제   참고https://be-senior-developer.tistory.com/134 [비트 마스킹][c++] 개념과 활용 방법에 대해서 알아보자목차 비트연산자의 기본 사용&비트단위로 AND 연산을 한다.|비트단위로 OR 연산을 한다.^비트단위로 XOR 연산을 한다.~피연산자의 모든 비트를 반전시킨다.피연산자의 비트 열을 왼쪽으로 이동시be-senior-developer.tistory.com 문제 구현 방향N의 범위가 31이하이고 모든 조합을 구해보는 것이므로 비트마스킹을 적용해볼 수 있다.모든 조합을 만들어서 하는 것은 비효율적이기 때문에 비트마스킹을 이용했다. 코드 구현#include#include#include#includ.. 2024. 7. 9.
[백준][bfs] 3197 백조의 호수 c++ 구현 목차https://www.acmicpc.net/problem/3197문제 문제 구현 방향 두개의 큐를 이용해서 구현했고 두번의 bfs를 차례로 실행하여 탐색하는 방식으로 진행했다. 물의 녹음 -> 백조의 이동이것을 풀기 전에 아래 문제를 먼저 풀어보면 감이 잡힌다.(매우 유사하게 풀 수 있다)https://be-senior-developer.tistory.com/123 [백준][bfs] 14497 주난의 난 (두개의 큐를 이용한 bfs) c++ 추가 구현목차 참고: dfs와 bfs를 혼용한 방식 https://be-senior-developer.tistory.com/121  [백준][bfs] 14497 주난의 난 c++ 구현목차https://www.acmicpc.net/problem/14497문제 문제 .. 2024. 7. 4.
[백준][백트래킹] 1189 컴백홈 c++ 구현 목차https://www.acmicpc.net/problem/1189문제  코드 구현 방향백트래킹을 통해 탐색을 하였다. 거리가 도달할 경우 종료해 가지치기를 해 주었다. 코드 구현#include #include #include #include #include #include using namespace std;int R, C, K;int dx[4] = { 1, -1, 0, 0 };int dy[4] = { 0, 0, 1, -1 };int cnt = 0;int startx, starty, endx, endy;char board[7][7] = { '.', };int visit[7][7] = { 0 };void print() { for (int i = 0; i R - 1 || nx C - 1) cont.. 2024. 7. 2.
728x90

티스토리툴바