자물쇠와 열쇠
programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr #include #include using namespace std; bool checkAll(vectortotalArr, int m, int n){ for(int i=0;i
데스 나이트
www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net #include #include #include #include using namespace std; int dx[] = { -2,-2,0,0,2,2 }; int dy[] = { -1,1,-2,2,-1,1 }; int n; int bfs(int arr[200][200],int r1, int c1, int r2, int c2) { qu..
가장 먼 노드
programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr #include #include #include #include #include using namespace std; int bfs( vector&vlist, int target,int n){ queueq; vectorm(n+1,0); q.push(1); m[1]=0; while(!q.empty()){ int vertex= q.front(); q.pop(); for(int i=0; i
