728x90

코딩 테스트/leetCode 46

[leetCode] 1512. Number of Good Pairs (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/number-of-good-pairs/ Number of Good Pairs - 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 주어진 정수 리스트에서 2개씩 뽑아서 만들 수 있는 조합 중, 각 튜플 안의 수 2개를 더한 값이 같은 것 끼리 모았을 때 그 짝의 수가 가장 많은 조합을 찾고 정수로 반환하는 문제. 먼저 조합과 순열에 대한 개념을 한 번 더 확인했다. 조합 : n개에서..

[leetCode] 13. Roman to Integer (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/roman-to-integer/submissions/ Roman to Integer - 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 검색 없이 혼자 해결해보고 싶어서 고집부리다가 2시간 걸렸다.. 문제 푼 시간보다 그냥 포기하고 다른 사람들 답 참고할까 고민하면서 몸부림친 시간이 더 길었다 ..^^ 조금 자괴감이 들기도 하지만.. 포기하지 않았음에 의의를.. class Solu..

[leetCode] 2160. Minimum Sum of Four Digit Number After Splitting Digits (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/minimum-sum-of-four-digit-number-after-splitting-digits/ Minimum Sum of Four Digit Number After Splitting Digits - 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 4자리 양의 정수를 담은 변수 num이 주어진다. 2개의 수로 만들어 더했을 때의 최소값을 찾고 그 값을 반환하는 문제. clas..

[leetCode] 2114. Maximum Number of Words Found in Sentences (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/maximum-number-of-words-found-in-sentences/submissions/ Maximum Number of Words Found in Sentences - 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 주어진 리스트 안에는 n개의 문자열 원소가 들어있다. 단어 단위로 세었을 때, 가장 큰 수를 가진 원소를 찾아 그 값을 반환하는 문제. class Solu..

[leetCode] 2413. Smallest Even Multiple (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/smallest-even-multiple/ return the smallest integer that is a multiple of both 2 and n. = Least Common multiple 양의 정수 n이 주어질 때, 2와 n의 최소 공배수를 반환하는 문제. math에 분명 메서드가 있을텐데.. 뭐였는 지 기억이 안 나기도 했고 기본 for문으로 직접 구현해보고 싶어서 도전했으나..너무 어려웠다. import math #최대 공약수 (Greatest Common Divisor) math.gcd(6,9) # 3 #최소 공배수 (Least Common Multiple) math.lcm(10,20) # 20 최대공약..

[leetCode] 1470. Shuffle the Array (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/shuffle-the-array/ Shuffle the 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 [x₁, x₂,..., y₁, y₂,...] 형태의 2n개의 요소로 구성된 배열이 주어진다. [x₁, y₁, x₂,, y₂,.. 형식으로 반환하는 문제. *아래 첨자는 인덱스 번호를 의미한다. 예를 들어 [1,2,3,4,5,6]라는 배열이 있다면 [1,4,2,5,3..

[leetCode] 1108. Defanging an IP Address (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/defanging-an-ip-address/ Defanging an IP Address - 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 *defang : 1. make (something) harmless or ineffectual 2. remove the fangs from (an animal, especially a snake). class Solution: def defa..

[leetCode] 2235. Add Two Integers (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/add-two-integers/ Add Two Integers - 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 class Solution: def sum(self, num1: int, num2: int) -> int: return num1 + num2 정수 타입의 변수 2개를 더해서 반환하는 문제. 이렇게 짧고 기초적인 코드도 더 빠르게 만들 수 있을까 찾아보니 __add__ ..

[leetCode] 1920. Build Array from Permutation (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/build-array-from-permutation/ Build Array from Permutation - 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 *Permutation: 순열 (: 고정된 개수를 가진 수들을 일정 규칙에 따라 순서대로 나열한 수열) 수열 nums 가 input으로 주어진다. 인덱스 값을 다시 인덱스로 사용해서 만든 새로운 순열을 반환하는 문제. #최초 ..

[leetCode] 1929. Concatenation of Array (Python)

▼ 문제 바로가기 (링크) ▼ https://leetcode.com/problems/concatenation-of-array/ 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가 주어진다. nums의 원소를 한 번 더 반복해서 가지는, 새로운 배열 ans를 반환하는 문제. # for문과 append() class Solution: def getConcatenation(self, nums: List[in..

728x90