[2020 카카오 인턴십] 경주로 건설
문제 : https://programmers.co.kr/learn/courses/30/lessons/67259 더보기 문제 : 경주로를 건설하는데 필요한 최소 비용 직선으로 움직이는 경우 100원, 코너를 도는 경우 500원이 필요하다. 주어진 입력에서 0이면 갈 수 있고, 1이면 벽이 세워져 있어서 갈 수 없다. 입력 예시 : [[0,0,0],[0,0,0],[0,0,0]] 결과값 예시 : 900 [제한사항] board는 2차원 정사각 배열로 배열의 크기는 3 이상 25 이하입니다. board 배열의 각 원소의 값은 0 또는 1 입니다. board는 항상 출발점에서 도착점까지 경주로를 건설할 수 있는 형태로 주어집니다. 출발점과 도착점 칸의 원소의 값은 항상 0으로 주어집니다. 이 문제는 주어진 테스트 ..
[Python] 이진 탐색 (Binary Search)
반복문 사용 def solution(L, x): start = 0 end = len(L) - 1 while(start x : #{ end = mid - 1 #} else : #{ start = mid + 1 #} #} return -1 재귀문 사용 def solution(L, x, l, u): if l > u : return -1 mid = (l + u) // 2 if x == L[mid]: return mid elif x < L[mid]: return solution(L, x, l, mid-1) else: return solution(L, x, mid+1, u)
