지식창고

[Java] LeetCode 918. Maximum Sum Circular Subarray 문 제 : 정수형 1차원 배열 nums가 주어진다. 배열의 시작과 끝이 연결되어 원처럼 생겼다고 가정한다. 이 때 부분 집합의 합을 최대로 갖는 값을 구하여라. { 1

[Java] LeetCode 2500. Delete Greatest Value in Each Row 문 제 : 정수형 2차원 배열 grid가 주어진다. 직사각형으로 되어 있는 grid 배열의 각 행에서 최댓값을 가지는 요소를 삭제한다. 이렇게 모든 요소들이 삭제 될 때까지 삭제를 수행한다. 이 때 삭제된 요소들 중 가장 큰 값들을 모두 더한 값을 구하시오. { 1

[Java] LeetCode 926. Flip String to Monotone Increasing 문 제 : 0과 1로 이루어진 문자열 s가 주어진다. 이 문자열을 최소한의 횟수로 수정해야한다. ※ 수정하는 기준 : - 증가하는 모양이여야 한다. ( ex_ 0011(O), 0010(X) ) - 0을 1로, 또는 1을 0으로 바꾸는 횟수가 최소여야 한다. A binary string is monotone increasing if it consists of some number of 0's (possibly none), followed by some number of 1's (also possibly none). You are given a binary string s. You can flip s[i] c..

[Java] LeetCode 57. Insert Interval 문 제 : 정수형 2차원 배열 intervals[i] = [start(i), end(i)] 와 1차원 배열 newIntervals = [start, end] 가 주어진다. intervals 배열에서 newInterval에 주어진 범위에 오버랩 되는 부분을 제거해라. 오버랩 되는 기준 : start 2차원 정수 배열을 표현하기 위함 newInterval을 변경하면서 ArrayList에 값을 추가 해준다. 해 결 : intervals의 배열 원소를 돌면서 newInterval의 범위에 드는지 안 드는지 확인한다. 만약 범위 보다 작다면 그대로 List에 추가해준다. 만약 범위 안에 들면 newInterval을 최신화 해준다. ※최신화 방법 : ..

[Java] LeetCode 1061. Lexicographically Smallest Equivalent String 문 제 : 같은 길이의 문자열 s1, s2가 주어진다. s1[i] == s2[i] 조건이 성립한다. 즉, 같은 인덱스의 문자들은 똑같다고 볼 수 있다. 이러한 방식으로 s1, s2에 속한 문자들을 그룹핑 해준다. baseStr의 문자열을 업데이트 해준다. ※ 그 기준은 baseStr 문자열에서 한 문자씩 보며 그룹에 포함이 되어 있는 문자이면 해당 그룹에서 가장 사전순서상의 처음 오는 문자로 대치해준다. You are given two strings of the same length s1 and s2 and a string baseStr. We say s1[i] and s2[i] are..