geminanolja 님의 블로그

https://www.acmicpc.net/problem/2615✅ dx, dy 설정 방법오목은 가로, 세로, 대각선을 탐색해야 하므로, 총 4가지 방향을 정의오른쪽(→)아래쪽(↓)오른쪽 아래 대각선(↘)오른쪽 위 대각선(↗)한 방향으로 5개 연속되었을 때, 앞뒤로 여섯 번째 돌이 있으면 무효이므로, 반대 방향까지 체크할 필요가 없음.🎯 dx, dy 값 설정int dx[4] = {1, 0, 1, -1}; // →, ↓, ↘, ↗int dy[4] = {0, 1, 1, 1}; // →, ↓, ↘, ↗📌 방향별 dx, dy 설명방향 dx dy 설명→ (오른쪽)10x+1, y 그대로↓ (아래쪽)01x 그대로, y+1↘ (오른쪽 아래 대각선)11x+1, y+1↗ (오른쪽 위 대각선)-11x-1, y+1이제 ..

cote/Intermediate 2025. 2. 6. 17:35

https://www.acmicpc.net/problem/2529🚀 백트래킹을 코딩할 때, 머릿속에서 과정들을 상상하는 방법재귀 호출과 백트래킹 과정 머릿속에서 생각하기가 어렵다면... 🧠 1️⃣ "트리(Tree) 구조로 상상하기"모든 선택지를 하나씩 탐색하는 트리(Tree) 구조라고 생각하기예를 들어, 2 문제즉, 숫자를 하나 선택할 때마다 "현재 노드에서 가지가 뻗어나가는" 것을 상상🔹 상상하는 트리 구조 (빈 값) / | | | | | | | | | 0 1 2 3 4 5 6 7 8 9 → (X1 선택) / | 01 02 ... ..

cote/Intermediate 2025. 2. 5. 16:58

https://www.acmicpc.net/problem/1051 #include #include #include using namespace std;int FindLargestSquare(int n, int m, const vector& grid){ int maxNum = 1; for (int i = 0; i > n >> m; vector grid(n); for (int i = 0; i > grid[i]; } cout

cote/Intermediate 2025. 2. 4. 15:56

https://www.acmicpc.net/problem/2573  문제 배경:지구 온난화로 인해 북극의 빙산이 녹고 있다.2차원 배열에서 빙산의 높이 정보를 각 칸에 제공하며, 빙산이 없는 바다는 0으로 표시된다.빙산은 동서남북으로 인접한 바다의 개수만큼 높이가 줄어든다.빙산의 높이가 0이 되면 해당 칸은 바다가 된다.목표:빙산이 최소 두 덩어리로 나뉘는 시간을 구하라.만약 빙산이 끝까지 녹아도 분리되지 않는다면 0을 출력한다.입력:첫 번째 줄: 2차원 배열의 행과 열의 개수 N과 M (3≤N,M≤3003).이후 NNN개의 줄: 2차원 배열의 빙산 높이 정보. 바다는 0이며, 빙산의 높이는 10 이하의 정수.출력:빙산이 두 덩어리 이상으로 분리되는 최소 시간을 출력.빙산이 끝까지 녹아도 분리되지 않으면..

cote/Intermediate 2025. 1. 24. 15:15

https://www.acmicpc.net/problem/1707  이분 그래프란, 그래프의 정점(노드)을 두 개의 집합으로 나누었을 때, 같은 집합에 속한 정점끼리는 **간선(연결선)**으로 연결되지 않도록 나눌 수 있는 그래프 이분 그래프가 되는 조건그래프의 모든 간선을 따라가며 두 그룹으로 정점을 나눌 수 있어야 함그래프를 탐색하면서, 각 노드에 색(두 그룹 중 하나)을 칠할 수 있어야 함:어떤 노드를 한 그룹에 넣었으면, 그 노드와 연결된 모든 노드는 다른 그룹에 있어야 함탐색 중에 같은 그룹에 있어야 할 노드들이 서로 연결되었다면, 이분 그래프가 아님 #include #include #include using namespace std;// 이분 그래프 판별 함수bool isBipartite(in..

cote/Intermediate 2025. 1. 23. 17:04

https://school.programmers.co.kr/learn/courses/30/lessons/92343?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  #include #include #include using namespace std;int maxSheep = 0; // 최대 양의 수를 저장하는 전역 변수// DFS를 이용한 트리 탐색 함수void DFS(int node, int sheep, int wolf, vector& visited, vector& info, vector>& graph, vector& possible) { // 현재 노드가 양..

cote/Challenge 2025. 1. 22. 23:23

https://www.acmicpc.net/problem/2667 사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성  #include#include#includeusing namespace std;int n;vector> maze;vector> visited;vector cluster_sizes;int dx[] = { -1,1,0,0 ..

cote/Intermediate 2025. 1. 22. 12:31

https://www.acmicpc.net/problem/17825  게임 규칙 :10번의 주사위 값이 주어지며, 각 턴마다 말 하나를 골라 주사위에 나온 만큼 이동말은 빨간색 화살표(기본 경로)를 따라 이동하며, 파란색 화살표 전환 지점에서 새로운 경로로 진입 가능도착 칸에 도달하면 해당 말은 게임에서 더 이상 움직일 수 없음이동한 칸에 다른 말이 있을 경우, 그 칸으로 이동할 수 없습니다. 단, 도착 칸은 제외각 턴마다 이동한 칸의 점수를 합산하며, 점수의 최대값 리턴#include #include #include using namespace std;int d[10]; // d[i]: i번째 턴에서 주사위 값int p[4]; // p[i]: i번째 말의 현재 위치int nxt[34]; // nxt[..

cote/Challenge 2025. 1. 21. 17:15