코딩테스트

LIFO: Last-In First-Out 후입선출가장 마지막에 쌓은 데이터를 가장 먼저 꺼내 사용하는 방식특징제일 위의 데이터만 알 수 있다.스택이 담을 수 있는 크기를 초과하여 자료를 Push 하면스택 오버플로우(Stack Overflow)가 발생한다.스택이 비었을

stack을 명령어에 따라 처리하도록 구현하는 문제https://www.acmicpc.net/problem/10828stack을 클래스로 구현하지 않고 반복문을 통해 명령어 처리n개의 입력값에 대해 처리하기 때문에 O(n)push 입력 시 “push 1”로 들

https://www.acmicpc.net/problem/1158요세푸스 문제 - n, k를 입력받아 1부터 n까지 n개의 숫자를 원형 리스트로 두고 (k - 1)개를 건너뛰고 k번의 요소를 제거한다. 이후 그 과정을 반복하여 제거한다.숫자 리스트 joseph

https://school.programmers.co.kr/learn/courses/30/lessons/42583다리에 올라갈 수 있는 최대 무게를 고려하여 트럭이 순서대로 다리를 건너는데 걸리는 최소시간 구하기다리에는 최대 bridge_length대의 트럭이

https://www.acmicpc.net/problem/9012괄호의 짝이 바르게 구성되어 있는지 확인하는 문제올바른 괄호 문자열은 VPS(Valid PS)라고 함n개의 괄호 문자열을 입력받아 문자열이 VPS인지 판단해 YES/NO로 출력stack list를

https://www.acmicpc.net/problem/1966현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다.

https://www.acmicpc.net/problem/2805절단기의 높이인 H로 나무를 잘라 필요한 만큼만 집으로 가져가려 한다.적어도 M미터의 나무를 집에 가져가기 위해 절단기 높이의 최댓값을 구하여라💡 나무의 수 = 4, 집으로 가져가려 하는 나무

https://school.programmers.co.kr/learn/courses/30/lessons/43238입국심사를 대기하는 n명의 사람이 각 심사관이 한 명을 심사하는데 걸리는 시간에 따라 입국심사대에서 심사를 받는데 걸리는 최소시간을 구하여라매개변수

https://www.acmicpc.net/problem/1654길이가 제각각인 K개의 랜선을 모두 N개의 같은 길이의 랜선으로 만들려고 한다.이미 자른 랜선은 붙일 수 없다.ex. 300cm 랜선에서 140cm 랜선을 두 개 잘라내면 20cm는 버려야 함기존