PS

PS 공부를 시작하기 위해 여러 사이트를 찾아보며 느낀 점은 자료의 양이 방대하다는 것이었다. 많은 정보들 사이에서 내게 도움이 되고 유익하다고 생각되는 정보는 따로 모아놓고, 앞으로 공부한 내용 또한 정리하기 위해서 벨로그를 시작하기로 마음 먹었다.학부생 3학년인 나

인프런에서 김태원 강사님의 '자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비' 강의를 들으며 추가적으로 공부할 필요성이 느껴지는 부분을 정리하려 한다.이 글에서는 해당 강의의 섹션1, 문자열 부분을 다 듣고 공부한 부분을 전체적으로 정리한다.

선택 정렬은 제자리 정렬(in-place sorting) 알고리즘의 하나이다.제자리 정렬 : 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘이다.

버블 정렬은 선택 정렬(selection sort)와 유사한 알고리즘으로 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다.정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다.

삽입 정렬은 필요할 때만 각 데이터를 적절한 위치에 삽입하는 정렬이다.손 안의 카드를 정렬하는 방법과 유사하며, 무조건 위치를 교환하는 선택 정렬과 버블 정렬에 비해 다소 효율적이라고 볼 수 있다.

이진 탐색(Binary Search) 이진 탐색이란 데이터가 정렬돼 있는 배열에서 특정한 값을 찾아내는 알고리즘이다. 탐색 범위를 두 부분으로 분할하면서 찾는 방식으로, 처음부터 끝까지 돌면서 탐색하는 것보다 훨씬 빠르다는 장점을 갖고 있다. 탐색 과정 배열을 정

백준 2186번: 문자판 문제 입출력 문제 접근법 문제를 읽어보고 미로 찾기와 비슷한 유형의 문제라고 생각하며 풀이를 진행했다. 처음 문제를 풀며 신경 쓴 부분은 다음과 같다. 방향 배열 dx, dy를 만들어 {12시, 3시, 6시, 9시} 네 방향으로 향할

백준 2110번: 공유기 설치

백준 11729번: 하노이 탑 이동 순서