본문 바로가기
SMALL

알고리즘-python/Programmers 문제25

[프로그래머스/1단계/파이썬(Python3)] 숫자 문자열과 영단어 문제 출처 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 코드 def solution(s): alpha = { 'zero': 0, 'one': 1, 'two':2, 'three':3, 'four': 4, 'five': 5, 'six': 6, 'seven':7, 'eight':8, 'nine':9 } for key, num in alpha.items(): s=s.replace(key, str(num)) answer = int(s) return answer 2021. 7. 15.
[프로그래머스/2단계/파이썬(Python3)] 점프와 순간이동 문제출처 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 풀이코드 def solution(n): answer = 0 while n != 0: if n!=1: if n%2 == 0: n //= 2 else: n -=1 answer +=1 n //= 2 else: n-=1 answer+=1 return answer 0에서 n 위치까지 갈 때 얼만큼 건전지 소비를 하는 것인가를 물어보는 문제입니다. 문제를 뒤집어서 n 위치에서 0에 도착할 때까지 건전지를 얼마나 소비할까 로 바꾸면 문제풀이가.. 2021. 7. 14.
[프로그래머스/2단계/파이썬(Python3)] 캐시 문제 출처 = cacheSize: cache.pop(0) # 가장 덜 사용될수록 리스트 첫번째에 오게 됨 cache.append(city) answer += 5 return answer 문제풀이 팁 list(map(lambda())) 로 작성한 부분을 [x.lower() for x in cities] 로도 쓸 수 있다 cache.remove(item)을 cache.pop(cache.index(item)) 으로 바꿀 수 있다 캐시 알고리즘 개념 확인하러 가기↓↓↓↓↓↓ [알고리즘/파이썬(Python3)] 캐시 알고리즘 중 LRU 알고리즘 캐시 알고리즘은 최근 사용하거나 자주 사용하는 데이터 항목을 빠른 계산이 가능한 메모리 위치에 유지시키는 구조입니다. 정보를 제공하는 속도를 높이기 위해 새로운 데이터가 .. 2021. 7. 13.
[프로그래머스/2단계/파이썬(Python3)] 더 맵게 문제 출처 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 풀이 코드 import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) while len(scoville)>=2: min1 = heapq.heappop(scoville) if min1 < K: min2 = heapq.heappop(scoville) heapq.heappush(scoville, min1+(min2*2)) answer +=1 else: return ans.. 2021. 7. 8.
LIST

티스토리툴바