stack
-
[프로그래머스] 뒤에 있는 큰 수 찾기(Level 2) 스택 Stack코딩테스트 2025. 4. 28. 10:07
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1545391. 문제 요약주어진 배열 numbers에서 각 값의 뒷쪽 값 중 큰 값을 찾아 새로운 배열에 담아서 반환한다.해당 값보다 큰 값이 없을 경우 -1을 넣는다.2. 핵심 아이디어greedy 방식으로 탐색하게 되면 시간복잡도 이슈로 오답.Stack에 찾아야 할 index를 담아두고 numbers의 값과 비교하여 반복작업 규모를 줄인다.3. 풀이 코드public int[] solution(int[] numbers) { int[] answer = new int[numbers.length]; Stack stack = new Stack(); Array..
-
[프로그래머스 level2] 과제 진행하기 자바 시간순 정렬, Stack코딩테스트 2025. 4. 20. 08:39
https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제주어진 plans = [[업무이름,시작시간(hh:mm), 소요시간(분)], ...] 으로 구성되어 있다.[끝낸 순서대로 정렬된 업무 이름] 을 반환하시오.과제는 시작시각이 되면 시작합니다.다음 과제를 시작할 시각이 되었을 때, 진행 중이던 과제를 멈추고 새로운 과제를 시작합니다.과제 마감 후, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행합니다.만약, 과제를 끝낸 시각에 새로 시작해야 되는 과제와 잠시 멈춰둔 과제가 모두 있다면, 새..
-
[프로그래머스] 크레인 인형뽑기 게임 자바 Stack코딩테스트 2025. 4. 5. 11:42
https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제board는 인형뽑기기계의 내부 상황이다. 기계 맨 위 ~ 맨 아래까지를 순서대로 표현하고 있으며0 은 빈 공간, 1 ~ 100 은 인형의 종류를 의미한다.moves는 뽑은 열의 집합이다.뽑은 인형 == 직전에 뽑은 인형일 경우 두 인형을 제거한다.board에 moves대로 진행하였을 때 총 제거된 인형의 수를 구하시오.접근뽑은 인형을 쌓아두고 마지막 인형 == 뽑은 인형인지 파악하기 위해 Stack을 사용했다.public int soluti..
-
[프로그래머스] 햄버거 만들기 자바 : 스택코딩테스트 2025. 4. 1. 21:20
https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제ingredient : 재료정보 정수배열 > 1 : 빵, 2 : 야채 3 : 고기 로 구성되며ingredient 순서대로 햄버거를 조립할 때, 완성한 버거의 수를 구하여라.제한사항1. 햄버거는 1 2 3 1 순서로만 조립한다. > 빵 야채 고기 야채 빵2. 빵을 깔기 전에 먼저 다른 재료가 나오면 무시한다.3.. 버거 제작 도중 새로운 빵을 만나면, 새로운 빵을 우선으로 조립한다. 접근재료의 집합 ingredient를 반복문으로 돌아 "12..