코딩테스트/백준 (2) 썸네일형 리스트형 [백준] 15684번 사다리 조작 백준 15684번 사다리 조작 C++ 풀이 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int N, M, H, minCnt = 9999999, map[31][11]; // 자기 자신과 매칭되는 사다리인지 판단하는 함수 bool checkLadder() { for (int i = 1, pos; i [백준] 14502번 연구소 백준 14502번 연구소 C++ 풀이 https://www.acmicpc.net/problem/14502 #include #include #include using namespace std; int map[8][8]; int temp[8][8]; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,1,-1 }; int N, M; int ans = 0; void copyMap(int a[8][8], int b[8][8]) { for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { a[i][j] = b[i][j]; } } } void bfs() { int spread[8][8]; copyMap(spread, temp); queue q.. 이전 1 다음