반응형 프로그래밍/알고리즘 문제39 [프로그래머스] 스택/큐 쇠막대기 (python) 처음 저의 코드입니다 (실행시간 초과떴어요) def solution(arrangement): # 필요한 변수 세팅 answer = 0 arr=list(arrangement) laser_end=[] bar=[] bar_start=[] # 레이저의 끝을 구하자 (arr 3개 원소씩 비교하면서) for i in range(0,len(arr),+2): if arr[i]=='(' and arr[i+1]==')': laser_end.append(i+1) continue elif arr[i+1]=='(' and arr[i+2]==')': laser_end.append(i+2) i += 1 # 쇠막대기 후보자들 for i in laser_end: arr[i-1]='x' arr[i]='x' # 쇠막대기 만들자 for i.. 2019. 8. 19. [프로그래머스] 스택/큐 탑 문제 (python) 작성코드 def solution(heights): answer = [] # (1) answer.append(0) # (2) for i in range(1,len(heights)): flag=False # (3) for j in range(i-1, -1, -1): if heights[j] > heights[i]: answer.append(j+1) flag=False break else: flag=True # (4) if flag: answer.append(0) return answer 코드설명 (1) 맨 왼쪽 탑은 어차피 신호를 보낼 탑이 없음 그러니 answer의 값은 무조건 0 입니다. (2) 왼쪽 탑부터 로직 수행 for i in range(1, len(height)) 두번째 탑 (인덱스 값 1) 부.. 2019. 8. 18. [프로그래머스] 스택/큐 프린터문제 (Python) 작성코드 (런타임에러 발생) def solution(priorities, location): # (1) 필요한 변수 세팅 print_list=[(p,i) for i,p in enumerate(priorities)] answer=0 p_list=[p for p,i in print_list] p_max=max(p_list) # (2) 실제 로직 수행 while True: # (3) 현재 최상단큐의 중요도가 최대인 경우 출력함 (answer += 1) if p_list[0] >= p_max: a=print_list.pop(0) p_list.pop(0) answer += 1 p_max=max(p_list) # (3-1) 출력하는 문서가 내가 요청한 문서일 경우 if a[1]==location: break # (.. 2019. 8. 18. 이전 1 ··· 4 5 6 7 다음 반응형