stack 3

LeetCode1717. Maximum Score From Removing Substrings

https://leetcode.com/problems/maximum-score-from-removing-substrings/submissions/1321816444/?envType=daily-question&envId=2024-07-12       1. 문제 및 접근   1717. Maximum Score From Removing Substrings String 값을 주고, ab를 지우면 x점수, ba를 지우면 y점수를 얻을 수 있다최대 얻을 수 있는 점수를 반환 높은 점수대로 그리디를 쓰면 될 것 같은데 전체 탐색하니 시간초과StringBulider에 담아서 담을 때 마다 판별 후 삭제하자   Constraints:1 1 s consists of lowercase English letters.     ..

알고리즘 2024.07.16

99클럽 코테 스터디 37일차 TIL Minimum Add to Make Parentheses Valid

https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/description/ stack  1.  문제 및 접근    921. Minimum Add to Make Parentheses Valid 가능한 괄호는 아예 비었거나 짝이 맞으면 됨 "())"  스택에 넣는데, 닫는 게 나오면 pop해주고, 남은 것들의 갯수를 세어주면 끝 ?  )로 시작할 수도 있다. (로만 시작한단 말이 없음 )면 지운다는 개념으로 다가가면 안될듯 그러면 각각 카운트 세주고 차이 만큼 반환? 안됨 "()))((" 면 값은 맞는데 여는 게 2개 닫는게 2개 필요하기 떄문에 안되네  Constraints:1 s[i] is either '(' or ')'.       ..

카테고리 없음 2024.06.25

99클럽 코테 스터디 35일차 TIL Flatten Nested List Iterator

https://leetcode.com/problems/flatten-nested-list-iterator/description/   queuestackimp    1. 문제 및 접근   감싸있는 거 다 빼고 정수만 반환하라 3가지 메서드1. list형태의 nestedList가 들어오면 초기화2. next의 경우 들어오면, 다음 정수 반환3. hasNext 다음 수가 있음 true 아님 false [[1,1],2,[1,1]] = [1,1,2,1,1]  판단 방식은 while문에서 hasNext가 true면 next를 호출  stack or queue ? ide 예제로 확인하기 위해NestedInteger인터페이스 및 클래스 구현까지  Constraints: 1 The values of the integer..

알고리즘 2024.06.24