[알고리즘] Greedy Algorithm 이란?
왜 Greedy일까? // Greedy = 욕심부리는, 탐욕스러운 // 필자는 Greedy 가 전체 문제에 대해 생각하기 귀찮고, 게으르기 때문에 현재 상황에 대한 답만을 구해서 최종 결과를 도출하는 알고리즘 이라고 생각하고 암기하고 있다 (현재만 생각하는 욕심을 부린다는 의미이다.) 그리디 알고리즘은 현재 놓여진 상태에서의 최적의 답만을 찾는다. Locally 한 최적의 답만을 찾기 때문에 항상 Global Solution (전체문제의 답) 을 찾아준다고 확신할 수는 없다. 하지만, 우리는 현재 상황만 생각하면 되기 때문에 속도면에서는 빠르게 해결 할 수 있다. 예제) 위 그래프에서 goal까지의 최저비용 거리를 구해보자. 1) start 에서 출발. start 에서 가장 낮은 비용은 b 로 가는 3 ..
2019. 11. 7.
[프로그래머스💯] 코딩테스트 연습 > SUM, MAX, MIN > 동물 수 구하기 / COUNT문
풀이) * COUNT() 안에 컬럼명을 넣어주면 컬럼내의 NULL 을 제외하고 계산이됩니다. COUNT(*) 를 해주게 되면 NULL 포함 모든 숫자를 계산합니다. * GROUP BY 컬럼명 을 통해 특정 컬럼의 숫자를 표시할 수도 있습니다. (컬럼 = 행 = 속성) 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
2019. 11. 3.
[프로그래머스💯 / Python] 코딩테스트 연습 > 힙(Heap) > 더 맵게 / heapq 이용
처음엔 직접 힙 구조 코드를 짜서 실행했는데 시간 초과가 뜬다... 알아보니 파이썬은 heapq 라는 좋은 내장 힙 을 지원한다!! 해답) 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
2019. 10. 30.
[Ocaml] Ocaml print / 출력 / print_endline /
Ocaml 출력 종류 print_startline() : \n 을 출력한다. () 안에는 unit 타입이 들어가야한다. print_endline("내용") : 파이썬에 print , 자바의 println 과 비슷한 함수로 내용을 출력 한 후 줄바꿈이 자동으로 들어간다. 내용 타입은 반드시 string 타입을 써야한다. print_타입명 (내용) : 타입에 맞는 값을 출력한다. 예) print_int(13) , print_char('a') Ocaml 출력 사용 Ocaml 에서는 print 관련된 구문도 함수 자체로 여겨진다. 따라서 let prt = print_endline("abc") in 을 쓰면 prt 이 불러와질때마다 abc 를 출력하게 되는것이다. 주로 출력만 할때는 와일카드 '_' 을 이용해 l..
2019. 10. 27.
[PHP] PHP 문자열 합치기 / Merge String /
PHP 문자열 php 는 "" 로 문자열 변수를 선언한다. $Str = "내용"; 문자열 합치기 문자열 사이에 .을 이용한다. 예제 $Str = "내용". "합치기"; echo $Str => 내용합치기 $A = "내용A"; $B = "내용B"; $AB = $A.$B echo $AB => 내용A내용B
2019. 10. 26.
[DB] E-R 모델 / Cardinality Limit 이란?
Cardinality Limit DB E-R 모델에서의 cardinality limit 이란 한국어로 표현하면 '중복성의 한계' 정도로 이해하는게 가장 좋을 것 같다. l..h 를통해 최소 관계성과 최대 관계성을 표현한다. 예시로 보는게 이해가 빠를 것이다! 0..* : 각 교수들은 지도학생이 0명은 있어야 하고 최대 * 명 까지 가능하다. 1..1 : 각 학생들은 지도교수가 1명은 있어야 하고 최대 1명 까지 가능하다.
2019. 10. 25.
[알고리즘] Greedy Algorithm 이란?
왜 Greedy일까? // Greedy = 욕심부리는, 탐욕스러운 // 필자는 Greedy 가 전체 문제에 대해 생각하기 귀찮고, 게으르기 때문에 현재 상황에 대한 답만을 구해서 최종 결과를 도출하는 알고리즘 이라고 생각하고 암기하고 있다 (현재만 생각하는 욕심을 부린다는 의미이다.) 그리디 알고리즘은 현재 놓여진 상태에서의 최적의 답만을 찾는다. Locally 한 최적의 답만을 찾기 때문에 항상 Global Solution (전체문제의 답) 을 찾아준다고 확신할 수는 없다. 하지만, 우리는 현재 상황만 생각하면 되기 때문에 속도면에서는 빠르게 해결 할 수 있다. 예제) 위 그래프에서 goal까지의 최저비용 거리를 구해보자. 1) start 에서 출발. start 에서 가장 낮은 비용은 b 로 가는 3 ..
[프로그래머스💯] 코딩테스트 연습 > SUM, MAX, MIN > 동물 수 구하기 / COUNT문
풀이) * COUNT() 안에 컬럼명을 넣어주면 컬럼내의 NULL 을 제외하고 계산이됩니다. COUNT(*) 를 해주게 되면 NULL 포함 모든 숫자를 계산합니다. * GROUP BY 컬럼명 을 통해 특정 컬럼의 숫자를 표시할 수도 있습니다. (컬럼 = 행 = 속성) 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
[프로그래머스💯 / Python] 코딩테스트 연습 > 힙(Heap) > 더 맵게 / heapq 이용
처음엔 직접 힙 구조 코드를 짜서 실행했는데 시간 초과가 뜬다... 알아보니 파이썬은 heapq 라는 좋은 내장 힙 을 지원한다!! 해답) 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
[Ocaml] Ocaml print / 출력 / print_endline /
Ocaml 출력 종류 print_startline() : \n 을 출력한다. () 안에는 unit 타입이 들어가야한다. print_endline("내용") : 파이썬에 print , 자바의 println 과 비슷한 함수로 내용을 출력 한 후 줄바꿈이 자동으로 들어간다. 내용 타입은 반드시 string 타입을 써야한다. print_타입명 (내용) : 타입에 맞는 값을 출력한다. 예) print_int(13) , print_char('a') Ocaml 출력 사용 Ocaml 에서는 print 관련된 구문도 함수 자체로 여겨진다. 따라서 let prt = print_endline("abc") in 을 쓰면 prt 이 불러와질때마다 abc 를 출력하게 되는것이다. 주로 출력만 할때는 와일카드 '_' 을 이용해 l..
[PHP] PHP 문자열 합치기 / Merge String /
PHP 문자열 php 는 "" 로 문자열 변수를 선언한다. $Str = "내용"; 문자열 합치기 문자열 사이에 .을 이용한다. 예제 $Str = "내용". "합치기"; echo $Str => 내용합치기 $A = "내용A"; $B = "내용B"; $AB = $A.$B echo $AB => 내용A내용B
[DB] E-R 모델 / Cardinality Limit 이란?
Cardinality Limit DB E-R 모델에서의 cardinality limit 이란 한국어로 표현하면 '중복성의 한계' 정도로 이해하는게 가장 좋을 것 같다. l..h 를통해 최소 관계성과 최대 관계성을 표현한다. 예시로 보는게 이해가 빠를 것이다! 0..* : 각 교수들은 지도학생이 0명은 있어야 하고 최대 * 명 까지 가능하다. 1..1 : 각 학생들은 지도교수가 1명은 있어야 하고 최대 1명 까지 가능하다.