일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 암호학
- python
- 클라우드 컴퓨팅
- 공개키 암호화
- 취리코
- 크루스칼
- 항해99
- 코딩테스트
- dbms
- dfs
- 알고리즘
- 자바의정석
- generic class
- javascript
- 개발자취준
- spring
- data structure
- DB
- 개발자취업
- 가상컴퓨팅
- Algorithm
- 생성자
- Java
- JPA
- Queue
- 자료구조
- sql
- 코테
- BFS
- jsp
- Today
- Total
목록코딩테스트 (4)
PLOD
MST하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. 이때 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리의 성립 조건이기도 하다. 최소 길이의 간선으로 모든 노드들을 연결해야 되는 문제가 나올 때 최소 신장 트리 알고리즘을 사용 할 수 있다.Kruskal Algorithm크루스칼 알고리즘은 대표 적인 최소 신장 트리 알고리즘이다. 크루스칼 알고리즘은 greedy algorithm(탐욕 기법)에 속한다. 먼저 모든 간선에 대하여 정렬을 수행한 뒤에 가장 거리가 짧은 간선부터 집합에 포함시키면 된다. Kruskal 알고리즘은 간선을 정렬하는데 시간이 가장 오래 걸리기 때문에 간선의 개수가 E 일때, O(ElogE)의 시간 복잡도..
알고리즘2주차2주차 까지 하고 느낀건데 금요일 토요일이 항해 99를 하기 전에는 설레고 신났다면 항해 99를 하고나서는 가장 힘든 날들이 되었다. 9 to 9 스케쥴이 생각보다 많이 빡세긴 하다 진짜.... 하지만 열심히 하고 있으니까.... 보상받으리라 믿는다....이번주에는 Python에서 제공되는 다양한 자료구조에 대해 배웠다. dict와 set 구조의 시간 복잡도는 O(1)로 굉장히 빠르다는 것을 문제를 풀면서 다시 느끼게 되었다. 알고리즘 주차가 끝나더라도 하루에 2문제씩은 푸는 습관을 들여야 겠다.Stack과 Queue, Heap 자료 구조 관련한 알고리즘 문제도 풀었다. Stack의 특징과 Queue, Heap을 언제 사용해야 될 지 깨닫게 되었다. 그래프와 트리는 계속 문제를 풀어보면서..
1 ~ 2주차 때 배운 것 매력적인 이력서 쓰는 법개발자는 회사에 접수할 때 포트폴리오(이력서)를 제출해야 되는 데 개발자 이력서는 다른 직군 이력서들과는 다르게 프로젝트 기술에 힘을 쓰는 특징이 있다는 것을 알았다. 이러한 사실을 기반으로 기존에 노션에 작성하였던 포트폴리오를 작성했는데 효과적으로 작성할 수 있었다. 항해99에 좋았던 것은 이력서 첨삭을 정말 많이 해준다는 것이었다. 사실 기존에 학부때와 부트캠프에서 한 프로젝트를 기반으로 포트폴리오를 작성해보았지만, 내 이력서에 어디가 문제 인지, 어디가 아쉬운 지 잘 몰랐다. 이런 부분을 첨삭을 받을 생각을 했었지만 엄두가 안났다. 하지만 이번 기회에 이력서 첨삭을 받아 말끔한 이력서를 만든거 같아 뿌듯하다. 현재 만든 이력서를 바탕으로 계속 구직..
자료구조란? - 일련의 동일한 타입의 데이터를 정돈하여 저장한 구성체를 의미 - 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러가지 구현방법들 - 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨 - 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있음 - 데이터 정돈 목적은 프로그램에서 저장하는 데이터에 대해 탐색 , 삽입 , 삭제 등의 연산을 효율적으로 수행하기 위해서 이다. 알고리즘이란? - 문제를 해결하는 방법을 순서대로 명확하게 기술한 것 - 알고리즘의 각 단계는 정확히 한가지 의미로 해석되어야 한다.(명확성) - 알고리즘의 모든 유효한 입력에 대해 올바른 해를 출력해야 한다.(정확성) - 유효한 입력이 주어지면 반드시 유한한 시간 내에 종료되어야 한다.(정지성) - ..