기억을 위한 기록들

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr #include #include #include using namespace std; int dir[4][2]={ {0,1} ,{1,0} ,{-1,0} ,{0,-1} }; bool visit[100][100]; int bfs(int m,int n,int targetX,int targetY,const vector& picture) { int target=picture..

programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr #include #include #include #define MAX 10001 //100x100 맵 최대크기의 최악의 경로는 10000이므로 10001 선언 using namespace std; int dis[100][100] ; int dir[4][2] = { {1,0}//하 ,{0,1} //우 ,{-1,0} //상 ,..

www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net #include #include #include using namespace std; string map[200][200]; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int main() { int r, c, n; string input; cin >> r >> c >> n; //입력 for (int i = 0; i > input; for (int j =..

www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net #include #include #include using namespace std; char map[251][251]; int visited[251][251]; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int r, c; int vCnt = 0; int oCnt = 0; void bfs(int _x, int _y) { queue q; v..

www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net #include #include #include #include using namespace std; int visited[300001]; int main() { int N; //도시 수 int M; //도로의 수 int K; //거리 정보 int X; //출발 도시 cin >> N >> M >> K >> X; vector arr(N+1)..

programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include #include #include using namespace std; bool check[201]; int solution(int n, vector computers) { int answer = 0; queue q; for (int index = 0; index < n; index++) { if(check[index + 1]) contin..

www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net #include #include #include #include using namespace std; vector map[501]; bool chk[501]; int main() { int n, m; cin >> n >> m; int x, y; for (int i = 1; i > x >> y; map[x].push_back(y); map[y].push_back(x); } queue q; int result = ..

www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #include #include #include using namespace std; int map[101][101]; bool chk[101]; int main() { int n, m; cin >> n >> m; int input1; int input2; for (int i = 0; i > input1 >> input2; map[i..

www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net #include #include #include #include #include using namespace std; int map[100][100]; int chk[100][100]; int dir[5][2] = { {-1,0} ,{0,1} ,{0,0} ,{1,0} ,{0,-1} }; int main() { int n, m; int k; cin >> n >> m >> k; int x1; i..

www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net #include #include #include #include #include using namespace std; int map[100][100]; int visited[100][100]; int cnt = 0; int dir[4][2] = { {0,-1}, {1,0}, {0,1}, {-1,0} }; int main() { int n; cin >> n; int high = 1; int input; for (int ..

www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net #include #include #include #include #include using namespace std; #define MAXSIZE 50 int map[MAXSIZE][MAXSIZE]; bool visited[MAXSIZE][MAXSIZE]; int dir[8][2] = { {-1,-1}, {-1,0}, {-1,1}, {0,-1}, {0,1}, {1,-1}, {1,0}, {1,1} }; in..

www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net #include #include #include #include #include using namespace std; struct Location //위치정보 { Location(int _x, int _y) { x = _x; y = _y; } int x; int y; }; int arr[8][2] = { //나이트 방향 {1,2}, {2,1}, {1,-2}, {2,-1}, {-1,2}, {-2,1}, {-1,-2..