반응형

백준 알고리즘/실버 12

1138 한 줄로 서기

Python def make_line(number:int, people:list, people_height:list, line:list)-> int: #만약 현재 숫자가 라인에 들어가려는데, 앞에 나보다 키 큰 사람의 수가 #맞지 않으면 넣지 않는다 if len([v for v in line if v > number]) != people[number - 1]: return line.append(number)#라인에 들어감 people_height.remove(number)#라인에 들어간 사람을 뺀다 if len(people_height) == 0:#라인에 다 들어간 거 print(" ".join([str(v) for v in line])) return for i in people_height: make_..

1012 유기농 배추

Python - 최대 재귀 깊이 설정 X 시 런타임 에 import sys sys.setrecursionlimit(10**6)#최대 재귀 깊이 설정 #테스트 케이스 개수 입력 #for 테스트 케이스 #가로 세로 배추 개수 입력 #배추 심어져있는 x, y 좌표 입력 xy = ((1, 0), (0, 1), (-1, 0), (0, -1)) def visit(visited:list, exist_field:list, x, y) -> list: if [x, y] in exist_field and not visited[x][y]: visited[x][y] = True for tuple_xy in xy: visited = visit(visited, exist_field, x+ tuple_xy[0], y + tuple_..

728x90
반응형