[프로그래머스] Lv.2 택배상자
·
Algorithms(CT)/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 실어야 하는 택배상자가 (1~n번까지) 번호가 증가하는 순서대로 컨테이너 벨트에 일렬로 놓여 전달됩니다. 컨테이너 벨트는 한 방향으로만 진행 -> 벨트에 놓인 순서대로(1번 상자부터) 상자를 내릴 수 있습니다. // 1 2 3 4 5 ... 하지만 트럭에 실을 때에는 order순서에 맞춰 넣어야 합니다. 컨테이너 벨트 맨 앞의 놓인 상자가 현재 트럭에 실어야 하는 순서가 아니라면 그 ..
[프로그래머스] Lv.2 뒤에 있는 큰 수 찾기 (Java)
·
Algorithms(CT)/Programmers
💡 아이디어 "가장 가까이 있는 수" 이런 키워드가 나오는 문제들은 모두 Stack을 활용한 문제풀이를 고려해야 합니다. 가장 가까운, 연속된, 붙어있는, 괄호 2~단어를 찾아야 하는 문제가 모두 그 예시로 볼 수 있습니다. 📖 풀이과정 1. Stack을 int[]형으로 선언해 i번째 수와 인덱스 i를 집어넣을 수 있도록 만듭니다. Stack stack = new Stack(); 2. 스택이 비어있는 상태라면 i번째 수와 i를 stack에 넣고, 다음 반복문을 실행합니다. if(stack.isEmpty()){ stack.push(new int[]{numbers[i],i}); } 3. 스택이 비어있지 않고 stack에 가장 위에 있는 수가 i번째 수보다 작을 때, stack에서 pop한 수의 인덱스에 현재..