알고리즘 문제를 풀다보면 여러 수를 입력한 후, 특정한 수의 개수를 구하는 문제가 있죠. 대충 '정렬해서 푸는 문제'인 건 알겠는데, 도대체 '그 수의 개수를 어떻게 구하는가!' 여기서 새로운 알고리즘이 나옵니다. 바로 "Upper bound"와 "Lower bound"! 간단하게 설명하자면, '이분 탐색을 응용한 알고리즘' 입니다. 아래에서 더욱 자세히 다뤄보겠습니다! 1. Upper/Lower bound의 개념 2. 코드 및 코드 설명 1. Upper/Lower bound의 개념 Lower bound "Lower bound"는 '배열에서 찾고자 하는 값(key) 이상의 최초값의 인덱스(배열 순서)를 찾는 알고리즘' 입니다. 쉽게 예를 들자면, [1 1 2 2 2 3 4 4]라는 배열이 있을 때, ke..

오랜만에 올리는 글이네요. 평소에 전 알고리즘 관련 글은 잘 올리지 않았는데요,(아예 안 올린 거 아닌가..?)이유는 제가 코딩을 잘하는 편이 아니기도 하고, 알고리즘은 미숙하기 때문입니다. 이번엔 용기를 내서 알고리즘 관련 글을 써보려 합니다!(이거 하느라 혼자서 구현해 보는데 이상한 짓 했던 건 안 비밀) '연결리스트'인데요, 여러 종류가 있지만 그중'이중 연결리스트(Doubly Linked List)'에 대해 다뤄보려 합니다..! 1. 이중 연결리스트의 기초2. 코드를 짜기 위한 기본 개념3. 코드* 제가 글을 쓸 때 항상 지키는 원칙인 '초보자도 쉽게 이해하게'에 맞게 써보려 했으나 다 쓰고 보니까 많이 헷갈리실 것 같아요..ㅠ 댓글 달아주시면 도와드릴 수 있는 선에서 답변해드리겠습니다! (죄송합..