Major- (864) 썸네일형 리스트형 [LeetCode- Part. 1] 2. 2행N열 재구성 (+ 2차원 배열 정렬) https://leetcode.com/problems/reconstruct-a-2-row-binary-matrix/ Reconstruct a 2-Row Binary Matrix - 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. colsum배열을 정렬한다. : colsum이 크고, 인덱스가 작은순으로 정렬 즉, 1열 내림차순 정렬하되 같으면, 0열이 작은순 정렬 (1) Comparator 오버라이딩 Arrays.sort(newarr, new Comparato.. [LeetCode- Part. 1] 1. 가장 바깥 괄호제거 (+ StringBuilder, substring) https://leetcode.com/problems/remove-outermost-parentheses/ Remove Outermost 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 class Solution { public String removeOuterParentheses(String s) { //10 int cnt=0; String str=""; String answer=""; for(char c: s.toCharArray()).. [LeetCode- Ch9. 백트래킹] 4. 핸드폰 숫자의 문자 조합 https://leetcode.com/problems/letter-combinations-of-a-phone-number/submissions/ Letter Combinations of a Phone Number - 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. DFS 이용 2. 이중 for문 이용 : 뒤부터 시작 class Solution { static int[] digitarr; static int tmp=0; public List letterComb.. [LeetCode- Ch9. 백트래킹] 3. 부분집합 https://leetcode.com/problems/subsets/submissions/ Subsets - 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^n개의 부분집합을 모두 나열 2. 배열의 길이만큼 돌면서 DFS 수행 3. 배열의 길이보다 크면 리턴하고, 나머지는 해당 배열값을 current에 넣고, list에 존재하지 않으면 삽입 4. 모두 돌기위해서, 다음값을 더한 current와 다음값을 제거한 current로 나눠 DFS 수행 class .. [LeetCode- Ch9. 백트래킹] 2. 순열 # https://leetcode.com/problems/permutations/ Permutations - 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. 배열에 [1,2,3]이 존재한다면 -> 1부터 시작해 배열의 길이만큼 깊이 우선 탐색 2. 배열의 길이만큼 깊이 우선 탐색시 -> 마지막 값 삭제 후, 다시 깊이 우선 탐색 수행 3. 현재 배열의 길이와 주어진 배열의 길이가 같을 때, 해당 리스트를 결과에 담는다. class Solution { //순열 :.. [LeetCode- Ch9. 백트래킹] 1. 생성된 괄호 # https://leetcode.com/problems/generate-parentheses/ Generate 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. left와 right 모두 소진시 리스트에 넣는다. class Solution { static int count=0; public List generateParenthesis(int n) { //완성된 괄호의 개수가 n개인 가능.. [LeetCode- Ch8. 동적계획법] 4. 가장 긴 증가하는 서브시퀀스 https://leetcode.com/problems/longest-increasing-subsequence/ Longest Increasing Subsequence - 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 참고 자료 https://and-some.tistory.com/643 [Ch.10 - DP] 03. 최대 부분 증가수열 [+LIS] 3. 최대 부분 증가수열 설명 N개의 자연수로 이루어진 수열이 주어졌을 때, 그 중에서 가장 길게 증가하는(작은 수에.. [LeetCode- Ch8. 동적계획법] 3. 동전 교환 # https://leetcode.com/problems/coin-change/submissions/ Coin Change - 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 참고자료 - 냅색 알고리즘 https://and-some.tistory.com/662 [Ch.10 - DP] 05. 동전교환 [+냅색 알고리즘] 5. 동전교환(냅색 알고리즘) 냅색 알고리즘 : 담을 수 있는 무게가 정해진 백팩에 가장 비싼 금액의 물건으로 채우는 알고리즘 설명 다음과 같이 여러 .. 이전 1 ··· 21 22 23 24 25 26 27 ··· 108 다음
