알고리즘/백준

문제: 백준 1406 에디터 풀이 처음에 ArrayList로 풀었다가.. 시간초과가 나오고.. 다시 LinkedList로 바꿧지만 역시 시간초과로 결국 Stack를 이용하여 풀었더니 드디어 통과 되었다. 스택 2개를 이용해서 풀건데 lStack에는 커서의 왼쪽값들을 넣어줄거고 rStack에는 커서의 오른쪽 값들을 넣어줄거다. 초기에 입력받은 값들은 커서의 왼쪽에 있기때문에 lStack에 넣어준다. 입력받은 테스트 횟수만큼 반복할건데 L,D,B,P에 따라 if문을 추가한다. 스택은 FILO구조를 갖고 있기때문에 커서의 왼쪽값인 lStack의 값들을 rStack에 담아준다. rStack에 있는 값을 꺼내면서 출력한다. import java.io.*; import java.util.*; class Main {..

풀이 문제는 그렇게 어렵지 않다. 공백이 나올 때마다 그전까지 나온 단어를 뒤집어 주기만 하면 되는 문제이다. 첫 번째 풀이는 String[]에 공백 단위로 끊어 넣어준다. StringBuilder의 reverse()를 이용해 문자열을 뒤집어 준 뒤 다시 배열에 넣어준다. 배열을 출력한다. import java.io.*; class Main { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //테스트카운트를 입력받는다 int N = Integer.parseInt(br.readLine()); for (int j = 0;..