Python/알고리즘 문제 풀이

Python/알고리즘 문제 풀이

[코테] Best Time to Buy and Sell Stock II

문제링크 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 Best Time to Buy and Sell Stock I에서 푼 풀이에서 조금만 바꾸면 될 것 같다 일단 profit 변수는 이익이 나..

Python/알고리즘 문제 풀이

[코테] Best Time to Buy and Sell Stock

문제링크 Best Time to Buy and Sell Stock - LeetCode Can you solve this real interview question? Best Time to Buy and Sell Stock - You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosin leetcode.com 일단 buy, sell, profit 이라는 변수를 생성하고, buy는 prices 배열의 첫 번째 값, sell과 profit은 0으로 초기화..

Python/알고리즘 문제 풀이

[코테] Majority Element

문제링크 Majority Element - LeetCode Can you solve this real interview question? Majority Element - Given an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists leetcode.com 배열의 요소를 하나씩 순회하며 .count() 메서드로 비교하는 로직을 처음에 생각했다 변수 answer를 0으로 초기화 해서 배열의 각 요소 값의 개수와 배열의 answer 값의..

Python/알고리즘 문제 풀이

[코테] Remove Duplicates from Sorted Array II

문제링크 Remove Duplicates from Sorted Array II - LeetCode Can you solve this real interview question? Remove Duplicates from Sorted Array II - Given an integer array nums sorted in non-decreasing order, remove some duplicates in-place [https://en.wikipedia.org/wiki/In-place_algorithm] such that each unique elemen leetcode.com 음..일단 nums를 for문으로 돌려서 각 요소의 개수를 세서 2보다 크면 해당 요소 중 가장 뒤에 있는 인덱스에서 빠지도록 po..

Python/알고리즘 문제 풀이

[코테] Remove Duplicates from Sorted Array

문제링크 Remove Duplicates from Sorted Array - LeetCode Can you solve this real interview question? Remove Duplicates from Sorted Array - Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place [https://en.wikipedia.org/wiki/In-place_algorithm] such that each unique element ap leetcode.com 중복을 제거하는 일이군 set 함수를 사용해야겠어 class Solution: def removeDuplicates(self, nums:..

마이구미+
'Python/알고리즘 문제 풀이' 카테고리의 글 목록