Major- (863) 썸네일형 리스트형 [LeetCode- Ch8. 동적계획법] 1. 유일한 경로 https://leetcode.com/problems/unique-paths/ Unique Paths - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 조건 (0,0)부터 (n,m)까지 유일한 경로의 개수를 구한다. 문제 해결 순서 1. 한번에 이동가능한 경로를 이동경로 배열에 추가 2. 그 외의 경로 두 경로의 합으로 추가 class Solution { public int uniquePaths(int m, int n) { int[][] arr = new .. [LeetCode- Ch7. DFS & BFS] 7. 구슬 미로 https://www.lintcode.com/problem/787/ LintCode 炼码 www.lintcode.com BFS 기본 방향 설정 & 배열 사이즈 변수 설정 맞는 조건 탐색 큐 생성 조건 체크해서 큐 넣기 마이너스 좌표 체크 m*n 범위 체크 grid[x][y]값 체크 문제 조건 1. 구슬은 벽이 없으면 한 방향으로 쭉 이동한다. 2. 이동한 다음에는 다른 방향으로 이동 가능하다. 3. 시작지점에서 목적지점까지 갈 수 있는지 여부 리턴 문제 풀이 순서 - BFS 1. Queue에서 poll 한후 2. 4방향으로 체크시작 3. 공식: 조건체크 부분 수행 4. (3,4)까지 도착한후 에러 체크 한다. While문에 서 올린 좌표를 –로 원상복귀 visited[x][y]==true인지 체크 후 방.. [LeetCode- Ch7. DFS & BFS] 6. 유효하지 않은 괄호 제거 https://leetcode.com/problems/remove-invalid-parentheses/ Remove Invalid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 문자열에서 쌍으로 존재하는 괄호만 리턴하는데, 가능한 경우의 수 모두를 담아서 리턴 2. 유효하지 않는 괄호는 제거한다. 문제 해결 순서 Queue에 저장 케이스별로 유효성 체크 쌍으로 존재하는지 체크해, 해당하는 문자열을 새로운 큐에 저장 유효한 괄호 확인.. [LeetCode- Ch7. DFS & BFS] 5. 단어 검색 # https://leetcode.com/problems/word-search/ Word Search - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 원하는 단어를 배열에서 한줄로 이어진 상태로 찾으면 true 리턴 2. DFS를 이용 : 좌표, visited, word 1. 타임리밋 발생 class Point{ public int x,y; Point(int x, int y){ this.x=x; this.y=y; } } class Solution { stat.. [LeetCode- Ch7. DFS & BFS] 4. 단어 사다리 # https://leetcode.com/problems/word-ladder/ Word Ladder - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2. DFS 시도 3. BFS 시도 DFS 시도 class Solution { static int answer=Integer.MAX_VALUE; static int rawnum=97; static List list; static String end; public int ladderLength(String beginW.. [LeetCode- Ch7. DFS & BFS] 3. 섬의 최대 면적 https://leetcode.com/problems/max-area-of-island/submissions/ Max Area of Island - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 섬의 개수를 구한다. 2. 구한 섬의 개수를 이용해, BFS를 시작할때 1로 시작해 돌면서 한칸씩 추가한다. class Point{ public int x, y; Point(int x, int y){ this.x=x; this.y=y; } } class Soluti.. [LeetCode- Ch7. DFS & BFS] 1. 섬의 수 https://leetcode.com/problems/number-of-islands/ Number of Islands - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. BFS 이용 -> 큐 -> 너비우선 2. DFS 이용 -> 스택 -> 깊이우선 1. BFS 큐 이용 import java.util.LinkedList; import java.util.Queue; class Point{ public int x, y; Point(int x, int y){ th.. [LeetCode- Ch6. 큐와 스택] 2. 유효한 괄호 https://leetcode.com/problems/valid-parentheses/ 1. 여는 괄호가 있을 때와 없을 때로 구분하기 : 여는 괄호 있으면 현재 값을 확인해 여는 괄호와 맞는 닫는 괄호면 여는괄호 삭제 2. 그 외의 경우엔 넣기 3. 스택이 비었을 때 true 반환 import java.util.Stack; public class Solution { public static boolean isValid(String s) { //open일때 close일 때 //모두 비었을 때 -> true; int n = s.length(); Stack stack = new Stack(); for (int i = 0; i < n; i++) { System.out.println(i + " " +s.char.. 이전 1 ··· 22 23 24 25 26 27 28 ··· 108 다음
