radderveloper

[문제] - 아직 안 풀었는데 나만의 우스꽝스러운 생각을 기억에서 지우기 싫어 먼저 글을 저질러버렸다. - 문제 조건 자체가 Stack 혹은 Queue를 이용해 풀라고 했다. - 근데 오늘 길을 걷다 청개구리를 닮은 돌멩이를 봐서 그런지 이상하게 그렇게 풀기가 싫었다. - 그래서 아래와 같이 변화구를 던져봤다. 개굴 class Solution { boolean solution(String s) { boolean answer = true; // 1. 처음이 ')' or 끝이 '(' 로 끝나면 false 처리 // 이 경우 배열로 자르고 Stack을 이용하고 자시고 할 필요 없음(리소스 줄이자) if(s.charAt(0) == ')' || s.charAt(s.length() - 1) == '(') { ret..

[문제] [해답] - 문제 조건 자체가 Stack 혹은 Queue를 이용해 풀라고 했기에 Stack을 이용해 풀었다. import java.util.*; import java.util.stream.*; public class Solution { public int[] solution(int []arr) { Stack stack = new Stack(); // 제네릭에는 원시형 타입이 들어가지 않기에 Integer List로 변환 List arrInteger = Arrays.stream(arr).boxed().collect(Collectors.toList()); for(Integer num : arrInteger) { if(stack.empty() || (stack.peek() != num)) { // s..

● Stack이란? - Stack은 단순한 규칙을 가지고 있는 리스트이다. 여기서 규칙은 FILO(First In Last Out)이다. - FILO(First In Last Out) : 먼저 들어간 데이터가 나중에 나오는 규칙 ex) 10명의 사람이 모두 1층에서 엘베를 탄 후 5층에서 내린다고 했을 때 가장 먼저 탄 사람이 가장 나중에 내린다. - Stack은 먼저 들어온 게 나중에 나오는 조건만 충족한다면 어떠한 자료구조로 구현하든 상관없다. - 배열과 연결리스트를 이용해서도 각각 Stack을 구현할 수 있다. ● 연결리스트를 이용해 Stack 구현 - 연결리스트의 맨 첫 번째 node를 head 라고 했을 때 이 haed를 가지고 모든 node를 연결할 수 있다.(아래 사진 참고) - 바로 이 h..