분류 전체보기 (2341) 썸네일형 리스트형 (Python3) - LeetCode (easy) 1941. Check if All Characters Have Equal Number of Occurrences https://leetcode.com/problems/sum-of-digits-of-string-after-convert/간단 구현 문제였습니다.📕 풀이방법📔 풀이과정1. convertedNum을 선언해주고 getConvert함수의 결과를 저장합니다.문자열 s의 각 문자를 ascii code로 변환해 이들을 연결한 형태의 문자열을 만든 후 int로 변환한 결과값을 반환하는 함수입니다.2. k만큼 for loop를 수행해 각 loop별 각 정수의 자릿수 합을 반환하는 getTransformed함수를 실행해 convertedNum을 갱신해줍니다.📔 정답 출력 | 반환convertedNum을 반환합니다.📕 Code📔 Python3class Solution: def getTransformed(se.. (Python3) - LeetCode (easy) 1941. Check if All Characters Have Equal Number of Occurrences https://leetcode.com/problems/check-if-all-characters-have-equal-number-of-occurrences/description/dictionary 자료구조를 이용한 문제였습니다.📕 풀이방법📔 입력 및 초기화alphabatFrequency dictionary를 선언해줍니다.📔 풀이과정1. s에 대해 for loop를 수행해 다음을 수행합니다. 1-1. alphabatFrequency의 key에 해당 문자가 없다면 해당 문자를 key로 value를 0으로 초기화해줍니다. 1-2. 이외의 경우 alphabatFrequency의 해당 key의 value를 1증가시켜줍니다.2. 지역변수 frequencies를 선언후 alphabatFrequency의 빈도.. (C++, Python3) - LeetCode (easy) 3043. Find the Length of the Longest Common Prefix https://leetcode.com/problems/find-the-length-of-the-longest-common-prefix/ Trie 자료구조로 해결한 문제였습니다.📕 풀이방법📔 입력 및 초기화조회에 최적화된 hash 기반 자료구조인 c++엔 unordered_map, python에서는 dictionary를 이용해 trie구조를 생성해줍니다.1. class TrieNode를 선언합니다. 1-1. 하나의 trie node는 member변수 두개(dict인 children과 boolean isEndOfWord)를 가지고 있습니다.2. class Trie를 선언합니다. 2-1. member변수 root를 선언해 생성자에 TrieNode instance를 생성한 결과값을 저장합니다. .. (Python3) - LeetCode (easy) 1935. Maximum Number of Words You Can Type https://leetcode.com/problems/maximum-number-of-words-you-can-type/description/📕 풀이방법📔 입력 및 초기화text를 띄어쓰기로 split한 words와 유효하지 않는 word개수 inValidWordCount를 선언 후 적절히 초기화해줍니다.📔 풀이과정words에 대해 이중 for loop를 수행하며 각 word별 단어에 brokenLetters가 존재하는지 여부를 확인해 맞다면 inValidWordCount를 1 증가시켜 줍니다.📔 정답 출력 | 반환words의 길이에서 inValideWordCount한 값을 반환합니다.📕 Code📔 Python3class Solution(object): def canBeTypedWords.. (Python3) - LeetCode (easy) 1929. Concatenation of Array https://leetcode.com/problems/concatenation-of-array/description/간단 list 내장 함수 extend를 사용해본 문제였습니다.📕 풀이방법📔 풀이과정list에 원소 하나씩 뒤에 삽입은 append, 다른 list를 뒤에 추가하는 함수는 extend 사용하면 됩니다. 따라서 nums를 nums에 extend해줍니다.📔 정답 출력 | 반환extend된 nums결과를 반환합니다.📕 Code📔 Python3class Solution(object): def getConcatenation(self, nums): """ :type nums: List[int] :rtype: List[int] """ .. (Python) - LeetCode (easy) 1925. Count Square Sum Triples https://leetcode.com/problems/count-square-sum-triples/description/전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 ans선언 후 0으로 초기화합니다.📔 풀이과정$ a^2 + b^2 = c^2 $에서 c = $\sqrt{a^2 + b^2}$ 가 됩니다.1부터 n까지 이중 for loop를 수행하며 다음을 수행합니다.를 수행했을 때 c값이 정수면서 n이하라면 ans를 1씩 추가합니다.📔 정답 출력 | 반환ans를 반환합니다.📕 Code📔 pythonclass Solution(object): def countTriples(self, n): ans = 0 for a in range(1, n+1): .. (Python) - LeetCode (easy) 1920. Build Array from Permutation https://leetcode.com/problems/build-array-from-permutation/description/간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 ans를 선언합니다.📔 풀이과정nums의 원소를 순회하며 ans에 nums[nums[i]]값을 넣어줍니다.📔 정답 출력 | 반환ans를 반환합니다.📕 Code📔 Python3class Solution(object): def buildArray(self, nums): """ :type nums: List[int] :rtype: List[int] """ ans = [] for i in range(len(nums)): .. (C++, Python) - LeetCode (easy) 1913. Maximum Product Difference Between Two Pairs https://leetcode.com/problems/maximum-product-difference-between-two-pairs/간단한 greedy 문제였습니다.📕 풀이방법📔 입력 및 초기화nums를 오름차순으로 정렬해줍니다.📔 풀이과정차이가 가장 커지기 위해서는 곱의 최댓값과 최솟값의 차이를 구하면 됩니다.1. 곱이 가장 큰 경우: nums에서 최댓값과 두 번째로 큰 값을 곱하는 경우입니다. 즉, 오름차순으로 정렬했을 때 nums.size() - 1번째 값과 num.size() - 2번째 값을 곱하면 됩니다.2. 곱이 가장 작은 경우: nums에서 최솟값과 두 번째로 작은 값을 곱하는 경우입니다.📔 정답 출력 | 반환1번 경우의 값에서 2번 경우의 값을 뺀 값을 반환합니다.📕 Code📔.. 이전 1 ··· 39 40 41 42 43 44 45 ··· 293 다음
