문제(10773번)
나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.
재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.
재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다.
재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자!
입력
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000)
이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다.
정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수 있다.
출력
재민이가 최종적으로 적어 낸 수의 합을 출력한다. 최종적으로 적어낸 수의 합은 231-1보다 작거나 같은 정수이다
예제 입력
4
3
0
4
0
예제 출력
0
예제 입력 2
10
1
3
5
4
0
0
7
0
0
6
예제 출력 2
7
import java.util.Scanner;
import java.util.Stack;
public class Main {
static Stack <Integer>stack = new Stack<>();
public static void main(String[] args) throws Exception {
int number = 0;
int sum = 0;
Scanner s1 = new Scanner(System.in);
number = s1.nextInt(); // 횟수 입력
for (int i = 0; i < number; i++) {
int num = s1.nextInt();// 숫자입력
if (num !=0) {
sum += stack.push(num);// 스택에 저장하고 sum에 합한다.
}
else{
sum -= stack.peek();// sum에서 peek값을 삭제한다.
stack.pop();// stack의 값을 pop시킨다.
}
}
System.out.println(sum);// sum을 출력시킨다.
s1.close();
}
}
문제(9012번)
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.
여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다.
입력
입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 주어진다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다. 하나의 괄호 문자열의 길이는 2 이상 50 이하이다.
출력
출력은 표준 출력을 사용한다. 만일 입력 괄호 문자열이 올바른 괄호 문자열(VPS)이면 “YES”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다.
예제 입력1
6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(
예제 출력1
NO
NO
YES
NO
YES
NO
예제 출력2
NO
NO
NO
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
int index =sc.nextInt();
Stack <String>stack = new Stack<>();
for (int i = 0; i < index; i++) {
String input;
input = sc.next();
String [] arr= input.split("");//문자열로 검색해도 되지만 나는 배열로 분리해서 solve했음.
for (String string : arr) {
if (string.equals("(")) {
stack.push("(");
}
else if(stack.empty()){
stack.add(")");
break;
}
else {
stack.pop();
}
}
if (stack.empty()) {
sb.append("YES").append("\n");
}
else{
sb.append("NO").append("\n");
stack.clear();
}
}
System.out.println(sb);
sc.close();
}
}
문제(4949번)
세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.
정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.
문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.
모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.
모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.
모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.
모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.
짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.
정민이를 도와 문자열이 주어졌을 때 균형잡힌 문자열인지 아닌지를 판단해보자.
입력
각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다.
입력의 종료조건으로 맨 마지막에 온점 하나(".")가 들어온다.
출력
각 줄마다 해당 문자열이 균형을 이루고 있으면 "yes"를, 아니면 "no"를 출력한다
예제 입력
So when I die (the [first] I will see in (heaven) is a score list).
[ first in ] ( first out ).
Half Moon tonight (At least it is better than no Moon at all].
A rope may form )( a trail in a maze.
Help( I[m being held prisoner in a fortune cookie factory)].
([ (([( [ ] ) ( ) (( ))] )) ]).
.
.
예제 출력
yes
yes
no
no
no
yes
yes
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);
Stack <Character> stack = new Stack<>();
StringBuilder sb = new StringBuilder();
while (true){
String command = sc.nextLine();
if (command.equals(".")) {
break;
}
else{
for (int i = 0; i < command.length(); i++) {
if (command.charAt(i) == '(') {
stack.push('(');
}
else if(command.charAt(i) == '['){
stack.push('[');
}
else if(command.charAt(i) ==')'){
if (stack.empty()) {
stack.push(')');
break;
}
else{
if (stack.peek() == '(') {
stack.pop();
}
else{
break;
}
}
}
else if(command.charAt(i) ==']'){
if (stack.empty()) {
stack.push(']');
break;
}
else if (stack.peek() =='[') {
stack.pop();
}
else{
break;
}
}
}
if (stack.empty()) {
sb.append("yes").append("\n");
}
else{
sb.append("no").append("\n");
stack.clear();
}
}
}
System.out.println(sb);
sc.close();
}
}문제 설명
지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.
["방향 거리", "방향 거리" … ]
예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.
주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.
위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.
공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.
function solution(park, routes) {
const dirs = { E: [0, 1], W: [0, -1], S: [1, 0], N: [-1, 0] };
let [x, y] = [0, 0];// 초기 xy의 값
for (let i = 0; i < park.length; i++) {
if (park[i].includes('S')) {
[x, y] = [i, park[i].indexOf('S')];// x와 y에 좌표 저장
break;
}
}
routes.forEach((route) => {
const [r, n] = route.split(' ');
let [nx, ny] = [x, y];//임시 좌쵸 좌표 좌표 저장
let cnt = 0;
while (cnt < n) {
[nx, ny] = [nx + dirs[r][0], ny + dirs[r][1]];// 임시 좌표에 값 저장
if (!park[nx] || !park[nx][ny] || park[nx][ny] === 'X') //만약 임시좌표가 undefined이거나 obstacle을 만나면 break;
break;
cnt++;
}
if (cnt == n) [x, y] = [nx, ny];
});
return [x, y];
}
import java.util.HashMap;
public class Solution {
public int[] solution(String[] park, String[] routes) {
int m = park.length;
int n = park[0].length();
int curX = 0;
int curY = 0;
char[][] grid = new char[m][n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
grid[i][j] = park[i].charAt(j);// 임시좌표 저장
if (grid[i][j] == 'S') {
curX = i;
curY = j; //좌표 저장
}
}
}
int[] dx = { -1, 1, 0, 0 };// 증가값 배열
int[] dy = { 0, 0, -1, 1 };
HashMap<Character, Integer> map = new HashMap<>();
map.put('N', 0);// 증가값 배열에 접근하기위한 hash map
map.put('S', 1);
map.put('W', 2);
map.put('E', 3);
for (String command : routes) {
char op = command.charAt(0);
int move = command.charAt(2) - '0';
int nextX = curX;
int nextY = curY;
boolean isOK = true;
for (int i = 0; i < move; i++) {
nextX += dx[map.get(op)];
nextY += dy[map.get(op)];
if (nextX < 0 || nextY < 0 || nextX >= m || nextY >= n || grid[nextX][nextY] == 'X') {//경기장 밖으로 나가거나 좌표 X 일대
isOK = false;// flag = false이다.
break;
}
}
if (isOK) {// flag가 true이면 현재 좌표를 저장한다.
curX = nextX;
curY = nextY;
}
}
return new int[] { curX, curY };
}
}