반응형 삼성SDS2 Binary Search 이진 탐색은 배열 내부의 데이터가 정렬되어 있을 때, 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘이다. 이진 탐색은 위치를 나타내기 위해 시작점, 끝점, 중간점 변수를 사용한다. 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 게 이진 탐색 과정이다. 1. 이진 탐색 방법 위에 정렬된 데이터 15개에서 76의 데이터를 찾는다고 해보자. step 1. 시작점은 [0], 끝점은 [14], 중간점은 [7]이다. 중간점에 위치한 데이터 47은 찾으려는 데이터 76보다 작으므로 47 이하의 데이터는 볼 필요가 없다. 따라서 시작점을 [8]로 변경한다. step 2. 시작점은 [8], 끝점은 [14], 중간점은 [11]이다. 중간점에 위치한 데이터 77은 찾으려는 데.. 2021. 2. 18. 2021년 삼성 SDS 랜선 멘토링 (21.02.18) 1. 지원하게 된 이유 www.samsungsds.com/kr/story/210201-mentoring.html?moreCnt=1&backTypeId=story&category=all 페이스북을 보다가 삼성 SDS 멘토링 홍보글을 보게 되었다. 아마 모든 취준생에게 삼성은 꿈의 회사 일 것이다. 나는 주변에 IT 직군으로 삼성을 간 사람이 없고 도움을 받을 곳이 없어 멘토링을 신청해보기로 했다. 간단하게 글 작성을 했어야 했는데 자세히 기억이 나진 않는다. 멘토님들에게 궁금한 점, 멘토링 지원한 이유? 뭐 그런 거 적었던 것 같은데 솔직 담백하게 작성했다. 그리고 며칠 뒤 운 좋게 참가자 선정이 되었다. 2. 멘토링 멘토링은 코로나 때문에 온라인으로 진행됐다. 삼성 가보고 싶었는데...ㅠ 까비~ 16일에.. 2021. 2. 18. 이전 1 다음 반응형
