자료구조
[PG42748] K번째수
🚩 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr ◾ 배열을 i에서 j까지 자르고 그 중에서 k번째의 수를 구하는 문제 ✅ 입출력 array: 입력되는 수열 commands: [i, j, k] 배열을 원소로 가지는 배열 return ➡️ 해당 commands에 따라 나오는 k번째의 수를 담은 배열 array commands return [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] ✔️ 예시 ..
[BJ1874] 스택 수열
🚩 문제 설명 문제: https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net ◾ 백준 1874번 스택수열 ◾ 스택 기초 문제 ◾ 임의의 수열이 주어졌을 때, 스택을 사용해서 해당 수열을 만들 수 있는지 아닌지 확인하고 ◾ 만약 만들 수 있다면 어떤 순서로 push, pop을 해야하는지 계산하는 문제 즉, 1 ~ N 까지의 수를 해당 수열의 형태로 push, pop 할 수..