일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- hadoop safe mode
- hive beeline 에러
- 자소서 너무 오래 걸림
- hive beeline
- 자소서 시간 줄이기
- mac hive 설정
- 자소서 빨리 쓰는 법
- 카카오 2020 코테
- Resources are low on NN
- Failed to connect to localhost:10000
- 이더리움
- mac hive
- mac hadoop
- mac hadoop 3
- hadoop safe mode leave
- 이더리움 #ethereum
- Safe mode is ON
- mac hadoop 설정
- code=0)
- hive beeline 실행
- mac hadoop 설치
- 카카오 자물쇠와 열쇠
- 기업 조사 빨리 하는 법
- is not allowed to impersonate hive (state=08S01
- Could not open client transport with JDBC Uri: jdbc:hive2://localhost:10000
- hive beeline 설정
- mac hive 3
- 백준 18428
- 자소서 빨리
- 카카오 2020 코딩테스트
- Today
- Total
목록Algorithm/이론 (15)
A seeker after truth
보호되어 있는 글입니다.
보호되어 있는 글입니다.
아래 두 코드는 흔하고 유명한 알고리즘 문제 2개를 재귀로 풀어본 예다. 1. palindrome def palindrome(string): if len(strung) Asia > Korea > Asia Regional - Taejon 2001] 문제: 정수 4를 1, 2, 3의 조합으로 나타내는 방법은 다음과 같이 총 7가지가 있음 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 입력으로 주어졌을 때, n을 1, 2, 3의 합으로 나타낼 수 있는 방법의 수를 구하시오 힌트: 정수 n을 만들 수 있는 경우의 수를 리턴하는 함수를 f(n) 이라고 하면, f(n)은 f(n-1) + f(n-2) + f(n-3) 과 동일하다는 패턴 찾기 강의자료에 있는 문제 분석 내용을 반드시!!..
* 본문은 (박선주, 영진닷컴)의 1-2장을 읽고 필요한 부분 일부를 메모한 내용에 패스트캠퍼스 강의 내용을 보충한 글입니다. 1. O표기법 안에 들어가는 N은 처리해야 할 데이터의 양. - O(log_2 n): 처리할 데이터 양 증가할수록 실행 시간도 약간씩 증가. 그러나 증가폭이 완만하단 것 알지? 일반적으로 효율이 좋은 검색 알고리즘의 성능이 이에 해당. - O(N): 데이터 양&실행시간 비례 - O(NlogN): 처리해야 할 데이터 양에 비해 정비례보다 약간 더 증가하는 실행 시간 갖게 됨. 일반적으로 효율이 좋은 정렬 알고리즘의 성능이 여기 해당. - O(N^2): 2의 n승까지 있는데 이하 생략. ⭐️여기서! 반복문이 1개면 O(n), 2개면 O(n^2),... 등인 걸 알고있을텐데, vari..
((굉장히 유익한 내용이었다. https://medium.com/sjk5766/%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98%EB%A5%BC-%EC%93%B0%EB%8A%94-%EC%9D%B4%EC%9C%A0-ed7c37d01ee0
*본문은 (성균관대학교 출판부, 2017)을 참고하여 작성되었습니다. 그디리 알고리즘이란 단어 뜻 그대로 '탐욕적' 문제해결 방법에 해당한다. 즉, 주어진 문제 상황에서 최선의 답을 선택하는 방식으로, 선택할 때마다 가장 좋은 방법을 선택하여 답을 찾아가는 것이다. 그러나 이 알고리즘은 데이터 간의 관계를 고려하지 않고 매 순간마다 최선의 선택을 적용하기 때문에 근시안적으로 의사 결정을 내리는 문제 해결 방안이다. 그리디 알고리즘은 전체 문제에 대한 완벽한 최적의 해결책을 보장하지 못하는 특성 때문에 다음과 같은 특정 문제 해결에 적용하는 것이 가능하다. 현재 단계의 선택이 다음 선택에 전혀 무관하며, 매 단계 선택된 최적의 해결 방안이 전체 문제해결의 최적화로 이어지는 경우에 적합한 알고리즘이다. 이 ..