728x90
https://school.programmers.co.kr/learn/courses/30/lessons/17680
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
cacheSize가 있는지 없는지에 따라 2가지로 구분해서 코드를 만들어야한다.
그리고 대소문자 구분이 없으므로 city.lower()를 통해서 모든 문자를 소문자로 만들어 비교한다.
코드 :
def solution(cacheSize, cities):
time = 0
stack = []
for c in cities :
c= c.lower()
if cacheSize :
if c in stack :
time +=1
stack.remove(c)
stack.append(c)
else :
time += 5
if len(stack) == cacheSize : stack.pop(0)
stack.append(c)
else :
time+=5
return time반응형
'알고리즘 > 프로그래머스문제풀이' 카테고리의 다른 글
| [Python/프로그래머스]외벽점검_구현 (1) | 2022.10.15 |
|---|---|
| [Python/프로그래머스]합승택시요금_플로이드와샬 (0) | 2022.10.15 |
| [Python/프로그래머스]괄호 변환_구현 (0) | 2022.10.12 |
| [Python/프로그래머스]프렌즈4블록_구현 (0) | 2022.10.12 |
| [Python/프로그래머스]두 큐 합 같게 만들기_[구현] (1) | 2022.10.12 |