[Java/알고리즘] 이진 탐색(Binary Search) 이해하기
·
Java/알고리즘 & 자료구조
해당 글에서는 알고리즘 중 이진/이분 탐색에 대해서 이해를 돕기 위해 작성한 글입니다.  1) 이진 탐색(Binary Search)💡 이진탐색(Binary Search)이란?- ‘정렬된 배열’에서 ‘특정 값’을 찾는 알고리즘을 의미합니다.- 이진탐색은 ‘탐색 범위를 절반씩 줄여’나가기 때문에 선형탐색에 비해 빠른 속도를 보장합니다. 하지만 ‘배열이 정렬되어 있어야 한다는 조건’이 필요하기 때문에 배열이 정렬되어 있지 않은 경우에는 정렬 작업이 필요합니다. [ 더 알아보기 ]💡 선형탐색(Linear Search) 이란?- 배열(Array)이나 리스트(List)와 같은 데이터 구조에서 특정한 값을 찾는 알고리즘 중 하나입니다. 1. 이진탐색 과정1. 배열의 ‘중간 값’을 선택하여 찾고자 하는 값과 비교합..
[개발방법론] 소프트웨어 개발 방법론 : 폭포수(Waterfall), 애자일(Agile), 린(Lean) 방법론
·
공통/개발방법론
해당 글에서는 소프트웨어 개발방법론에 대해 이해하고 각각의 종류에 대해 이해를 돕기 위해 작성한 글입니다. 1) 소프트웨어 개발방법론 💡 소프트웨어 개발 방법론 이란? - 소프트웨어를 개발하기 위한 '구체적인 절차, 방법, 기술 등을 정리'한 것입니다. - 이를 통해 개발자들이 프로젝트를 효율적으로 관리하고 소프트웨어를 더욱 품질 높게 개발할 수 있도록 도와줍니다. 2) 폭포수 방법론(Waterfall Methodology) 💡 폭포수 방법론(Waterfall Methodology)이란? - 소프트웨어 개발 방법론 중 하나로 개발 생명 주기를 폭포수가 내려오는 것처럼 순차적으로 ‘일련의 단계’로 나누어 개발하는 방법을 의미합니다. - 해당 방법론을 통해 각 단계는 이전 단계의 결과물을 입력으로 받아 다음..