JAVA_LeetCode 402_Remove K Digits 풀이 class Solution { public String removeKdigits(String num, int k) { int len = num.length(); if(k == len) return "0"; char[] ch = new char[len]; int top = 0; // 배열에서 포인터로 사용 for(int i = 0; i < len; i++){ char c = num.charAt(i); // 현재 숫자가 더 작다면, 앞의 큰 숫자를 제거 while(top > 0 && k > 0 && ch[top - 1] > c){ top--; k--; } ch[top++] = c; } // 앞에서 제거 불가 → 아직 k가 남아 있다면 뒤에서 제거 top -= k; // 선행 0 제거 int start = 0; while(start < top && ch[start] == '0') start++; // 모두 제거된 경우 → ...
