전체 글 (2344) 썸네일형 리스트형 (Python3) - LeetCode (easy) 1961. Check If String Is a Prefix of Array https://leetcode.com/problems/check-if-string-is-a-prefix-of-array/description/📕 풀이방법📔 입력 및 초기화접두사 prefix를 선언 후 ""로 초기화합니다.📔 풀이과정words에 대해 for loop를 수행하며 각 단어를 prefix뒤에 붙였을 때 s와 같아진다면 s는 words의 접두사가 가능하므로 True반환합니다.📔 정답 출력 | 반환False를 반환합니다📕 Code📔 Python3class Solution: def isPrefixString(self, s: str, words: List[str]) -> bool: prefixes = "" for word in words: p.. (Python3) - LeetCode (easy) 1957. Delete Characters to Make Fancy String https://leetcode.com/problems/delete-characters-to-make-fancy-string/description/간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화fancyStr, index i를 선언 후 적절히 초기화해줍니다.📔 풀이과정pythond의 for loop의 range로 index를 돌때 for loop내 index값을 바꿔도 반영되지 않습니다. 📑 예시for i in range(5): print(f"i before change: {i}") i += 2 print(f"i after change: {i}")i before change: 0i after change: 2i before change: 1i after change: 3i be.. (Python3) - LeetCode (easy) 1952. Three Divisors https://leetcode.com/problems/three-divisors/description/for loop와 조건문을 사용해보는 간단한 문제였습니다.📕 풀이방법📔 입력 및 초기화약수의 개수 divisors선언 후 0으로 초기화합니다.📔 풀이과정1부터 n까지 for loop를 수행하며 n % 현재 loop의 값이 0이라면 약수이므로 divisors를 1씩 증가시켜줍니다.📔 정답 출력 | 반환divisors가 3인지 여부를 반환합니다.📕 Code📔 Python3class Solution: def isThree(self, n: int) -> bool: divisors = 0 for i in range(1, n+1): if n % i == .. (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] """ .. 이전 1 ··· 39 40 41 42 43 44 45 ··· 293 다음
