답은 알고리즘 뿐이야!

문제 출처 : www.acmicpc.net/problem/1525 풀이 : BFS 문제입니다. 메모리 제한이 24메가로 작습니다 그렇기에 9개의 칸을 0~8의 값인지 9차원 배열로 판단할 시에 메모리 초과가 뜨게 됩니다. 그렇기에 [3][3] 배열을 long long 형 변수에 매핑시켜 그 값을 중복 체크 하시면 됩니다.

문제 출처 : https://www.acmicpc.net/problem/2644 풀이 : 두 사람 사이의 촌수를 계산하는 문제입니다. 이는 두 사람 사이에 엣지가 몇개 있는지를 묻는 문제로 지나간 엣지 갯수를 저장해주면서 탐색하시면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include #include using namespace std; queueq; pair p; int n, s, e, map[101][101], check[101], a, b, k; int main() { scanf("%d\n%d %d\n%d", &n, &s, &e, &k); while (k--) { sc..