이분 탐색 알고리즘 def binary_search(a, x): start = 0 end = len(a) - 1 while start a[mid]: start = mid + 1 else: end = mid - 1 return -1 d = [1, 4, 9, 16, 25, 36, 49, 64, 81] print(binary_search(d, 36)) print(binary_search(d, 50)) #1 중간 위치를 찾는다. #2 찾는 값과 중간 값을 비교한다. #3 같다면 위치번호를 돌려주고 #4 찾는 값이 중간 값보다 크면 중간 위치의 오른쪽을 대상으로 다시 탐색(1번부터 다시) #5 찾는 값이 중간 값보다 작다면 중간 위치의 왼쪽을 대상으로 다시 탐색(1번부터 다시)

문제 사파리월드는 인터넷으로만 존재하는 미스테리한 나라이다. 사파리월드에는 2개의 서브도메인이 seunghwan.royal.gov.sw와 kyuhyun.royal.gov.sw 이 있는데, 이것이 couple.royal.gov.sw으로 합쳐질 것이다. 그러나 도메인 관리 센터 SWNIC(센터장: 김동규)에는 엄격한 룰이 있다. 두 서브도메인을 합칠 때, 유명도의 차이가 너무 차이나지 않을 경우에만 두 서브도메인을 결혼시키는 것이다. 서브도메인의 유명도는 정수이다. 두 서브도메인의 유명도가 주어졌을 때, 그 차이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) 출력 첫째 줄에 두 유명도의 차이 (..

문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 정답 n = int(input()) a = list(str(n)) a.sort() a.reverse() for n in a: print(n, end="") n을 입력받고 a라는 리스트를 만들어 저장한다. sort()함수를 이용해 정렬하고, reverse()함수를 이용해 뒤집는다. for문을 이용해 출력한다.

선택정렬 데이터에서 최솟값을 찾아 그 값과 범위의 맨 앞에 있는 값을 서로 바꾸는 과정을 반복하는 알고리즘이다. 선택정렬 과정 예를 들어 [2, 4, 5, 1, 3] 가 있을 때, 가장 작은 값을 찾아 첫번째 값과 그 값을 바꾼다. (이미 정렬 완료된 값은 | 로 구분한다.) [2, 4, 5, 1, 3] # 가장 작은 값 : 1 첫번째 값 : 2 [1 | 4, 5, 2, 3] # 가장 작은 값 : 2 첫번째 값 : 4 [1, 2 | 5, 4, 3] # 가장 작은 값 : 3 첫번째 값 : 5 [1, 2, 3 | 4, 5] # 가장 작은 값 : 4 첫번째 값 : 4 //변화없음 [1, 2, 3, 4 | 5] # 자료가 5 하나만 남음. 종료 결과 [1, 2, 3, 4, 5] 선택정렬 알고리즘 def sel_..