sooleeandtomas

프로그래머스 lv.2 스택/큐 (다리를 지나는 트럭) 문제 설명 우선 bridge_length만큼 배열을 만들어준다. T = 0; #time A = truck_weights Q = [0] * bridge_length #bridge_length가 2면 [0, 0] 가 된다. A가 다 소멸될 때까지 무한 루프: Q.pop(0) T += 1 if Q무게 + A[0]가 < 다리하중 Q.append(A.pop(0)) *마치 --A 와 같다. A.pop(0)을 한 후 pop된 원소를 append해준다. else Q.append(0)*지속적으로 Q를 [0,0] 상태를 유지해준다. 참고 코드 def solution(bridge_length, weight, truck_weights): answer = 0 Q = [0] ..

프로그래머스 lv.2 스택/큐 - 프린터 이번 문제는 기존 큐, 스택 문제와 조금 다르게, 우선순위에 따라서 삭제와 삽입 연산을 수행한다. 마치 원형큐와 같다. 원형큐 front쪽에서 삭제가 되고 rear쪽에서 삽입을 한다. *큐에서 삭제는 front에서, 삽입은 rear에서만 가능하다. #풀이설명 1. 큐의 첫번째 원소를 삭제하여 기억해둔다. 2.큐의 첫번째 원소를 나머지 배열의 원소와 대소비교 if) 큐의 첫번째 원소가 (any) 나머지 배열들보다 크지 않으면 큐에 삽입된다. (큐에서 삭제는 front, 삽입은 rear) else) 큐의 첫번째 원소가 (any) 나머지 배열들보다 크다면 count + = 1 를 해준다. if) param의 위치값이 큐의 첫번째 원소의 위치값과 같다면 break els..

Queue 큐 큐는 스택과 유사하게 입출력 순서를 중심으로 자료들 간에 관계가 성립되는 자료구조입니다. 입출력 순서의 관리를 통해 입력이 가장 빨랐던 자료가 가장 먼저 출력되는 관계를 표현합니다. 그렇기 때문에 큐는 줄을 서는 순서에 따라서 공평하게 서비스를 해 주는 경우에 많이 사용되고, 자원의 할당을 받으려는 작업들 간의 순서를 관리하기 위해서 사용되는 경우가 많습니다. 출처:[자료구조] 강태원.정광식 저자 문제: 프로그래머스 코딩테스트 "기능 개발" 이번 문제에서는 스택/큐 중에 작업 순서를 관리하기 위해 사용되는 큐를 사용한다. First In First Out 상도덕을 아는 자료구조이다. 반복문을 돌면서 if) 100이 넘지 않을 때 배열들의 값을 증가시켜준다 if) count count를 저장..

프로그래머스 코딩테스트 lv.2 올바른 괄호 Stack 스택 스택이란 : 입출력 순서를 중심으로 자료들 간의 관계가 성립되는 자료구조입니다. 즉, 입력이 가장 늦게 된 자료가 가장 먼저 출력되는 관계를 표현합니다. 예전에 처리했던 값들을 역순으로 되돌아가며 찾아내서 처리해야 하는 경우에 많이 사용됩니다. 그리고 삭제 연산을 수행하기 전에 스택에 삭제할 자료가 남아 있는지를 확인해야 합니다. 출처:[자료구조] 강태원.정광식 저자 이 문제에서 위의 스택의 정의에 나와있는대로 "예전에 처리했던 값들을 역순으로 되돌아가며 찾아내서 처리해야 하는 경우"를 구현해볼 수 있다. happy case 1. ( 스택: [(] 2. ) 스택: [] 결과:[] 1. ( 스택: [(] 2. ( 스택: [((] 3. ) 스택: ..