목록공부/알고리즘 (35)

잠토의 잠망경

[알고리즘] 디버깅 Tip

고민 프로그램 개발을 하다보면 디버깅을 많이 하게된다. watch를 통해서 변수를 확인하는 것도 방법이지만 보통은 printf 출력으로 내용 확인을 진행한다. 이런 경우 원래 출력하려하는 것이 아닌 임시적인 것이므로 불필요한 출력이 발생하게된다. 이를 좀더 깔끔하게 하는 방법을 생각해봤다. TIP #define 문을 이용하여 printf를 대치하는 방식이다. #define PT printf 예시 1 일반적으로 사용중인 printf이다. 당근 출력된다. #include #define PT printf int main(void) { for (int i = 0; i < 10; i++) { printf("%d\n", i); } return 0; } 출력 예시 2 define문으로 대치된 PT를 사용한 경우이다...
공부/알고리즘 2021. 7. 31. 16:43
[알고리즘] 최대값/최소값 찾기 in 정렬된상태

최대값/최소값은 간단하다. 기본틀은 분할 정복을 기반으로 하며 간단하게 구현된다. . 오름차순 : 최대값 (오른쪽으로 이동한다. 커지는 방향이다. 멈춘곳이 최대이다.) . 내림차순 : 최소값 (왼쪽으로 이동한다. 작아지는 방향이다. 멈추면 최소인위치이다.) 최대값 찾기 정렬된 주어진 #include int buffer[] = { 1, 3, 5, 7, 9, 11 }; int getMax(int target) { int keep = 0; int s = 0; int e = 5; int m = (s + e) / 2; while (s
공부/알고리즘 2021. 5. 30. 23:06
[알고리즘] 순열

조합 요소 : 1, 2, 3, 4 의 조합가능한 경우의 수를 만들어낸다. int visit[MAXS]; int sample[MAXS]; // now는 sample에 저장될 위치이다. void dfs(int now) { if (now >= S) { for (int i = 1; i
공부/알고리즘 2021. 5. 30. 10:26
[알고리즘] 세트(set)

필요 알고리즘 순열 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..
공부/알고리즘 2021. 2. 12. 06:47
[알고리즘] 첩보원 나약한

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
공부/알고리즘 2021. 2. 8. 16:57
[알고리즘] 인형 정리(Basic)

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 ( 순열 구현 위하여 사용 )
공부/알고리즘 2021. 2. 8. 16:55
[알고리즘] 맛있는 녀석들

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
공부/알고리즘 2021. 1. 16. 09:06
[알고리즘] 중앙값 찾기

배경 문제중 끊어진 그룹 배열/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++..
공부/알고리즘 2021. 1. 16. 06:40
Prev 1 2 3 4 5 Next