Leetcode (106) 썸네일형 리스트형 [Leetcode] 433. Minimum Genetic Mutation - JS https://leetcode.com/problems/snakes-and-ladders/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------유전자 문자열은 'A', 'C', 'G' 및 'T' 중에서 선택할 수 있는 8자의 긴 문자열로 표시될 수 있습니다.유전자 문자열 startGene에서 유전자 문자열 endGene으로의 돌연변이를 조사해야 한다고 가정합니다. 여기서 하나의 돌연변이는 유전자 문자열에서 변경된 단일 문자로 정의됩니다.예를 들어 "AACCGGTT" --> "AACCGGTA"는 하나의 돌연변이입니다.유효한 유전자 돌연변이를 모두 기록하는 유전자 은행도 있습니다.유효한 유전자 스트링이.. [Leetcode] 909. Snakes and Ladders - JS https://leetcode.com/problems/snakes-and-ladders/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------n x n 보드가 주어지고, 보드 왼쪽 하단에서 시작하여 각 행의 방향을 번갈아 가며 cell을 이동할 때n^2에 도달하는 최소 주사위 횟수를 반환하라. 만약 불가능하다면 -1을 반환하라.주사위를 던질 때 현재 위치에서 1~6까지 이동할 수 있고 만약 최대로 이동할 수 있는 위치가 n^2을 넘을 순 없다.즉, [curr + 1, min(curr + 6, n^2]이 이동가능한 범위이다.주사위 굴림 당 최대 한 번만 뱀이나 사다리를 가져갈 수 있습니다.뱀이나 사.. [Leetcode] 210. Course Schedule II - JS https://leetcode.com/problems/course-schedule-ii/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------수강해야 하는 총 numCourses 강좌가 있으며 0부터 numCourses - 1까지 레이블이 지정됩니다. prerequisites[i] = [ai, bi]는 수강하려는 경우 먼저 bi 강좌를 수강해야 함을 나타내는 배열 전제 조건이 제공됩니다.예를 들어, [0, 1] 쌍은 코스 0을 수강하려면 먼저 코스 1을 수강해야 함을 나타냅니다.모든 강좌를 마치기 위해 수강해야 하는 강좌의 순서를 반환합니다. 유효한 답변이 많으면 그 중 하나를 반환하십시오. 모든.. [Leetcode] 207. Course Schedule - JS https://leetcode.com/problems/course-schedule/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------numCourses: 수강해야 하는 총 강좌의 수0부터 numCourses - 1까지 레이블이 지정됩니다.prerequisites[i] = [ai, bi]는 ai를 수강하려는 경우 먼저 bi 강좌를 수강해야 함을 나타낸다.예를 들어, [0, 1] 쌍은 코스 0을 수강하려면 먼저 코스 1을 수강해야 함을 나타냅니다.모든 과정을 완료할 수 있으면 true를 반환합니다. 그렇지 않으면 false를 반환합니다.제한조건--------------------- 1 2. 접근.. [Leetcode] 399. Evaluate Division - JS https://leetcode.com/problems/evaluate-division/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------변수 쌍 방정식의 배열과 실수 값의 배열이 제공됩니다. 여기서 방정식[i] = [Ai, Bi] 및 값[i]는 방정식 Ai / Bi = 값[i]를 나타냅니다. 각 Ai 또는 Bi는 단일 변수를 나타내는 문자열입니다.또한 몇 가지 쿼리가 제공되는데, 여기서 query[j] = [Cj, Dj]는 Cj / Dj = ?에 대한 답을 찾아야 하는 j번째 쿼리를 나타냅니다.모든 쿼리에 대한 답변을 반환합니다.답을 결정할 수 없는 경우 -1.0을 반환합니다.참고: 입력은 항.. [Leetcode] 133. Clone Graph - JS https://leetcode.com/problems/clone-graph/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------연결된 무방향 그래프의 노드에 대한 참조가 주어질 때,그래프의 전체 복사본을 반환하라.제한조건--------------------- 노드의 총 갯수는 0 ~ 100개이다.- 1 2. 접근 방법 - DFS접근방법--------------------DFS(깊이우선탐색)으로 접근한다.visited 변수를 Map 자료구조로 초기화하고원본노드의 참조값 => 복사된 노드의 참조값으로 매핑하여 이미 방문한 노드 처리를 해준다.재귀함수 내부에서 방문한 원본 노드라면.. 복사된 노드를.. [Leetcode] 130. Surrounded Regions - JS https://leetcode.com/problems/surrounded-regions/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------문자 'X'와 'O'가 포함된 m x n 매트릭스 보드가 주어지며, 둘러싸인 영역을 'X'로 변경한다연결: 셀이 인접한 셀과 수평 또는 수직으로 연결됩니다.지역: 지역을 형성하려면 모든 'O' 셀을 연결하세요.둘러싸기: 영역을 'X' 셀로 연결할 수 있고 영역 셀이 보드 가장자리에 없는 경우 해당 영역은 'X' 셀로 둘러싸여 있습니다.매트릭스 보드의 모든 'O' 구역 중 둘러싸인 영역을 'X'로 대체하라.제한조건--------------------- m ==.. [Leetcode] 200. Number of Islands - JS https://leetcode.com/problems/number-of-islands/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------1(땅), 0(물)의 지도를 나타내는 m x n 이진 그리드가 주어질 때,섬의 갯수를 반환하라.섬은 물로 둘러싸여 있고 인접한 육지가 수평 또는 수직으로 연결되어 형성된다.제한조건--------------------- m == grid.length- n == grid[i].length- 1 2. 접근 방법 - DFS접근방법--------------------DFS(깊이우선탐색)으로 접근한다.현재 요소가 '1'이면, 섬에 방문한 것으로 카운트 값 증가시킨다.현재 요소와 인접한 요소.. 이전 1 2 3 4 ··· 14 다음 목록 더보기
