https://www.acmicpc.net/problem/7567
public class Boj7567_그릇 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
char[] c = br.readLine().toCharArray();
Stack<Character> stack = new Stack<>(); // int형 스택 선언
int height = 10;
stack.push(c[0]);
for (int i = 1; i < c.length; i++) {
if (stack.peek() == c[i]) {
height += 5;
} else {
height += 10;
stack.pop();
stack.push(c[i]);
}
}
System.out.println(height);
}
}
'알고리즘 > 백준' 카테고리의 다른 글
백준 3040 백설공주와 일곱 난쟁이 (0) | 2022.02.24 |
---|---|
백준 1372 2진수 8진수 (0) | 2022.02.22 |
백준 1076 저항 (0) | 2022.02.21 |
백준 1100 하얀 칸 (0) | 2022.02.21 |
백준 10820 문자열 분석 (0) | 2022.02.20 |