전체 글 (145) 썸네일형 리스트형 Permutations, Subsets | LeetCode | Python3 🐍 📄 목차 백트레킹의 대표적인 문제인 permutation과 subset을 풀어보겠습니다. 🤔 문제1 : Permutations 문제: https://leetcode.com/problems/permutations/ 주어진 리스트로 순서를 조합하여 만들 수 있는 모든 리스트을 만들어 반환하는 문제입니다. class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: ret = [] def getPermutation(current_array, item_list): ret.append(current_array) if not item_list: return for idx in range(len(item_list)): getPermutation(cur.. Vue 시작하기 (2) | Firebase 프로젝트 생성, FireStore권한 전체허용, Vue에서 FireStore데이터 불러오기 📄 목차 1편에서 만들 Form input을 저장소와 연결해야 하는데요, 이번 글에서는 데이터를 저장할 저장소를 만들어 vue와 연결하겠습니다. 서버를 따로 만들기는 번거로우니 Firebase를 활용하겠습니다. 1. Firebase 프로젝트 생성 프로젝트 이름을 지정하고 google analytics계정을 연결해줍니다. 프로젝트 생성이 완료되면 콘솔로 이동하는데요, 앱 추가 > Web을 선택하면, npm방식으로 web에 연결하는 방법과 apikey등이 나옵니다. 이 key값들을 잘 복사해두세요. vue코드 안에 삽입해주어야 하는 값입니다. 2. Firebase에 데이터 생성 Firebase의 데이터를 vue프로젝트와 연결해보겠습니다. 데이터베이스만들기를 클릭하여 새로운 데이터베이스를 하나 만들어주세요. .. Vue 시작하기 (1) | vue create, vuetify, form input 1. Vue Create로 프로젝트 생성 Vue 기본 프로젝트를 하나 생성합니다. vue create (프로젝트명) cd (프로젝트명) npm i npm run serve vue create시의 옵션은 아래와 같이 설정했습니다. [Vue 2] dart-sass, babel, typescript, pwa, router, vuex 2. Vuetify추가 vue add vuetify 명령어 입력 후 localhost:8080에 접속해보면, vuetify 디자인이 적용된 화면을 확인할 수 있습니다. 3. Vuetify 컴포넌트 사용해보기 vuetify 공식 페이지에서 버튼 컴포넌트를 하나 가져와 사용해보겠습니다. https://vuetifyjs.com/en/components/buttons/#usage Butt.. Generate Parentheses | LeetCode 780 | Python3 🐍 📄 목차 🤔 문제 : Generate Parentheses | LeetCode 794 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/109/backtracking/794/ Stack을 활용한 단골문제 중 하나인 괄호만들기입니다. n개의 열린괄호, 닫힌괄호를 활용하여 잘 닫힌 괄호들을 만들어 리스트로 반환하면 됩니다. 잘 닫힌 괄호(?) ((())) [O] ()) [X] 연 것 보다 더 많이 닫음 ((()) [X] 하나를 덜 닫음 💡 풀이 1. 접근 - 잘 닫힌 괄호의 조건은? ((())) [O] ()) [X] 연 것 보다 더 많이 닫음 ((()) [X] 하나를 덜 닫음 위의 괄호 케이스들을 보며 잘 닫힌 괄호임.. Letter Combinations of a Phone Number | LeetCode 793 | Python3 🐍 📄 목차 🤔 문제 : Letter Combinations of a Phone Number | LeetCode 793 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/109/backtracking/793/ 숫자 -> 3~4개의 문자 로 매핑될 때 숫자 input이 주어지면 가능한 모든 문자 output을 리스트로 만들어 반환하는 문제입니다. 💡 풀이 1. 접근 - BFS? DFS? BFS : 너비 우선 탐색은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법 DFS : 하나의 분기를 완벽하게 탐색한 뒤에야 다른 이웃 노드를 방문하는 방법 input이 23이라고 할.. Longest Palindromic Substring | LeetCode 780 | Python3 🐍 📄 목차 🤔 문제 : Longest Palindromic Substring | LeetCode 780 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/780/ palindorme : 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열(sequence of characters) 주어진 문자열에서 가장 긴 palindrome을 찾는 문제입니다. palindrome은 항상 홀수 palindrome 짝수 palindrome 두가지 케이스 모두 고려해야 합니다.! 홀수 palindrome: babad 짝수 palindrome: cbbd 💡 풀이 1. 문자열을 순회하며.. Group Anagrams | LeetCode 778 | Python3 🐍 📄 목차 🤔 문제 : Group Anagrams | LeetCode 778 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/778/ 문자열의 리스트가 주어졌을때, 같은 문자 구성으로 순서만 바뀐 문자열을 묶어서 반환하는 문제입니다. 예를들어 abc, acb, bac, bca, cab, cba가 하나의 그룹으로 묶입니다. 💡 풀이 1. 접근 - '같은 문자들로 구성된 문자열'임을 어떻게 판단할까? 이 문제의 핵심은 같은 문자들로 구성된 문자열임을 어떻게 판단할지입니다. 같은 문자들로 구성된 문자열은 같은 문자열로 바꿔서 판단하면 되겠죠. 저는 문자열을 오름차순으로 정렬하는 방.. [LEETCODE] Python3 🐍 | Easy Collections 추천문제 및 풀이 (2) Sorting&Searching, Dynamic Programming, Design, Math, Others https://leetcode.com/explore/interview/card/top-interview-questions-easy/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 일주일에 거쳐 푼 21문제에 대한 풀이 2탄 입니다. 카테고리 : Sorting&Searching, Dynamic Programming, Design, Math, Others.. 이전 1 ··· 8 9 10 11 12 13 14 ··· 19 다음
