Young

정사각 배열에서 대각선에 특징이 있습니다. 오른쪽 아래로 향하는 대각선의 각 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..

기본적인 sorting 알고리즘을 구현해 봤습니다. 설명은 링크를 따라가시면 굉장히 잘 되어있습니다.백준 수 정렬하기 문제를 여러가지 방식으로 풀어보면서 연습을 해봤습니다. 아래 코드는 모두 AC 받은 코드들입니다.코드는 C++로 되어 있구요. 나중에 혹시 면접 때 사용할 것을 생각하여 최대한 깔끔하게 작성해봤습니다. bucket sort / counting sort / radix sort 에 대해서는 sorting algorithm(advanced)에 작성하겠습니다. 아래 에니메이션은 각 algorithm이 어떻게 작동하는지 쉽게 알 수 있어서 공유해봅니다. [출처 : https://medium.com/@kamyarg/comparison-sorting-algorithms-and-mystery-of-nl..