일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 브루트포스
- 그래프
- kick start
- 알고리즘
- 네트워크
- 리눅스
- 동적 프로그래밍
- google coding competition
- 운영체제
- BFS
- 순열
- dp
- 백준
- linux
- 동적프로그래밍
- 코딩 테스트
- 킥스타트
- 프로그래밍
- DFS
- 구글 킥스타트
- AI
- 코딩테스트
- 파이썬
- nlp
- PYTHON
- OS
- CSS
- 코딩
- 프로그래머스
- 딥러닝
- Today
- Total
목록CS 기초/자료구조 및 알고리즘 (18)
오뚝이개발자
Data structure란? 데이터를 효율적으로 사용하기 위해 데이터를 organizing하는 특정한 방법 용도에 따라 그에 적합한 data structure가 존재 Database -> B-trees Compile -> hash table 효과적인 Data structure를 고르는 방법 문제로부터 resource constraints(time, space)을 분석 필요한 basic operation을 결정 사용자의 요청이 어떠한 형태인지도 예시가 될 수 있다. 예컨대, exact-match query인지 아니면 range query인지 위 두 가지를 고려해 가장 잘 맞는 것을 선택한다. Data type이란? 다음의 네 가지를 결정하는 분류이다. 해당 type의 데이터가 가질 수 있는 value 해..
백트래킹 알고리즘을 우리말로 하면 '퇴각검색'이라고 할 수 있다. 그렇다면 뭐가 퇴각이라는 걸까? 이에 대한 설명은 좀 더 미뤄두도록 하자. 위키피디아의 정의를 찾아보면 아래와 같다. “Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems…” 중요한 것은 마지막 부분인데 CSP(Constraint Satisfaction Problems)에 적용한다는 것이다. 그럼 CSP가 뭘까? 말그대로 특정 조건을 만족하도록 하는 문제를 말한다. 이러한 CSP의 정의를 백트래킹과 연관지어 생각해보면 백트래킹이란 "조..