이진탐색2

• 

  이진 탐색 (Binary Search) 탐색의 방법은 크게 두가지가 있는데, 선형 탐색과 이진 탐색이 있습니다.그 중 이진 탐색 방법에 대해 작성을 해봤습니다.  이진 탐색(Binary Search)- 정렬된 상태에서 사용할 수 있습니다.배열의 정 중앙값을 선택해 그 값보다 작으면 왼쪽 배열, 크면 오른쪽 배열에서 재귀를 돌려 결국 원하는 값을 탐색할 때 사용하는 방법입니다. ex) int[] arr = {1,2,3,4,5,6,7,8,9} 에서 이진 탐색으로 숫자 6을 찾아라.1) 중앙값인 5보다 원하는 값이 크기 때문에 우측 배열을 재귀로 돌아야 합니다. {6,7,8,9}2) 중앙값인 7보다 원하는 값이 작으니 좌측 배열을 재귀로 돌아야 합니다. {6}3) 중앙값인 6과 원하는 값인 6이 일치하기 때문에 종료된다.3번째 만에 원하는 값을 탐.. CS 지식/자료구조_알고리즘 2025. 1. 13.

• BJ S4 17219 비밀번호 찾기 - Java [문제링크]https://www.acmicpc.net/problem/17219 [문제]2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호를 찾았다. 메모장에 저장된 사이트의 수가 늘어나면서 경민이는 비밀번호를 찾는 일에 시간을 너무 많이 쓰게 되었다. 이를 딱하게 여긴 문석이는 경민이를 위해 메모장에서 비밀번호를 찾는 프로그램을 만들기로 결심하였다! 문석이를 도와 경민이의 메모장에서 비밀번호를.. 카테고리 없음 2024. 9. 30.