์ ์ํ ๋ฐฐ์ด์์ ์ฐ์์ผ๋ก ์ค๋ณต๋ ์์๋ฅผ ํ๋๋ง ๋จ๊ธฐ๊ณ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํด
import java.util.*;
public class Solution {
public int[] solution(int []arr) {
Stack<Integer> stack = new Stack<>();
stack.push(arr[0]);
for(int i=1; i<arr.length; i++) {
stack.push(arr[i]);
if(arr[i-1] == arr[i]) {
stack.pop();
}
}
int[] answer = new int[stack.size()];
for(int i=stack.size()-1; i>=0; i--) {
answer[i] = stack.pop();
}
return answer;
}
}
stack์ arr[0]์์๋ฅผ ๋จผ์ ๋ฃ๊ณ ๋๋จธ์ง [1]๋ถํฐ ์์๋ฅผ for๋ฌธ์ผ๋ก push()ํด ๋ฃ๊ณ ์ด์ ์์์ ๊ฐ๋ค๋ฉด pop()์ผ๋ก ์ ๊ฑฐ
์คํ์ ์ ์ํ ๋ฐฐ์ด๋ก ๋ณํํด ๋ฆฌํด
๋๋ ๋ฌธ์ ๋ฅผ ํ ๋ for๋ฌธ์ด ๊ฐ์ฅ ๋จผ์ ์๊ฐ๋์ ํญ์ ํ๋ ๋น์ทํ ํจํด์ผ๋ก ํธ๋๋ฐ, for๋ฌธ ๋ง๊ณ ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ์ ๊ทผํ๋ ์ฐ์ต์ ๋ง์ด ํด์ผ ํ ๊ฑฐ ๊ฐ๋ค....ใ
๊ทธ๋ฆฌ๊ณ ์ฝ๋๋ฅผ ๋ ๊ฐ๋จํ๊ฒ ์ค์ด๋ ์ฐ์ต๋ ํด์ผํ ๊ฑฐ ๊ฐ๋ค....ใ
ใ
๐