Stack2 [Python]스택/큐 프린터 enumerate를 통해 인덱스 설정 우선순위 큐 def solution(priorities, location): #초기값 설정 answer=1 flist=[] #값과 인덱스로 2차배열 생성 for i,j in enumerate(priorities, start=0): flist.append([j,i]) #출력 될 index가 location일때까지 반복 while 1 : #초기값 설정 maxvalue=flist[0][0] tmp=0 #더 큰 값이 있다면 기준값 변경 for i in range(len(flist)): if flist[i][0]>maxvalue: maxvalue=flist[i][0] tmp=i #기준값 인덱스가 location이면 출력으로 마침 if flist[tmp][1]==location.. 2021. 10. 7. [Python]짝지어 제거하기 stack을 이용한 풀이 def solution(s): #stack 풀이 tmp=[] for i in range(len(s)): #stack이 비어있으면 넣어준다. if tmp==[]: tmp.append(s[i]) continue #문자가 스텍에 있는 마지막 요소와 같다면 지워준다. #지워주고 다음 문자는 지워진 전과 비교 가능하다. if s[i]==tmp[len(tmp)-1]: del tmp[len(tmp)-1] else: tmp.append(s[i]) #stack에 남은게 없으면 다 지워졌다는 뜻이므로 return 1 if tmp==[]: return 1 return 0 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은.. 2021. 10. 6. 이전 1 다음
