본문 바로가기

PS/릿코드

[릿코드 86] Partition List (파이썬/python) 2023. 2. 23. https://leetcode.com/problems/partition-list/description/ Partition List - LeetCode Can you solve this real interview question? Partition List - Given the head of a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the no leetcode.com 좌표보다 작은 값의 연결리스트와 같거나 큰 값의 연결리스트를 따로 뽑아준 후 나..
[릿코드 1599] Maximum Profit of Operating a Centennial Wheel (파이썬/python) 2023. 2. 22. https://leetcode.com/problems/maximum-profit-of-operating-a-centennial-wheel/description/ Maximum Profit of Operating a Centennial Wheel - LeetCode Maximum Profit of Operating a Centennial Wheel - You are the operator of a Centennial Wheel that has four gondolas, and each gondola has room for up to four people. You have the ability to rotate the gondolas counterclockwise, which costs you running..
[릿코드 721] Accounts Merge (파이썬/python) 2022. 6. 22. https://leetcode.com/problems/accounts-merge/ Accounts Merge - 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. Map 안에 각 이름별로 메일링 리스트를 만들었다. 만든다음 set 으로 중복을 없애고, 현재 보고있는 메일리스트와 비교대상 리스트를 더해서 다시 set 으로 만들어준다. set 으로 만들어줬을때 길이가 줄어든다면 중복된 이메일이 있다는 뜻이고, 연결된 계정이라는 뜻이다. 2. 출제의도인것 같은 df..
[릿코드 1347] Minimum Number of Steps to Make Two Strings Anagram (파이썬/python) 2022. 6. 15. https://leetcode.com/problems/minimum-number-of-steps-to-make-two-strings-anagram/ Minimum Number of Steps to Make Two Strings Anagram - 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 단순히 S 와 T 의 문자열을 비교해서 개수를 세주면 되는 문제 처음에 반복문으로 문제를 풀었는데 시간복잡도 이슈가 있어서 딕셔너리를 사용하여 문제를 풀었다. # 내가 푼 풀..
[릿코드 1] Two Sum (파이썬/python) 2022. 6. 15. https://leetcode.com/problems/two-sum/submissions/ Two Sum - 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 간단한문제, 두개의 수를 더해서 target 의 숫자가 나오면 그 두 수의 리스트 인덱스를 반환해주면된다. from typing import List class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in ran..

티스토리툴바