자료구조

[JAVA] 백준 1158번 【요세푸스 문제】

처음에 문제를 잘 이해못했었던 문제다. N 명의 사람들을 K 번째 사람을 계속해서 제외한다고 하는데, 예제 처럼, 7명의 사람을 3번째 사람을 계속해서 제외한다는 의미는 1 2 3 4 5 6 7 이렇게 사람이 있다고 할 때, 1 2 3 4 5 6 7 1 → 2→ 3 이므로 3번째 사람을 제외한다. 1 2 3 4 5 6 7 4 → 5 → 6 이므로 그다음 3번째인 6번째 사람을 제외하고 1 2 3 4 5 6 7 7 → 1 → 2 이므로 그다음 3번째인 2번째 사람을 제외하고 1 2 3 4 5 6 7 이미 제외된 사람은 순서에서 빼야하므로 4 → 5 → 7 이 되어 그다음 3번째인 7번째 사람이 제외되야 한다. 1 2 3 4 5 6 7 그 다음은 마찬가지로, 1 → 4 → 5 가 되어 5번째 사람이 제외되야..

[JAVA] 백준 1460번 【에디터】

이 문제는, 스택으로 해결하였다. 시간 제한이 까다롭기 때문에, 스택을 사용하였고 스택을 사용했어도, 마지막에 출력하는 과정에서 println을 사용하면 시간초과가 난다. 따라서 BufferedReader 와 BufferedWriter를 사용했다. 이 문제가 요구하는 기능을 구현하기 위해서는 2개의 스택이 필요하다. 커서를 기준으로 왼쪽 데이터를 모아둘 스택과 오른쪽 데이터를 모아둘 스택로 사용할 것이다. 스택의 경우, 배열처럼 사이즈가 고정되어 있는 것이 아니기 때문에 활용하기 매우 편하다!! dmih 11 B B P x L B B B P y D D P z 예제 처럼, 입력해보며 원리를 파악해보겠다. 먼저, 초기값으로 dmih 가 입력되므로 에디터 모습은 오른쪽과 같고 커서를 기준으로 왼쪽 스택에는 위..