알고리즘 공부
1.백준 1929번 소수구하기 - 에라토네스테네스의 채
소수를 찾는 방법이다. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 남아있는 수 가운데 자기 자신을 제외한 배수를 지운다.(반복) 원하는 수의 제곱근수보다 작은 수의 배수만 지우면 모두 소수다. a*a<=n 이니까.
2.알고리즘 - 누적합
누적합 알고리즘 공부 기록
3.알고리즘 공부 일기
그냥 푸념
4.백준 16139번 풀이
오늘은 풀었다!!
5.백준 10986 푸는중
혼자 푸는데 시간초과가 나왔다.
6.백준 누적합 -10986번
화이팅!!
7.Stack
stack을 공부하고 적은 글!!
8.백준 10828 스택
백준 10828번
9.백준 스택 10773
10773번 풀이!!
10.백준 스택 9012
11.이진탐색
빅오 O(lb n)의 위력을 가지고 있다.배열이 미리 정렬이 되어 있어야 된다.이것보다 더 빠른것은 해시탐색이다. O(1)이진탐색 코드이다. 암기하도록 하자!!
12.피보나치 재귀 - 메모이제이션
알고리즘 강의를 듣고 기록
13.BFS
Breadth First Search. 흔히 줄여서 BFS로 쓴다.한국어 표기는 너비 우선 탐색.DFS의 경우에는 무한한 길이의 경로에서 영원히 종료하지 못하지만, BFS의 경우는 모든 경로를 동시에 진행하기 때문에 탐색이 가능하다는 특징이 있다.BFS는 가중치가 없는
14.그래프
그래프는 정점(Vertex)과 정점들을 연결하는 변(Edge)으로 구성이 된다. 일반적으로 정점은 원으로 표현하고 변은 화살표나 선분으로 표현한다. 변을 화살표로 나타내는 경우에는 해당 방향으로만 이동할 수 있으며, 이러한 그래프를 유향 그래프(Directed grap
15.프로그래머스 120812 - 최빈값 구하기
오늘 스터디 과제에서 프로그래머스 - 최빈값 구하기를 풀되 stream을 이용해서 풀으라고 했다.어.... stream은 별로 익숙하지 않은데 요즘 계속 과제의 조건이 stream을 이용하는 것이어서 stream에 대해 좀 더 구체적으로 알게 되었다. 그리고 var의