coding-test

개발자로서 더욱 성장하기 위해, 평소에 프로그래머스 사이트를 이용하여 코딩 테스트 풀이를 꾸준히 하고 있다. 처음에는 레벨 0, 1단계의 문제들을 풀다가 최근에는 코딩테스트 고득점 kit에 있는 유형별 풀이를 하나씩 해보고 있다. 오늘은 그 중에서 해시 유형의 문제에

개발자로 성장을 위해 프로그래머스 사이트를 이용하여 코딩 테스트 풀이를 꾸준히 하고 있다. 저번에 공부했던 해시 개념에 이어, 오늘은 스택/큐 개념에 대해 공부해보고자 한다. 스택 자료구조는 책을 쌓은 것처럼, 차곡차곡 쌓아 올린 형태의 자료구조를 의미한다.LIFO(L

해시 개념에 이어 오늘은 자료구조, 알고리즘 내 검색과 정렬에 대해서 공부해보고자 한다. 검색? 검색은 자료 내에 특정 값을 찾는 행위를 의미하며, 배열이 정렬되었는지에 따라서 두 가지 기법을 사용할 수 있다. 선형 검색 배열의 각 항목을 한 인덱스씩 순차적으로

오늘은 BFS/DFS에 대해 공부해보았다.<이미지 출처> : https://en.wikipedia.org/wiki/Breadth-first_searchBFS는 너비 우선 탐색으로 트리 구조의 데이터에서 노드의 인접 데이터를 모두 탐색한 뒤, 다음 데이터로