잠토의 잠망경

필요 알고리즘 순열 DFS 중복 순열 아래와 같이 각 자리수에 나오는 모든 경우를 만드는 알고리즘은 원하는 형태는 5개의 숫자가 4자리에서 나오므로 5_5_5*5이다. 0 0 0 0 0 0 0 1 0 0 0 2 0 0 0 3 0 0 0 4 0 0 1 0 0 0 1 1 0 0 1 2 0 0 1 3 0 0 1 4 0 0 2 0 0 0 2 1 0 0 2 2 0 0 2 3 0 0 2 4 0 0 3 0 0 0 3 1 ... 0 0 4 2 0 0 4 3 0 0 4 4 0 1 0 0 0 1 0 1 .... 4 4 3 3 4 4 3 4 4 4 4 0 4 4 4 1 4 4 4 2 4 4 4 3 4 4 4 4 for문으로 구현할 경우 #define MAXN 4 #define MAXI 5 int score[MAXN]; vo..

https://github.com/yiwonjae/Project_NewAlgorithm/tree/main/Project_NewAlgorithm/%5BTST%5D%20%EC%B2%A9%EB%B3%B4%EC%9B%90%20%EB%82%98%EC%95%BD%ED%95%9C_20210204 사용 알고리즘 BFS 우선순위큐 BUFFER POOL

https://github.com/yiwonjae/Project_NewAlgorithm/tree/main/Project_NewAlgorithm/%EC%9D%B8%ED%98%95%20%EC%A0%95%EB%A6%AC(BASIC)_20210208_01 사용한 알고리즘 구간합 DFS ( 순열 구현 위하여 사용 )

VSCode로 python을 작성하려한다. 가장 기본이 되는 unittest를 하기 위한 환경 설정이 필요하여 기록으로 남긴다. 폴더 구성 index 파일이름 1 settings.json 2 sample009_01.py 3 sample009_01_test.py 사전 준비 { "python.pythonPath": "C:\\Users\\xxxxx\\AppData\\Local\\Programs\\Python\\Python36\\python.exe", "python.testing.unittestEnabled": false, "python.testing.nosetestsEnabled": false, "python.testing.pytestEnabled": true } unit code sample Target F..

https://github.com/yiwonjae/Project_Algorithm/tree/master/%5BTST%5D%20%EB%A7%9B%EC%9E%88%EB%8A%94%20%EB%85%80%EC%84%9D%EB%93%A4

배경 문제중 끊어진 그룹 배열/Linked List에서 중앙값(중간값)을 찾아야 하는 경우가 있다. 그룹 배열을 기준으로 작성되었으며 고정으로 10개가 그룹화 되어 있다고 가정하였다. Idea 그룹 배열이기 때문에 그룹안에 몇개가 있는지 아는 상황이다. 목표하는 숫자에 근접한 그룹을 찾는다. 그룹안에서 딱 맞는 위치의 index를 찾는다. int sample[3][10] = { 0, }; void Tsample() { int cnt = 1; for (int i = 0; i < 3; i++) for (int j = 0; j < 10; j++) sample[i][j] = cnt++; } void TfindMid_sub(int m) { int sum = 1; int i = 0; for (; i < 3; i++..

a = [1,2,3,4,5,6,7] print(a[3:]) # [4,5,6,7] print(a[-1:]) # [7] print(a[-2:]) # [6,7] print(a[-7:]) # [1,2,3,4,5,6,7] print(a[:2]) #[1,2] print(a[:6]) #[1,2,3,4,5] print(a[2:2]) #[] print(a[2:3]) #[3] print(a[2:4]) #[3,4] print(a[-4:0]) #[] print(a[-4:-5]) #[] print(a[-4:-4]) #[] print(a[-4:-3]) #[4] print(a[-4:-2]) #[4,5] print(a[3:0:-1]) #[4,3,2] print(a[3:0:1]) #[] print(a[3:-1:-1]) #[] prin..

https://github.com/yiwonjae/Project_Algorithm/tree/master/Project_20201017_01