두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘
자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하는 정렬 알고리즘
선택정렬(Selection sort), 주어진 데이터 중, 최소값을 찾음, 해당 최소값을 데이터 맨 앞에 위치한 값과 교체함, 맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복함
재귀(Recursion), 함수 안에서 동일한 함수를 호출하는 것
동적계획법과 분할정복, Dynamic Programming, Divide and Conquer
[알고리즘] 병합정렬
[알고리즘] 계수정렬
[알고리즘] 퀵 정렬
프로그래머스 Lv.2 삼각달팽이 요약 달팽이가 가는 방향을 3가지로 분류할 수 있다 up, down, straight down -> straight -> up : 이 순서대로 달팽이는 움직인다 달팽이가 삼각형의 한 변을 지나갈 때 갈 수 있는 부분을 나누자 ![](https://images.velog.io/images/yc1303/post/c...
프로그래머스 Lv.2 땅따먹기 요약 문제에서의 조건은 위에서 지나갔던 열을 다시 갈 수 없다는 것이다 예를 들어, [1,2,3,5]에서 1을 지나갔다면 다음 행인 [5,6,7,8]의 5는 지나갈 수 없다 이를 거꾸로 생각해보자 다음 행인 [5,6,7,8]의 5로 올 수 있는 수는 [2,3,5]이다 그렇다면 5까지 왔을 때 최댓값은 [2,3,5]...
[프로그래머스] Lv.1 신고 결과 받기 풀이 첫 번째 예시로 설명 1) report를 [[String]]로 분해한다 2) [신고 당한 사람: [신고한 사람]]꼴의 딕셔너리(Dictionary)를 만든다 2.5) [사람: 받을 메일 개수]꼴의 딕셔너리를 만든다 3) 신고 당한 사람의 신고자의 수가 k 이상이면 mailDict에 신고자들에게 +1씩...