글모음

[코드 1] regex 정규 표현식 사용 import re def solution(s): num_dic = {'zero' : '0', 'one' : '1', 'two' : '2','three' : '3', 'four' : '4','five' : '5', 'six' : '6', 'seven' : '7', 'eight' : '8', 'nine' : '9'} ans = '' option = re.compile("zero|one|two|three|four|five|six|seven|eight|nine|\d") nums = option.findall(s) for n in nums: try : n = num_dic[n] ans += n except : ans += n return int(ans) 특정 문자들을 찾아..

https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 코드1. counting def solution(nums): kinds = {} limit = len(nums)/2 for n in nums: if n not in kinds: kinds[n] = 1 else: kinds[n] += 1 if len(kinds) >= limit: return limit else: return len(kinds) 코드2. set ..

1부터 n까지의 숫자들을 list에 넣고, 넣을 때 "Push" 만약 target에 해당하는 숫자가 없다면 제거하면서 "Pop" 기초적인 stack 문제다. [ 코드 1 ] class Solution: def buildArray(self, target: List[int], n: int) -> List[str]: ans, temp = [], [] for i in range(1,n+1): temp.append(i) ans.append("Push") if i not in target: temp.pop() ans.append("Pop") if temp == target: break return ans Push, Pop을 넣어줄 정답 리스트 ans 굳이 추가로 list를 만들어주지 않아도 괜찮지만 숫자들이 Pus..

[ 정답 1 ] 카테고리: 스택 Runtime: 35.97% Memory Usage: 48.21% 시간 복잡도 : O(n) - for문 하나 공간 복잡도 : O(n) - list 하나 class Solution: def calPoints(self, ops): record = [] for i in range(len(ops)): try: record.append(int(ops[i])) except: if ops[i] == "C": record.pop() elif ops[i] == "D": record.append(2* record[-1]) elif ops[i] == "+": record.append(record[-2] + record[-1]) return sum(record) 1. 값들을 저장할 list 하..