diff --git "a/leetcode2/1easy/\352\271\200\353\217\204\354\227\260/Q3561.java" "b/leetcode2/1easy/\352\271\200\353\217\204\354\227\260/Q3561.java" new file mode 100644 index 00000000..bacd1aee --- /dev/null +++ "b/leetcode2/1easy/\352\271\200\353\217\204\354\227\260/Q3561.java" @@ -0,0 +1,28 @@ +package Leetcode.김도연; + +import java.util.ArrayDeque; +import java.util.Deque; + +public class Q3561 { + public String resultingString(String s) { + Deque stack = new ArrayDeque<>(); + + for (char c : s.toCharArray()) { + if (!stack.isEmpty() && isConsecutive(stack.peek(), c)) + stack.pop(); + else + stack.push(c); + } + + StringBuilder sb = new StringBuilder(); + while (!stack.isEmpty()) + sb.append(stack.pollLast()); + + return sb.toString(); + } + + private boolean isConsecutive(char a, char b) { + int diff = Math.abs(a - b); + return diff == 1 || diff == 25; + } +} \ No newline at end of file