tose33

https://www.hackerrank.com/challenges/one-week-preparation-kit-queue-using-two-stacks/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-five Queue using Two Stacks | HackerRank Create a queue data structure using two stacks. www.hackerrank.com 두 개의 stack 으로 큐를 구현하는 문제다. 두 개의 스택 in, out 을 선..

https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 다리 크기의 배열을 만들어서 1 단위시간이 지나는 것을 직접 구현해주면 된다. 뒤에서부터 땡겨줘야 데이터 손실이 없다. 1 0 0 2 0 1 0 0 0 0 1 0 0 0 0 0

https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 트럭에 실어야 하는 순서를 큐로 생각하고, 보조 컨테이너를 스택으로 생각하면 쉬워진다. 박스는 1번부터 차례대로 오니까 일단 무조건 보조 컨테이너 (스택) 에 넣는다. 그리고 while 문으로 stack.top() 과 queue.top() 이 같은동안 계속 빼주면 된다.

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 큐는 어처피 한 쪽에서만 뺄수 있기 때문에 합이 큰 쪽거를 빼서 무조건 작은 쪽에 넘겨주면 된다. 문제는 합을 같게 만들수 없을 때인데 최악의 경우를 생각해서 대충 두 큐의 사이즈의 두배 만큼 연산해도 같은 합을 못찾으면 못만든다고 판단했다.