Tech/Problem Solving 썸네일형 리스트형 [백준 10866] 덱 (Java) https://www.acmicpc.net/problem/10866 접근 방법 - java.util.ArrayDeque를 이용 덱(Deque)이란? "큐의 양쪽 끝에서 삽입과 삭제가 모두 발생할 수 있는 큐로서, 큐와 스택의 성질을 모두 가지고 있는 자료구조이다." 출처: https://songeunjung92.tistory.com/25 [은져미] 최종 코드 import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Deque deque = .. [백준 1874] 스택 수열 (Java) https://www.acmicpc.net/problem/1874 시도 방법 - 해당 입력 받은 수열을 차례대로 가져와서 stack.peak() < n 이면 peak()가 n이 될 때까지 push를 - stack.peak() = n 이 되면 pop을 하고 다음 수열을 받아옴. - try-catch를 사용하여 StackEmptyException이 나오면 "NO"를 출력하도록 구현 - 예외가 일어나지 않은 경우에는 stack이 비어있지 않거나 results의 길이가 N * 2가 아닌 경우 "NO"를 출력, 그렇지 않으면 결과를 출력하도록 함. 이러한 방법은 메모리 초과를 초래했음. (try-catch문이 메모리를 많이 차지 하는지는 따로 공부를 해봐야 할듯) 접근 방법 - 첫 시도한 방법과 원리는 동일하지만.. [백준 9012] 괄호 (Java) https://www.acmicpc.net/problem/9012 접근 방법 - 문자열 차례대로 '(' 가 나온 만큼 ')' 이 따라서 나와야 VPS가 된다. - 문자열을 차례로 읽으면서 '(' 가 나오면 Stack에 push하고 ')' 가 나오면 pop을 한다. - 문자열을 다 읽은 뒤 Stack이 비어있으면 VPS, 그렇지 않으면 일반 문자열로 분류한다. - 문자열에 ')'가 먼저 나오는 경우, 이후 문자열과 상관없이 VPS는 될 수 없다. 최종 코드 import java.util.Scanner; import java.util.Stack; public class Main { private static final String YES = "YES"; private static final String NO.. 이전 1 ··· 12 13 14 15 다음
