본문 바로가기

PS

[릿코드 2186] Minimum Number of Steps to Make Two Strings Anagram II (파이썬/python) 2023. 3. 8. https://leetcode.com/problems/minimum-number-of-steps-to-make-two-strings-anagram-ii/description/ Minimum Number of Steps to Make Two Strings Anagram II - LeetCode Can you solve this real interview question? Minimum Number of Steps to Make Two Strings Anagram II - You are given two strings s and t. In one step, you can append any character to either s or t. Return the minimum number of steps to ..
[릿코드 1497] Check If Array Pairs Are Divisible by k (파이썬/python) 2023. 3. 8. https://leetcode.com/problems/check-if-array-pairs-are-divisible-by-k/description/ Check If Array Pairs Are Divisible by k - LeetCode Can you solve this real interview question? Check If Array Pairs Are Divisible by k - Given an array of integers arr of even length n and an integer k. We want to divide the array into exactly n / 2 pairs such that the sum of each pair is divisible by k. R leetcod..
[릿코드 875] Koko Eating Bananas (파이썬/python) 2023. 3. 8. https://leetcode.com/problems/koko-eating-bananas/description/ Koko Eating Bananas - LeetCode Can you solve this real interview question? Koko Eating Bananas - Koko loves to eat bananas. There are n piles of bananas, the ith pile has piles[i] bananas. The guards have gone and will come back in h hours. Koko can decide her bananas-per-hour eating sp leetcode.com 보자마자 이진탐색이라는 생각이 들어서 바로 이진탐색 코드를 썼..
[릿코드 122] Best Time to Buy and Sell Stock II (파이썬/python) 2023. 3. 7. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ Best Time to Buy and Sell Stock II - LeetCode Can you solve this real interview question? Best Time to Buy and Sell Stock II - You are given an integer array prices where prices[i] is the price of a given stock on the ith day. On each day, you may decide to buy and/or sell the stock. You can only hold leetcode.com 그리디 ..
[릿코드 2187] Minimum Time to Complete Trips (파이썬/python) 2023. 3. 7. https://leetcode.com/problems/minimum-time-to-complete-trips/description/ Minimum Time to Complete Trips - LeetCode Can you solve this real interview question? Minimum Time to Complete Trips - You are given an array time where time[i] denotes the time taken by the ith bus to complete one trip. Each bus can make multiple trips successively; that is, the next trip can sta leetcode.com 모든 totalTrip..
[릿코드 2] Add Two Numbers (파이썬/python) 2023. 3. 6. https://leetcode.com/problems/add-two-numbers/description/ Add Two Numbers - LeetCode Can you solve this real interview question? Add Two Numbers - You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and leetcode.com 링크드 리스트를 받아서 숫자를 추출해 더해준후 뒤집어서 제출하면 되는 문제 미..
[릿코드 873] Length of Longest Fibonacci Subsequence (파이썬/python) 2023. 3. 3. https://leetcode.com/problems/length-of-longest-fibonacci-subsequence/description/ Length of Longest Fibonacci Subsequence - LeetCode Can you solve this real interview question? Length of Longest Fibonacci Subsequence - A sequence x1, x2, ..., xn is Fibonacci-like if: * n >= 3 * xi + xi+1 == xi+2 for all i + 2 b -> c 가 피보나치일때 a 까지의 가장 긴 서브 피보나치가 있다면 그 수만큼 b -> c 에 더해줍니다. a 까지의 가장 긴 서브 피보나치가 없다면 ..
[프로그래머스 LV.3] 표 병합 (파이썬/python) 2023. 3. 2. https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr MERGE 를 다루는게 조금 까다로웠다. 사실 표의 최대 사이즈가 50 * 50 밖에 안돼서 조금 로우하게 코드를 써도 됐을것 같은데 이래저래 생각이 많았다. 서로 병합도된 노드 라는것을 어떻게 표시를 할까를 고민했는데 아래 코드는 시간초과가 나는 코드.. 1. 풀이에 실패한코드(실패) def solution(commands): answer = [] excel_list = [[None for i..
[릿코드 1557] Minimum Number of Vertices to Reach All Nodes (파이썬/python) 2023. 3. 2. https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/description/ 양방향 그래프가 아닌 단방향 그래프기떄문에 다른 노드를 통해서 도달하지 못 하는 노드가 있습니다. 이 노드들만을 이용해서 모든 그래프를 순회할 수 있습니다. ( 다른 노드들이 서로 연결되어있을것이기 때문에) 그렇기 때문에 이 노드들을 모아 리턴하면됩니다. 다른 노드를 통해 접근할 수 있는 노드는 애초에 정답의 대상이 되지 못 합니다 class Solution: def findSmallestSetOfVertices(self, n: int, edges: List[List[int]]) -> List[int]: reachable = set() for ed..

티스토리툴바