리트코드 - 76. Minimum Window Substring출처 - https://leetcode.com/problems/minimum-window-substring/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명주어진 두 문자열 s와 t의 길이가 각각 m과 n일 때, s의 최소 윈도우 부분 문자열을 반환하세요. 이때, 이 윈도우는 t의 모든 문자(중복 포함)를 포함해야 합니다. 만약 그러한 부분 문자열이 없다면, 빈 문자열 ""을 반환하세요. 테스트 케이스는 답이 유일하도록 생성됩니다. 풀이코드class Solution { public String minWindow(String s, String t) { int s..

리트코드 - 30. Substring with Concatenation of All Words출처 - https://leetcode.com/problems/substring-with-concatenation-of-all-words/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명문자열 s와 문자열 배열 words가 주어집니다. 배열 words의 모든 문자열은 같은 길이를 가집니다.연결된 문자열(Concatenated String) 이란, words의 모든 문자열을 어떤 순서로든(순열) 연속된 형태로 포함하는 문자열을 의미합니다.예를 들어, words = ["ab", "cd", "ef"]일 때, "abcdef" "abefcd" "cdabef..

리트코드 - 57. Insert Interval출처 - https://leetcode.com/problems/insert-interval/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명다음과 같은 비중첩(intervals)이 주어집니다. 이 intervals 배열은 intervals[i] = [starti, endi] 형식으로 주어지며, 이는 i번째 interval의 시작과 끝을 나타냅니다. 또한 이 intervals 배열은 시작 값 starti 기준으로 오름차순으로 정렬되어 있습니다. 또한 [start, end] 형식의 새로운 interval newInterval이 주어지며, 이는 새로운 interval의 시작과 끝을 나타냅니다.new..

리트코드 - 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개의 이웃 셀(수평, 수직, 대각선)과 상호작용합니다(위키피디아 기사에서 발췌):살아있는 셀이 두 개 미만의 살아있는 이웃을 가지고 있다면, 과소인구로 인해 죽습니다.살아있는 셀이 두 개 또는 세 개의 ..