알고리즘

버블 정렬이란, 인접한 요소들간의 값들을 비교하고, 더 작은 값을 앞으로 보내주는 방식배열의 원소가 하나가 남을 때 까지, 인접한 요소들의 값을 비교하는 방식을 계속적으로 진행한다.인접한 요소들 간의 값을 비교해준다.두 요소 중 뒤의 값이 앞의 값보다 더 크다면, 값을

선택 정렬 선택정렬 선택정렬이란, 배열 요소 중 최솟값을 찾아 첫번째 원소 값과 교환해주는 방식을, 하나의 원소만 남을 때까지 반복해주는 정렬 방식입니다. 정렬 방식 배열의 요소 중 최소값을 찾아준다. 이 최솟값과 배열의 첫번째 값을 바꿔준다. 맨 처음 위치를 뺀

삽입 정렬은, 현재 비교하고자 하는 타겟(target)을 정하고, 타겟이 이전의 원소보다 더 작을 경우, 자리를 교환해주는 정렬 방식이다.데이터를 비교하면서 찾기 때문에 비교 정렬정렬의 대상이 되는 데이터 외에 추가적인 공간은 필요하지 않으므로 제자리 정렬(in-pla

1920번위 문제는, 비교를 함에 있어서 이중 반복문을 사용하게 될 경우 런타임 에러가 발생합니다.따라서, 배열 요소를 비교함에 있어서 효율적인 방식인 이진 탐색 알고리즘을 활용하여 문제를 해결할 수 있었습니다.이진 탐색 알고리즘 내용에 대해서도 포스팅을 한번 하도록

조이스틱 문제

코딩 테스트 준비를 위해 스터디에 들어가게 되었습니다. 이번 주차의 내용은 그리디에 관한 내용이었고, 이에 대한 이론적인 내용을 글로 정리해보는 시간을 가져보겠습니다.단순하지만 강력한 문제 해결 방법어떠한 문제가 있을 때, 단순 무식하게, 탐욕적으로 문제를 푸는 알고

프로그래머스 lv 1. 실패율

프로그래머스 - 삼각 달팽이