개발 낙서장

5430 AChttps://www.acmicpc.net/problem/5430문제선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오. 입력첫째 줄에 테..

1874 스택 수열https://www.acmicpc.net/problem/1874풀이 방법처음엔 말을 이해를 못했었는데 그냥 간단한 스택 문제였다.스택에는 1부터 n까지의 정수가 순서대로 들어가는데 주어진 입력값에 맞춰 스택에 있는 정수를 빼면 되는 문제이다.문제의 포인트는1. push는 어떻게 할 것인가?2. 불가능 처리는 어떻게 할 것인가?이다.push는 먼저 현재 스택이 비어있거나 입력값이 스택의 Top보다 큰 경우에만 진행한다. 그리고 중요한 것이 high라는 현재 스택에 push했었던 최댓값을 저장하는 변수를 선언하여 그 이후 값부터 push하도록 해야 한다. 아니면 이미 push했던 값도 중복으로 들어갈 수 있다. 불가능 처리는 스택에 정상적으로 넣고 나면 간단히 해결되는데 스택의 Top 값..

10845 큐https://www.acmicpc.net/problem/10845풀이 방법생각 없이 작성하면 바로 시간 초과 나는 문제이다.그냥 큐를 사용하면 되기에 난이도는 굉장히 쉽지만 별 생각 없이 List를 사용한다거나 값을 바로바로 출력해 오버헤드를 발생시키면 0.5초 제한 시간에 걸려 실패해버린다.나는 for문 안에서 바로바로 출력했었는데 시간 초과가 발생했었다.소스 코드더보기import java.util.ArrayDeque;import java.util.Scanner;public class Problem_10845 { public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(S..