지식창고

[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..

[Java] LeetCode 101. Symmetric Tree 문 제 : 이진트리(Binary Tree) root가 주어진다. 해당 Tree가 좌우대칭인지 구별해라. (Mirror) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ Ex..

[Java] LeetCode 100. Same Tree 문 제 : 이진트리 p, q가 두 개 주어진다. p, q가 똑같이 생긴 이진트리인지 구별해라. /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ Example ) Input: p = ..