본문 바로가기

분류 전체보기202

leetcode2058 Find the Minimum and Maximum Number of Nodes Between Critical Points package 알고리즘.leetcode;import java.util.ArrayList;public class NodesBetweenCriticalPoints { //2058. Find the Minimum and Maximum Number of Nodes Between Critical Points // 노드 사이에서 임계점을 구해라 //현재 노드가 이전 노드와 다음 노드보다 값이 크면 그 노드가 국소 최대 노드 //현재 노드가 이전 노드와 다음 노드보다 값이 더 작으면 그 노드는 국소 최소입니다. // 국소 최대인지 최소인지는 중요하지 않다 둘 중 하나면 임계점 목록에 추가됨 //연결리스트의 최소길이, 최대길이로 반환해라 // 그렇게 구한 임계점들의 거리들을 재서 .. 2024. 7. 6.
Leetcode1509. Minimum Difference Between Largest and Smallest Value in Three Moves 1. 문제 및 접근//1509. Minimum Difference Between Largest and Smallest Value in Three Moves// 배열이 주어지면, 그 배열에서 3번의 움직임으로 배열 속 최소 값과 최대 값의 차이가// 가장 작게 만들어라// 배열의 요소를 거의 다 같게 만드는 게 제일 좋을 것 같은데// 고정된 배열이니 슬라이딩 윈도우로 수를 조정해나가야하나 ?// 고정된 배열 속에서 최대 최소의 위치도 모르니 투포인터로 ?// 최소 값으로 다 바꿀 수 있다면 그 값으로 바꾸면 될 것 같고// 최소 값으로 다 바꾸지 못한다면 그 다음 작은 수?// 차이가 가장 작은 수로 남겨야 한다 즉 차이가 중요한거지 수 자체가 작은건 상관 x// 그럼 배열이 3개보다 작으면, 그냥 0.. 2024. 7. 3.
Longest Substring Without Repeating Characters. feat)Sliding window 보호되어 있는 글 입니다. 2024. 7. 2.
99클럽 코테 스터디 40일차 TIL Optimal Partition of String https://leetcode.com/problems/optimal-partition-of-string/description/ 비트연산자map     1. 문제 및 접근   2405. Optimal Partition of String 주어진 s의 서브 스트링을 구성하는데, 중복된 char가 없게 만들어야 한다최소의 subString 갯수를 반환"abacaba" 라면 "ab" "ac" ,"aba"로 나눴다면  aba에서 a가 2개라 안됨s = abacaba 라면 앞에서부터 시작해서 있는 수 중 같은 수가 들어오면 그전까지 담기 ?각 substring은 중복되도 되는 듯 하다   Constraints:1 s consists of only English lowercase letters.       2. 풀이 .. 2024. 6. 28.
99클럽 코테 스터디 39일차 TIL Reduce Array Size to The Half https://leetcode.com/problems/reduce-array-size-to-the-half/    그리디map.merge      1. 문제 및 접근  1338. Reduce Array Size to The Half 배열이 주어지면 배열 안에 있는 수 중 하나를 골라 그 수를 다 없앨 수 있다.그럴 때 반 이상 줄일 수 있는 최소의 수의 최소 갯수 반환 arr = [3,3,3,3,5,5,5,2,2,7]map으로 찾고, 그 수를 돌면서 반 이상되면 바로 리턴 ? 3 =4 5=3 2=2 7=1키 값은 상관 없음 번호로 부여하고, 몇개인지가 중요   Constraints:2 arr.length is even.1      2.  풀이 public int minSetSize(int[] arr) {.. 2024. 6. 27.
mySql CHAR vs VACHAR 보호되어 있는 글 입니다. 2024. 6. 26.
99클럽 코테 스터디 38일차 TIL Seat Reservation Manager feat.Heap https://leetcode.com/problems/seat-reservation-manager/   heap    1.  문제 및 접근    1845. Seat Reservation Manager 3개의 메서드1. SeatManager(int n)의 자리 초기화2. reserve 예약하면 작은 수부터 예약하고, 작은 수 반환3. unreserve 들어온 자석 번호 취소 void O(n)으로 푸니 마지막에 시간초과 걸림  Constraints:1 1 For each call to reserve, it is guaranteed that there will be at least one unreserved seat.For each call to unreserve, it is guaranteed that se.. 2024. 6. 26.
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. 6. 25.
99클럽 코테 스터디 36일차 TIL Removing Stars From a String https://leetcode.com/problems/removing-stars-from-a-string/submissions/1298687817/   1. 문제 및 접근    2390. Removing Stars From a StringString이 주어지면 그 안에 있는 *가 들어온 만큼 왼쪽 char를 지우기순서가 중요하다 * 나오면 바로 왼쪽 꺼 지워주기전부 다 유효하다. Input: s = "leet**cod*e"Output: "lecoe" 왼쪽이니까 stack에 넣으면서 *이 나오면 다음 인덱스로 가면 될 듯   Note:The input will be generated such that the operation is always possible.It can be shown that the r.. 2024. 6. 24.
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. 6. 24.

티스토리툴바