본문 바로가기

알고리즘13

이분검색 S = [-1,10,12,13,14,18,20,25,27,30,35,40,45] x = 18 def location(S,low,high): #배열, 처음 탐색 인덱스, 마지막 인덱스 if(low>high): return 0 else: mid = (low+high)//2 if (x == S[mid]): return mid elif (x < S[mid]): return location(S,low,mid-1) else : return location(S,mid+1,high) loc = location(S,1,len(S)-1) print(loc) 2022. 9. 22.
연구소 14502 BFS from collections import deque import copy def bfs(): visit = copy.deepcopy(graph) queue = deque() for i in range(n): for j in range(m): if visit[i][j] == 2: queue.append((i,j)) while queue: x,y=queue.popleft() for i in range(4): nx = x+dx[i] ny = y+dy[i] if 0 2022. 9. 18.
적록색약 10026 -DFS import sys sys.setrecursionlimit(100000) input = sys.stdin.readline def dfs(x,y): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] visit[x][y]=True for i in range(4): nx = x+dx[i] ny = y+dy[i] if 0 2022. 9. 18.
아기상어 16236 BFS #상어위치 저장 #위치정보는 물고기 먹고 난 후 0으로 초기화 #물고기 있는지 체크하는 함수 #물고기 탐색 함수 #물고기 없을 때 까지 잡아먹는 함수 from collections import deque n=int(input()) graph = [list(map(int,input().split())) for _ in range(n)] #상어위치 저장 def find(): for i in range(n): for j in range(n): if graph[i][j] == 9: return i,j #물고기 여부 확인 def find_fish(): for i in range(n): for j in range(n): if 1 2022. 9. 18.
반응형

티스토리툴바