일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Codable
- 운영체제
- 앨런
- 상호배제
- 알고리즘
- UserDefaults
- Algorithm
- 100 days of SwiftUI
- 프로세스 스케줄링
- 데드락
- Linked List
- 가상 메모리
- 동시성
- 비동기
- deadlock
- core data
- COLOR
- 오브젝트
- SwiftUI
- struct
- decode
- forEach
- 인프런
- 동기화
- 파일 시스템
- async
- Apple Developer Academy
- Swift
- IOS
- @state
- Today
- Total
목록CS (88)
기어가더라도 제대로
[알고리즘 스터디 with 케이시] 비선형 자료구조 - 그래프 정의 정점과 정점 사이를 연결하는 간선으로 이루어진 비선형 자료구조 정점 집합과 간선 집합으로 표현할 수 있다. 사용처 지하철 노선도 페이지 랭크 알고리즘(구글 검색 알고리즘) 특징 정점은 여러 개의 간선을 가질 수 있다. 크게 방향 그래프와 무방향 그래프로 나눌 수 있다. 간선은 가중치를 가질 수 있다. 사이클이 발생할 수 있다. 무방향 그래프 간선의 방향이 존재하지 않는 그래프 -> 양방향으로 이동이 가능 [A - B] A to B : (A,B) B to A : (B,A) 위 둘은 같은 간선 방향 그래프 간선의 방향성이 존재하는 그래프 -> 일방 통행이다. [A - B] A to B : B to A : 위 둘은 서로 다른 간선 연결 상태에..
BFS Breadth - First - Search 너비 우선 탐색이다. 최단 거리를 구하는 알고리즘에서 사용이 된다. DFS Depth - First - Search 깊이 우선 탐색 마찬 가지로 최단 거리를 구하는 알고리즘에서 사용된다. 사용처 최단 거리를 구하는 알고리즘 그림판 알고리즘 D에서 G로 가는 최단거리는? 그래프 탐색 알고리즘 너비 우선 탐색 깊이 우선 탐색 너비 우선 탐색 같은 깊이에 해당하는 정점부터 탐색하는 알고리즘 정점, A,B,C 등 기준점 큐를 이용해 탐색한 정보를 관리 D를 먼저 탐색 -> D를 엔큐 이어서 같은 거리에 있는 E, A 등을 탐색 -> E, A를 엔큐 D를 디큐, E를 디큐하고 E에서 갈 수 있는 정점이 없으므로 엔큐는 하지 않는다. A에서 갈 수 있는 B와 C를..
가치 제안 프로젝트에 참가할 때마다 염두에 둬야하는 질문이 있다. 내가 가치를 더하고 있는가? 생산성을 높이고 있는가? 다양한 기술을 잘 배워두면 스스로에게 가치를 더할 수 있다. 경험을 쌓는 방법으로는 사이드 프로젝트가 있다. 가치를 더하지 못하는 경우 상황: 경쟁 중인 표준이 14가지나 된다. 14개를 유스케이스를 아우르는 단일 표준을 만든다! -> 가치를 더함 ! 실제 : 경쟁 중인 표준이 15개가 된다. 프로젝트에서 가치를 높일 수 있는 방법 리눅스의 make 명령어 패키지 빌드시 쓰이는 유틸리티 이를 보고 다른 프로그램들이 서로 호환되지 않는 make, cmake, dmake, imake 등을 만들었다. 이는 결좌적으로 실무 개발자들이 분야마다 갖가지 도구를 배워야 하는 상황으로 연결되었다. ㅠ..