일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- REACT
- 메모리계층
- 13459
- 테스트주도개발
- TDD
- 데이터 링크 계층
- c++
- 9996
- mediastream
- 백준 2133
- ESP32
- stl
- dp
- 2623
- WebRTC란
- 페이지교체알고리즘
- 구슬탈출
- 자료구조
- 1796
- TDD란?
- 백준
- OpenVidu
- RBT
- LOLIN D32
- 풀이
- 구현
- Vite 사용 이유
- 3XN 타일링
- 적두트리
- tfjs
- Today
- Total
목록분류 전체보기 (75)
그냥 블로그
글이 너무 길어져서 쪼갭니다.(1) TDD 이론 (2) Front End에서 TDD 요즘 개발자를 꿈꾸거나, 현업에서 개발을 하고 있는 사람들이라면 TDD를 안 들어본 사람은 거의 없을거라 생각한다. 나도 테스트를 먼저하고, 중심으로 개발한다. 정도의 개념으로는 알고 있었다. 근데 면접에서 질문을 받았는데 사실 되게 쉬운 건데도 자세히 모르다보니 걍 모르겠다고 했다 ㅋㅋ... 꼬리질문 받으면 곤란할까봐 ㅎㅎ.. 이상하게도 서류는 잘 붙는 사람... 이 기회에 한 번 정확히 어떤 이론이며 어떻게 활용되고 있는지 또 어떤 기업에서 활용하고 있는지 알아보자!! 현업 개발자들도 누구나 실수를 한다. 그러나 본 서비스를 진행하는 과정에서 예상치 못한 오류를 마주하면 비용적, 시간적 측면에서 손해가 난다. 이러한 ..
11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net Floyd-Warshall은 최단 경로 알고리즘의 일종이다. (ft. Dijkstra, Kruskal, Prim) - 시간 복잡도는 O(N^3)이 걸리기 때문에, N의 값이 작을 때만 사용하도록 한다. - 다른 알고리즘과는 다르게 음의 값도 사용할 수 있다. - 모든 노드의 최단 경로를 찾을 수 있다. ( 다른건 한 노드에서 다른 노드까지...) 최단 경로 알고리즘 플로이드 - 워셜 (Floyd-Warshall) 알고리즘 => 다익스트라는 하나의 정점 ~ 다른 모..
11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net [문제 요약] 비용이 측정된 간선이 있고, 가장 작은 비용으로 갈 수 있는 값을 구해라. [아이디어 구현 과정] 사실, 플로이드 워샬을 오랜만에 풀어보고 싶어서 제목만 보고 선택하게 되었는데, 보다보니까 플로이드는 기억이 안나고 Dijkstra만 생각이 났다... 시간 복잡도를 계산 해보니 다익스트라를 사용한다고 시간 초과에 걸리지 않았고, 그냥 다익스트라를 사용하기로 했다 ㅎ 시간복잡도는 최대 100개 도시, 100,000개 버스 => 1. 한개의 도시에서 다른..
알고리즘을 풀 때 map을 많이 사용해 왔는데, 이걸 구현하는게 레드 블랙 트리라는 사실은 알고 있었다. 하지만, 색을 지정하고 균형 트리를 이룬다는 것 외에 정확한 개념을 모르고 있기도 했고, STL을 구현하면서 C++ 실력을 올리기 위해 map STL을 잡았는데, 레드 블랙 트리를 모르고 map 자료구조를 구현할 수 없기 때문에 한 번 알아보기로 했다. *약간의 써칭 + 위키피디아 레드 블랙 트리를 참고해서 정리, 구현한 글입니다. 오류나 질문은 환영입니다! 레드-블랙 트리 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 레드-블랙 트리(red-black tree)는 자가 균형 이진 탐색 트리(self-balancing binary search tree)로서, 대표적으로는 연관 배..
이진 탐색 트리란?이진탐색을 위한 이진트리.모든 노드의 Key는 유일하다. (중복 없음)왼쪽 자식은 나보다 작다오른쪽 자식은 나보다 크다 이진 탐색 트리의 장점 일반 이진 탐색은 중앙 요소를 알아야하기 때문에 "배열"에서만 사용 가능. 연결 리스트는 이진 탐색에 적합하지 않다. 배열의 크기가 변화면 안되는 정적 이진 탐색 트리 배열을 사용해 탐색할 때보다 시간 복잡도가 작다 O(logN) 동적으로 데이터 집합 크기가 바뀌고 순서가 바뀌어도 문제가 없다. 주의할 점트리 모양이 한쪽으로 치우치면 트리 탐색의 장점인 O(logN) 시간복잡도가 마치 배열을 순차 탐색하는 듯하는 O(N)에 가까워지게 된다. => 데이터를 추가/삭제 할 때 트리 모양을 균형있게 만드는 "레드 블랙 트리"가 있다. (C++ map ..
화상 회의 플랫폼을 제작하는 프로젝트를 진행한 적이 있다. 그 때, WebRTC 기술을 기반으로 사용하는 OpenVIdu를 사용했었는데 정확한 이론을 알고 한 게 아니여서 한 번 알아보는 시간을 가져보기로 했다. 비록 OpenVidu 썼지만... WebRTC?서버(중간자)를 최대한 거치지 않고 P2P(Peer-to-Peer Network)로 브라우저나 단말 간 데이터를 주고받는 웹 기술 표준. => 드라이버나 플러그인 설치 없이 웹 브라우저 간 P2P 연결을 통해 데이터 교환을 가능하게 하는 기술로 UDP 기반의 스트리밍 기술이다. zoom, webex, 보이스 톡 등등..... 1:1, 1:N, N:N.... P2P 절차 WebRTC는 P2P 방식의 커뮤니케이션이어서 각각의 웹 브라우저는 다음과 같은 ..