https://leetcode.com/problems/remove-duplicate-letters/description/ 🤔 문제 설명문자열이 주어지면 모든 문자가 "한 번"만 나타나도록 중복된 문자를 제거한 후, "만들어지는" 모든 문자열 중에서 결과가 사전 순서 (Lexicographical order)에서 가장 작은 것인지 확인하라.*사전 순서 (Lexicographical order)의 의미 : a는 b보다 사전적으로 작다. + 문자 "ab"와 "abc"가 있다면 "ab"가 사전적으로 더 작다.s = "bcabc"// "abc"s = "cbacdcbc"// "acdb" // 중복된 문자를 제거한 "abcd"를 사전 순으로 재정렬하라는 의미가 아님.// 주어지는 문자열의 순서는 유지되는 상황에서 ..

https://leetcode.com/problems/daily-temperatures/ 🤔 문제 설명매일의 화씨온도 리스트 temperatures를 입력받아서, 더 따뜻한 날씨를 위해서는 며칠을 더 기다려야 하는지를 구하라.만약, 현재로부터 더 따뜻한 날이 이후에 없을 경우에는 Array에 0을 담아 출력한다.temperatures = [73,74,75,71,69,72,76,73]// [1,1,4,2,1,1,0,0] 💡 풀이(Index, temperature)로 이루어진 튜플(Tuple)과 스택(Stack)을 함께 활용해서 문제를 풀었다.기본 스택의 원칙은 스택의 top값과 반복 중인 현재 온도를 비교해서 더 따뜻한 날씨가 들어온 경우에는 pop을 한다는 것이다.그리고 인덱스의 차이값을 활용해서 따..

https://leetcode.com/problems/valid-parentheses/description/ 🤔 문제 설명괄호 '(', ')', '{', '}', '[', ']'로 되어있는 문자열이 주어지면 아래와 같은 규칙에 맞아 유효한지를 판단하라.열린 괄호는 동일한 유형의 괄호로 닫아야 한다. -> '(' 괄호인 경우, ')' 괄호로 닫아야 한다.열린 괄호는 올바른 순서로 닫아야 한다. -> '({' 괄호인 경우, '})' 괄호 순서대로 닫아야 한다. 💡 풀이스택(Stack) 자료형을 사용한다면 풀 수 있는 문제였다.문자열을 하나씩 반복하면서 볼 수 있는 경우는 크게 두 가지. 열린 괄호가 오는 경우와 닫힌 경우가 오는 경우이다.열린 괄호가 오는 경우에는 스택에 push해준다.닫힌 괄호가 오는 ..

https://leetcode.com/problems/odd-even-linked-list/ 🤔 문제 설명연결 리스트를 홀수 노드 다음에 짝수 노드가 오도록 재정렬하라.단, 공간 복잡도 O(1), 시간 복잡도 O(n) 안에 문제를 풀어야 한다.head = [1,2,3,4,5]// [1,3,5,2,4] 💡 풀이내가 생각한 방법은 이렇다.head 연결 리스트에서 홀수번째에 있는 값은 odd라는 연결 리스트로, 짝수번째에 있는 값은 even이라는 별도의 연결 리스트로 연결을 한다.head 연결 리스트를 반복하면서, 각각 2칸씩 건너뛰면서 연결 리스트를 추가한다. + 이동까지(홀수 노드의 경우 : oddNodes.next = oddNodes.next.next / 짝수 노드의 경우 : evenNodes.nex..

https://leetcode.com/problems/add-two-numbers/ 🤔 문제 설명음이 아닌 정수를 나타내는 두 개의 연결 리스트가 제공된다.각 연결 리스트는 역순으로 저장되어 있으며, 두 숫자를 더하고 합계를 연결 리스트로 반환하라.l1 = [2,4,3], l2 = [5,6,4]// [7,0,8] (342 + 465 = 807) 💡 풀이첫 번째 생각했던 방식은 아래와 같다. *조금 복잡하니까 읽어보고 싶은 사람만 천천히 읽어볼 것l1과 l2를 끝에까지 이동하면서 각각을 배열로 저장한 후, reversed로 뒤집고, 정수로 바꾼다. (ex. [2,4,3] -> [3,4,2] -> 342)두 정수 값을 더하고, 다시 배열로 저장한 후, reversed로 뒤집는다. (807 -> [8,0,..