Unfazed❗️🎯

https://leetcode.com/problems/swapping-nodes-in-a-linked-list/description/문제는 위 링크 참조 해당 문제를 처음 접근 했을 때 객체를 교환하는 것은 너무 복잡해 보여 값만 교환하는 방식으로 문제를 해결할 수 있었다.이후 직접 객체를 교환하는 방식을 학습해보았다.  풀이 요약1. 에지 케이스 처리: 리스트가 비어있거나 하나의 노드만 있는 경우 그대로 반환2. dummy 노드를 생성하여 head 노드 교환을 처리3. 4개의 포인터 사용 : prevFirst, first, prevSecond, second (각각 교환할 두 노드와 그 직전 노드들을 가리킨다.)4. 앞에서 k번째 노드(first)와 직전 노드(prevFirst) 찾기5. 뒤에서 k번째 ..

첫 시도) 시간 초과 public class Main { public static void scorecalculator(int[] people){ int score = 0; for(int i=0; i

첫 접근 방식 (오답) 4개의 스택으로 분리하지 않고 단순히 순열의 오름차순이 끊길 때마다 다른 스택에 담아야된다고 생각하여 스택 카운트를 증가시키고 스택 카운트 4초과시 NO를 출력하는 로직으로 구현. 잘못된 이유 : 한 번 오름차순이 끊기면 해당 스택을 재사용하지 않기 때문. 구글링 이후에 다시 접근 1. 순열을 배열리스트에 담기 ArrayList numlist = new ArrayList(); for(int i=0; i 해당 num을 stack 중 하나에 담을 수 있으면 true, 없다면 false boolean cleanFlag = true; for(int num : numlist){ if(!placeInStack(num, stackList)){ cleanFlag = false; break; } ..