Young

어려운 코딩 테스트에서는 그래프 문제가 하나씩 출제 됩니다. 코딩 테스트 그래프 관련 문제라고 한다면, 아래 수준에서 나옵니다. 1. 최단거리 (플로이드 알고리즘 / 다익스트라 알고리즘) 2. 트리 3. 싸이클 찾기 4. 최소 스패닝 트리 이러한 문제를 푸는데 가장 먼저 해야할 것은 '노드와 노드를 엣지로 잇는 것' 입니다. 이것을 구현하는 방법에는 크게 두 가지가 존재합니다. 1. adjacent matrix 2. adjacent list 이 두 가지에 대해서 살펴볼 예정입니다. 그 전에 일반적으로 그래프의 두 가지 종류에 대해서 말씀드리겠습니다. 1. directed graph (방향 그래프) : 문제에서 주어진 그림에 화살표가 있거나, 문제 설명에 'a에서 b로만 갈 수 있다'라는 말이 있을 경우 ..

정사각 배열에서 대각선에 특징이 있습니다. 오른쪽 아래로 향하는 대각선의 각 element 들의 x - y 또는 y - x 값이 같습니다. 오른쪽 위로 향하는 대각선은 각 element 들의 x + y 값이 같습니다. 임의의 element 는 이 두 대각선의 교점으로도 해석할 수 있습니다. 즉, (오른쪽 아래 대각선 값) = x - y (또는 y - x) (오른쪽 위 대각선 값) = x + y 이 두 값이 주어지면 유일한 element의 (y, x) 위치를 알아내 접근할 수 있습니다. 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 #include using namespace std; int mp[101][1..

규칙 (i, j) --> (j, n - i - 1) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 int mp[101][101]; void rotate() { int mp2[101][101]; for (int i = 0; i