리트코드 - 56. Merge Intervals출처 - https://leetcode.com/problems/merge-intervals/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명주어진 배열은 internals=[starti, endi]로 표현됩니다. 겹치는 모든 간격들을 병합하고, 입력된 모든 간격을 커버하는 겹치지 않는 간격들의 배열을 반환하세요. 풀이코드class Solution { public int[][] merge(int[][] intervals) { int length = intervals.length; if (length a[0])); List result = new Arr..

리트코드 - 289. Game of Life출처 - https://leetcode.com/problems/game-of-life/ 문제 설명위키피디아 기사에 따르면 "The Game of Life", 또는 간단히 "Life"로 불리는 이 셀룰러 오토마톤은 1970년에 영국의 수학자 존 호튼 콘웨이가 고안했습니다.게임판은 m x n 크기의 격자로 구성되어 있으며, 각 셀은 초기 상태인 살아있음(1로 표현됨)과 죽음(0으로 표현됨) 중 하나를 가집니다. 각 셀은 다음과 같은 네 가지 규칙을 사용하여 그것의 8개의 이웃 셀(수평, 수직, 대각선)과 상호작용합니다(위키피디아 기사에서 발췌):살아있는 셀이 두 개 미만의 살아있는 이웃을 가지고 있다면, 과소인구로 인해 죽습니다.살아있는 셀이 두 개 또는 세 개의 ..

리트코드 - 128. Longest Consecutive Sequence출처 - https://leetcode.com/problems/longest-consecutive-sequence/ 문제 설명정렬되지 않은 정수 배열이 주어지면 가장 긴 연속 요소 시퀀스의 길이를 반환합니다.O(n) 시간에 실행되는 알고리즘을 작성해야 합니다. 풀이코드class Solution { public int longestConsecutive(int[] n) { Set set = new HashSet(); for (int i = 0; i 코드설명시간복잡도 O(n) 시간 내에 연속하는 가장 긴 수를 찾아야 한다.단순히 하나씩 반복문을 돌려서 찾기엔 O(n * n)번이 걸릴 것이다. 그럼 Arrays..

리트코드 - 73. Set Matrix Zeroes출처 - https://leetcode.com/problems/set-matrix-zeroes/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명m x n 정수 행렬이 주어지면 요소가 0이면 전체 행과 열을 0으로 설정합니다.배열 안에서 해야 합니다. 풀이코드class Solution { public void setZeroes(int[][] matrix) { int n = matrix.length; int m = matrix[0].length; boolean firstRowZero = false; boolean firstColZero =..

리트코드 - 48. Rotate Image 출처 - https://leetcode.com/problems/rotate-image/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 n x n 2D 행렬로 표현된 이미지가 주어집니다. 이 이미지를 시계 방향으로 90도 회전시켜야 합니다. 이미지를 제자리에서 회전시켜야 하므로, 입력된 2D 행렬을 직접 수정해야 합니다. 다른 2D 행렬을 할당하여 회전시키면 안 됩니다. 풀이코드 class Solution { public void rotate(int[][] matrix) { int N = matrix.length; int temp = 0; int startIdx = 0; int count = N ..