분류 전체보기 (85) 썸네일형 리스트형 [LeetCode] 77. Combinations (그래프) 문제 https://leetcode.com/problems/combinations/ Combinations - 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, n]의 범위를 가지는 숫자들에서 k개의 조합을 구하자. 내 풀이 1 (백트래킹) 순열과는 비슷하지만, 파라미터의 'start'를 for문에서 사용했다는 점이 다르다. 시간 : 712ms class Solution: def combine(self, n: int, k: int) -> List[List[i.. [LeetCode] 46. Permutations (그래프) 문제 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 - 백트래킹 순열을 만들기 위해 check 배열을 사용하여 순서를 지정해주었다. 시간 : 39ms class Solution: def permute(self, nums: List[int]) -> List[List[int]]: ans, tmp = [], [] check .. [LeetCode] 17. Letter Combinations of a Phone Number (그래프) 문제 https://leetcode.com/problems/letter-combinations-of-a-phone-number/ 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 2에서 9까지의 숫자를 포함한 문자열이 주어진다. 각 숫자에는 문자가 매핑된다. 전화번호로 조합 가능한 모든 문자를 출력하자. 풀이 1 - 중복 조합 product 두 개 이상의 리스트의 모든 조합을 구할 때 사용하는 .. [LeetCode] 200. Number of Islands (그래프) 문제 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"이 땅이고, "0"이 바다이다. 섬은 "1"로 이루어지고, "0"에 둘러싸여 있다. 섬의 개수를 구하자. DFS 풀이 몇 년 전에 그래프 열심히 풀었었던 기억을 되살려 풀어보았다. 내가 알고 있는 풀이와 책의 풀이가 좀 다르다. DFS 버전과 BFS 버전을 만들었다. from coll.. 슬라이딩 윈도우 슬라이딩 윈도우(sliding window)란 고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용해 문제를 풀이하는 알고리즘을 말한다. 슬라이딩 윈도우는 투 포인터와 함께 알고리즘 풀이에 매우 유용하게 사용된다. 투 포인터와 비슷하지만 이와 구분하기 위해 일반적으로 고정 사이즈 윈도우를 사용하는 경우를 슬라이딩 윈도우로 따로 구분하기도 한다. 또한 주로 정렬된 배열을 대상으로 하는 투 포인터와 달리 슬라이딩 윈도우는 정렬 여부에 관계없이 활용된다는 차이가 있다. 슬라이딩 윈도우에서 윈도우 사이즈는 고정이며, 좌 또는 우 한쪽 방향으로만 이동한다. 이름 정렬 여부 윈도우 사이즈 이동 투 포인터 대부분 O 가변 좌우 포인터 양방향 슬라이딩 윈도우 X 고정 좌 또는 우 단방향 때로는 투 포인터와.. [LeetCode] 49. Group Anagrams (문자열 조작) 문제 https://leetcode.com/problems/group-anagrams/ Group Anagrams - 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 애너그램끼리 함께 묶어보자. 정답에서 애너그램과 단어의 순서는 상관하지 않는다. 애너그램 그룹은 같은 문자를 가졌지만 다른 의미를 가진다. 내 풀이 시간 : 156ms 1. 같은 애너그램 그룹에 속하는지 파악하기 위해 strs 안의 단어를 정렬하였다. 2. 정렬했을 때 같은 단어들의 조합으로 되어있으.. [LeetCode] 819. Most Common Word (문자열 조작) 문제 https://leetcode.com/problems/most-common-word/ Most Common Word - 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 문자열(paragraph)과 금지 단어 목록(banned)을 입력으로 받는다. 문자열 중에서 금지 단어가 아닌 가장 자주 사용된 단어를 소문자로 반환하자. 내 풀이 시간 : 50ms 처음에 정규식을 사용하지 않고 문자열 처리 함수인 split() 만으로 해결하려고 했더니 잘 안되었다. 그래서 .. 내 모델은 언제쯤 성능이 좋아질까? 지금 몇 개월째 모델을 들여다보고 있는지 모르겠다. 풀고자 하는 문제에 거의 근접한 것 같은데 결과가 자꾸 원치 않는 쪽으로 saturate 된다. 될 듯 말 듯 안된다. 결론은 '안된다'이다. 왜 성능이 좋아지지 않을까... 내 지식의 한계인가... 할 수 있는 건 거의 다 해본 것 같은데 잘 안된다. 이 과정을 모든 딥러닝 연구자들도 겪는 것일까? 내가 정상인 걸까? 제발 누가 정상이라고 이야기해줘. semantic segmentation 의 대가가 있다면 나를 찾아내어서 좀 도와주러 왔으면 좋겠다. 난 또 연구하러 가야지... 이전 1 ··· 6 7 8 9 10 11 다음
