목록알고리즘/면접 및 공부 (8)

기술 블로그

MSA(Micro Service Architecture)

https://velog.io/@tedigom/MSA-%EC%A0%9C%EB%8C%80%EB%A1%9C-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-1-MSA%EC%9D%98-%EA%B8%B0%EB%B3%B8-%EA%B0%9C%EB%85%90-3sk28yrv0e msamicro service architecture마이크로 서비스 아키텍쳐
알고리즘/면접 및 공부 2020. 2. 7. 17:12
다익스트라, 벨만포드, SPFA

https://www.acmicpc.net/board/view/40701#post [벨만 포드]1. 어떤 노드를 방문했는지 따지지 않음.2. 모든 정점을 방문해서 거리를 갱신해야되기 때문임.3. dist[here] != INF 조건은 필요함.(시작점에서 here까지의 길이 없고, 시작점→here→next까지의 거리가 갱신되버리기 때문임) [SPFA]1. queue와 inQ 배열에는 시작점에서 here까지 길이 존재해야 queue에 here이 push 될 수 있기 때문에dist[here] != INF 조건이 필요하지 않음.2. 기본 원리는 벨만 포드이기 때문에 방문 했는지 안 했는지는 중요 하지 않음.3. 벨만 포드와 마찬가지로 작은 값이 들어올 수 있기 때문에 계속 갱신해야 됨. [다익스트라]1. 이미 ..
알고리즘/면접 및 공부 2020. 1. 28. 15:01
선분 교차 판별 및 CCW

선분 교차 판별https://jason9319.tistory.com/358 CCWhttps://hsdevelopment.tistory.com/123
알고리즘/면접 및 공부 2019. 8. 15. 18:37
연속합

https://hsdevelopment.tistory.com/313
알고리즘/면접 및 공부 2019. 5. 1. 00:48
단방향 연결리스트가 있을 때, 맨 뒤에서 k번 째 원소 구하기

두 개의 포인터 p1과 p2를 사용한다. p2는 연결리스트의 시작 노드를 가리키고, p1은 k 노드만큼 움직여서 p1과 p2가 k 노드만큼 떨어져 있도록 만드는 것이다. 그런 다음 p1과 p2를 같이 동시에 함께 이동시키면 p1은 Length - k 번 후에 연결리스트이 맨 마지막 노드에 도달할 것이다. 즉, p2는 Length - k번 째 노드, 그러니까 뒤에서부터 k 번 째 노드를 가리키게 된다. 123456789101112131415161718192021LinkedListNode nthToLast(LinkedListNode head, int k){ LinkedListNode p1 = head; LinkedListNode p2 = head; // p1을 k 노드만큼 이동시킨다. for (int i =..
알고리즘/면접 및 공부 2019. 4. 21. 15:31
정렬되어 있지 않은 연결리스트에서 임시 버퍼 없이 중복되는 원소 제거

버퍼가 없다면, 2개의 포인터를 이용한다. current 포인터는 연결리스트를 순회. runner 포인터는 중복되는 원소가 있는지 확인. - 코딩 인터뷰 완전 분석 300p - 1234567891011121314151617181920212223void deleteDups(LinkedListNode head){ LinkedListNode current = head; while (current != NULL) { LinkedListNode runner = current; while (runner.next != NULL) { if (runner.next.data == current.data) { runner.next = runner.next.next; } else { runner = runner.next; }..
알고리즘/면접 및 공부 2019. 4. 21. 12:52
N by N 행렬을 시계 방향 90도 회전

추가적인 행렬(배열) 없이 90도 회전 시키는 알고리즘 같은 색의 모든 칸을 다른 색의 모든 칸으로 한 번에 옮기는 것이 아님. 빨간색은 임의의 변수(int)에 저장빨간색에 보라색 저장보라색에 노란색 저장노란색에 하늘색 저장하늘색에 빨간색(임의의 변수에 저장한 값) 저장 자세한 진행 순서는 아래 Tip 참고. Tip행렬 회전에서는 인덱스의 활용이 중요하다. [행][열] 1234567891011121314151617181920[0][0] [0][1] [0][2] [0][3][1][0] [1][1] [1][2] [1][3][2][0] [2][1] [2][2] [2][3][3][0] [3][1] [3][2] [3][3] Top = [0][0][0][0] = [3][0][3][0] = [3][3][3][3] =..
알고리즘/면접 및 공부 2019. 4. 20. 22:46
숫자 교환

임시 변수 없이 숫자를 교환(swap)하는 방법 1. 수학적 구현123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; int main(void){ int a = 0, b = 0; scanf("%d %d", &a, &b); printf("\n"); printf("a..
알고리즘/면접 및 공부 2019. 4. 19. 22:31
이전 Prev 1 Next 다음