몽셀통통의 블로그

문제https://www.acmicpc.net/problem/2667 풀이dfs를 이용하여 단지를 라벨링 한 후,갯수를 세어 sort하여 출력 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include using namespace std; int N,num;int arr[26][26];int visit[26][26];int sortnum[700];int dir[4][2] = { {-1,0},{0,1},{1,0},{0,-1} }; void func(int x, int y) { if (x = N || y = N) return; if (visit[x][y] || !..

문제https://www.acmicpc.net/problem/1260 풀이DFS는 DFS대로 BFS는 BFS 대로 풀면된다정점 번호가 작은 것을 먼저 방문하기 때문에 행과 열 값을 바꾸어서도 체크 해주어야 한다ㅠㅜ 이거때문에 몇번 틀렸다. 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include using namespace std; int N, M, S;int arr[1002][1002];int visit[1002]; void dfs(int num) { cout S; int n,m; queue q; for (int i = 0; i > n>>m; arr[m][..

최대값과 최솟값을 구할때 항상 삼항 연산자를 사용했었는데c++에서는 algorithm 라이브러리에서 이를 구할 수 있는 함수를 제공한다. 123456789#include #include using namespace std; int main() { cout