반드시 알아야 하는 알고리즘 top 8 재귀 알고리즘 이진 탐색 순차 탐색버블 정렬삽입 정렬탐욕 알고리즘최단거리 알고리즘몬테 카를로 알고리즘 이진 탐색 이진 탐색이란 탐색 알고리즘 중 아주 직관적이고 간단한 알고리즘입니다. 이런 이름이 붙여진 이유는 한번 비교할 때마다 검색할 데이터의 양이 반씩 줄어드는 형태로 검색을 진행하기 때문입니다. 다음 영상을 참고하시면 구체적으로 어떻게 진행되는지 알 수 있습니다. 이진 탐색 코드 : Python def binary_search(data, number=0): mid = int(len(data)/2) if len(data) > 1: if data[mid] > number: binary_search(data[:mid],number) elif data[mid] < n..
2018 카카오 블라인드 코딩 1차 http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/카카오 에서는 블라인드 전형으로 공채 채용을 하고 있는데요, 이번 포스팅에선 2018년 1차 문제에 대해 살펴보겠습니다. 1차 문제는 총 7문제로 구성되어 있는데요, 5시간동안 4문제 이상 풀어내면 합격이라고 합니다. 언어는 어떤 언어든 상관 없으며 C, C++, JAVA, PYTHON 등 다양한 언어가 사용되었다고 합니다. 2. 다트 게임 - 문제 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩..
반드시 알아야 하는 알고리즘 top 8 재귀 알고리즘 이진 탐색 순차 탐색버블 정렬삽입 정렬탐욕 알고리즘최단거리 알고리즘몬테 카를로 알고리즘재귀 함수 재귀함수란 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수를 의미합니다. 다른 말로는 재귀호출, 되부름이라고 부르기도 합니다. 반복문을 사용하는 코드는 항상 재귀함수를 통해 구현하는 것이 가능하며 그 반대도 가능합니다.재귀함수를 작성할 때는 함수내에서 다시 자신을 호출한 후 그 함수가 끝날 때 까지 함수 호출 이후의 명령문이 수행되지 않는 다는 사실과 종료조건이 꼭 포함 되어야한다는 부분을 인지하고 작성하면 무한루프를 방지할 수 있습니다. 재귀 함수 예제 01 - Countdown def countdown(n): if n == 0 : pri..
- Total
- Today
- Yesterday
- 의사결정트리
- 블라인드 코딩
- 시흥
- 로스쿨
- 백준
- python
- 신입 공채
- sql
- dict
- 블라인드
- 광명
- 딥러닝
- 지도학습
- 리눅스
- 알고리즘
- 산업단지
- 넘파이
- 리트
- PPT
- MLP
- KNN
- ALIAS
- 코딩테스트
- Oracle
- 파이썬
- 카카오
- 첨단산업단지
- 머신러닝
- 일반산업단지
- ML
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |