너와나의 관심사

12345678910111213141516171819202122232425 struct Data { int id, score; void insert(int _id, int _score) { id = _id, score = _score; } }Student[MAX_ID]; struct Comp{ bool operator () (int a, int b) const { if (Student[a].score != Student[b].score) return Student[a].score

parent 찾아가서 그룹여부를 판단하는 코드 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 using namespace std; int parent[1000005]; int find(int x) { if (parent[x] == x) return x; int n = 0;; n = find(parent[x]); return parent[x] = n; } void link(int a, int b) { int pa = find(a); int pb = find(b); if (pa == pb) return; parent[pb] = pa; } cs

코딩 Tip 구조체를 한나 선언 하고 Head 를 포함하는 List 구조체를 다시 선언해야 insert , remove 하는데 어려움이 없다 초기화 이유로 Head 부분은 NULL 로 초기화를 해주고 각각 Head -> next 가 NULL 일때는 바로 Next 를 대입해주는 방식으로 코딩 12345678910111213141516171819202122232425262728293031323334353637383940414243 struct Node { int data; Node *next; }; Node * myalloc2(int data) { arr2[ncnt2].data = data; arr2[ncnt2].next = NULL; return &arr2[ncnt2++];} struct NodeList ..

퀵소팅 알고리즘 연습.. N2 의 연산량을 갖는 퀵소팅 .. 우선순위 큐// N log(N) 아래 두 내용을 등호를 바꾸게 되면 , 내림 / 오름 차순의 알고리즘으로 변경 주의해야할 점은 복사 하면서 오타 나느거 i,j 그리고 부등호 .. 조심 void QSort(int first, int last) { int pivot; int i; int j; int temp, temp2; if (first input[pivot] && i < last) { i++; } while (input[j] < input[pivot]) { j--; } while (input[i] == ..

최소 편집하는 횟수를 측정하는 유사 단어 검색 하는 알고리즘 이런거 ...와 유사함 https://www.acmicpc.net/problem/15483주 컨셉은 DP 로 .. 계속 tistory vs test 와의 단어에서 최소 몇번만에.. 편집이 가능한지.. 찾는 문제 ' int solve(string & input1, string &input2) { int len_a, len_b; len_a = input1.length(); len_b = input2.length(); for (int i = 0; i

여기서의 point 는 결국 for loop 두개를 돌리듯이 queue 를 두개 사용해서 L 에 관련해서 for loop 을 두번 돌리는게 핵심 접근 방법 그리고 더 짧은 경로가 있을지 모르니 짧은 경로일 경우 추가하는.. point 를 넣어 주는 게 핵심 if (!dist[ny][nx] || dist[ny][nx] > dist[y][x] + 1){ dist[ny][nx] = dist[y][x] + 1;q.push(make_pair(nx, ny)); } #include #include #include #include #include #include #include #include #include #include #pragma warning(disable : 4996) using namespace std;..

i0123456789a[j]-14723-84-689110에 가장 가까운 절대값을 찾는 것 2 3 -8 4 또는 3 -8 4 또는 3 -8 4 -6 8 일 때 최고로 무식하게 찾는 다면 다 돌면서 모두 차으면 되는것 O(NxN).부분합 [i] ~ A[j]의 구간의 합을 momoization 방법으로 미리 저장 이 값이 0에 가깝다는 말은 psum[]의 두 값의 차이가 가장 적다는 뜻이다.주어진 배열에서 가장 가까운 두 값을 찾기 위한 간단한 방법은 이 배열을 정렬한 뒤 인접한 원소들을 확인하는 것이다.정렬은 O(NlgN)시간에 수행할 수 있다.i-j의 구간 합 계산은 O(NlgN)시간에 수행할 수 있다.부분합을 구하는 것과 인접한 원소들을 확인하는 것 모두 O(N)에 할 수 있으니 이 알고리즘 수행시간은 ..

많이 떨어진 알고리즘 coding test 에서 겪은 debugging know-how 를 위한.. 노트 - hash table 이랑 알고리즘 기본 code 에서 ... Turn 이 넘어 갈떄 마다 init 안해줘서 ..문제 생김.. - 초기화..값에서 init 안해줘서 - 64 x64 table 과 4x4 table 에서 값 이동.. 시 map index 값 ... 주소 오류 - stack 알고리즘 따서 쓸떄.. 오류 top (index) 값오류