목록Algorithm (66)

MakerHyeon

[LeetCode] 36. Valid Sudoku

https://leetcode.com/problems/valid-sudoku/description/ Valid Sudoku - 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. 행중복X 조건2. 열중복X 조건3. 3X3 Group 에서 중복X 조건 1,2는 hash를 사용하여 쉽게해결가능하다.여기서 문제는 조건3이다. 3X3 Group의 중복체크를 어떻게 할 것인가? 이의 해결은 간단한 수학이다.0~8의 고정 스도쿠이며, 이를 3으로 나누면 몫은 0~2가 ..
Algorithm/LeetCode 2023. 1. 4. 16:24
[백준] 1931번 회의실 배정 (Python,C++)

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 최대로 배정가능한 회의실 수를 구하는 문제이다. 간단히 생각해보자. 내가 회의를 하는 상황에서,회의를 가장 많이하려면 내회의가 빨리끝나야 뒤에 더 많은 회의를 할 수 있을것이다. 즉, 회의 종료시간이 빠르다면 많은 회의를 할 수 있다. 1. 따라서 회의 종료시간순으로 정렬을 한다. 2. 그 후 다음회의의 시작시간>=이전회의의 마감시간이면 해당 회의를 시작한다(회의수+1) 3. 이때, 회의 종료시간이 같다면 (9,10) (10,10) 빠른 시작시간을 가진회의를 선택해야 더 많은 회의를 선택할 수 있을 것이다. 따라..
Algorithm/backjoon 2023. 1. 3. 17:09
49. Group Anagrams

https://leetcode.com/problems/group-anagrams/description/ Group Anagrams - LeetCode Group Anagrams - Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters e leetcode.com 주어 word들을 똑같은 알파벳들 가지고있는것끼리 묶어 반환하는문제, SOLUT..
Algorithm/LeetCode 2023. 1. 3. 16:15
682. Baseball Game

https://leetcode.com/problems/baseball-game/description/ Baseball Game - 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 주어진 리스트로 해당하는 연산을 해서 답을 구하는문제! SOLUTION CODE # PYTHON class Solution: def calPoints(self, operations: List[str]) -> int: i=0 num=len(operations) res=[] while i <..
Algorithm/LeetCode 2023. 1. 2. 23:15
1929. Concatenation of Array

https://leetcode.com/problems/concatenation-of-array/description/ Concatenation of Array - 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 주어진 배열 nums의 길이X2만큼, 배열원소를 그대로 복사해서 늘려서 반환하는문제 Too easy! SOLUTION CODE # PYTHON class Solution(object): def getConcatenation(self, nums): """ :..
Algorithm/LeetCode 2023. 1. 1. 23:14
347. Top K Frequent Elements

https://leetcode.com/problems/top-k-frequent-elements/ Top K Frequent Elements - 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 ! 시간 복잡도는 O(nlogn) 이하여야 함 SOLUTION CODE # PYTHON ● Count 를 이용한 풀이 from collections import Counter class Solution: def topKFrequent(self, nums: List[int],..
Algorithm/LeetCode 2022. 12. 22. 22:02
1. Two Sum

https://leetcode.com/problems/two-sum/description/ 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 SOLUTION CODE # PYTHON class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(0,len(nums)): t = target - nums[i] for j in range(i+1,len(..
Algorithm/LeetCode 2022. 12. 22. 15:26
26. Remove Duplicates from Sorted Array

https://leetcode.com/problems/remove-duplicates-from-sorted-array Remove Duplicates from Sorted Array - 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 SOLUTION CODE # PYTHON class Solution: def removeDuplicates(self, nums: List[int]) -> int: l = 1 for r in range(1,len(nums)): if n..
Algorithm/LeetCode 2022. 12. 21. 13:14
이전 Prev 1 ··· 5 6 7 8 9 Next 다음