- 백준 알고리즘 : https://www.acmicpc.net/problem문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최소값을 출력하시오. 입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다.출력첫째 줄에 연산을 하는 횟수의 최소값을 출력한다. 예제 입력2예제 출력1 곰가드의 코드 a = int(input()) + 1 min_cnt = [ -1 for i in range(a)] for i in range(1,a): min_cnt[i] = min_cn..
2018 카카오 블라인드 코딩 1차 http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/카카오 에서는 블라인드 전형으로 공채 채용을 하고 있는데요, 이번 포스팅에선 2018년 1차 문제에 대해 살펴보겠습니다. 1차 문제는 총 7문제로 구성되어 있는데요, 5시간동안 4문제 이상 풀어내면 합격이라고 합니다. 언어는 어떤 언어든 상관 없으며 C, C++, JAVA, PYTHON 등 다양한 언어가 사용되었다고 합니다. 6. 프렌즈 4블록 - 문제 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 “프렌즈4블록”.같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점..
2018 카카오 블라인드 코딩 1차 http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/카카오 에서는 블라인드 전형으로 공채 채용을 하고 있는데요, 이번 포스팅에선 2018년 1차 문제에 대해 살펴보겠습니다. 1차 문제는 총 7문제로 구성되어 있는데요, 5시간동안 4문제 이상 풀어내면 합격이라고 합니다. 언어는 어떤 언어든 상관 없으며 C, C++, JAVA, PYTHON 등 다양한 언어가 사용되었다고 합니다. 5. 뉴스 클러스터링 - 문제 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한..
다이나믹 프로그래밍이란? 다이나믹 프로그래밍이란 큰 문제를 해결하기 위해서 큰 문제를 구성하고 있는 작은 문제들을 먼저 하나씩 해결해나가는 프로그래밍 기법입니다. 이 기법은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용합니다.이 기법은 최단거리 문제, 행렬 제곱 문제 등의 최적화에 사용되곤 합니다. 왜냐면 다이나믹 프로그래밍 이라는 것이 어떤 문제의 모든 방법을 검토한 뒤에 최적을 찾아내기 때문 입니다. 이러한 방법은 매우 무식하고 단순한 방법처럼 보이기도 하지만 가능한 모든 방법을 찾는데 큰 시간이 걸리지 않는 경우에는 가장 적합한 방법이라고 할 수도 있습니다.모든 방법을 찾아야 한다는 단점을 해결하기 위해 그리디 알고리즘 이라는 기법..
- Total
- Today
- Yesterday
- sql
- python
- 리트
- 일반산업단지
- Oracle
- 첨단산업단지
- 블라인드 코딩
- 코딩테스트
- 알고리즘
- 시흥
- 의사결정트리
- 넘파이
- KNN
- 로스쿨
- 머신러닝
- 신입 공채
- 지도학습
- 백준
- 블라인드
- 딥러닝
- MLP
- PPT
- 카카오
- 리눅스
- dict
- ML
- ALIAS
- 파이썬
- 광명
- 산업단지
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |