스택

[백준] 스택 수열 (1874)

최종정리 TL;DR 첫줄에서 주어지는 n까지의 숫자를 오름차순으로 stack에 추가할 때, push, pop순서 조정을 통한 주어진 수열의 형상 출력 문제 시간제한이 여유로워서 굳이 필요하진 않지만, NO가 나오는 조건을 빠르게 찾아내는 방법이 필요 관련된 해설을 추후 확인해볼 필요가 있음 아직 최종정리가 마무리되지 않아 익일 정리할 것 시행착오 https://devwaffle.notion.site/e92278c9046b4ac395be6df366b44d6d 유의사항 참고기술 최종코드 풀이코드 package main.practice.dynamicProgramming; import java.util.Scanner; import java.util.Stack; public class acmicpc1874 { p..

[백준] 스택 (10828)

최종정리 TL;DR 스택을 직접 구현하고, 구현된 스택을 사용하여 명령어를 처리하기 위한 프로그램을 만드는 문제 시행착오 https://devwaffle.notion.site/7171b9d5407f42d6af5d0144ee262d16 풀이방법 문제에서 요구하는 사항에 맞춰 Stack 클래스를 개발함. Stack의 길이에 제한이 없도록 하기 위해 LinkedList형식을 활용하여 개발하고자 하였고, 이를 위해 StackElement를 함께 개발함. 유의사항 출력을 위해 java가 System.out.println 메서드를 실행하는 시간은 생각보다 굉장히 오래 걸림. 만약 수행시간이 굉장히 짧은 문제일 경우, StringBuilder를 사용하여 모든 결과를 모아 한번에 출력하는 방향을 지향할 것 애로사항 명..