Algorithm/프로그래머스
[Lv.0/Python] 수 조작하기 2
chocoji
2023. 6. 26. 21:59
🔗 문제
https://school.programmers.co.kr/learn/courses/30/lessons/181925
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
정수 배열 numLog
가 주어집니다. 처음에 numLog[0]
에서 부터 시작해 "w", "a", "s", "d"로 이루어진 문자열을 입력으로 받아 순서대로 다음과 같은 조작을 했다고 합시다.
- "w" : 수에 1을 더한다.
- "s" : 수에 1을 뺀다.
- "d" : 수에 10을 더한다.
- "a" : 수에 10을 뺀다.
그리고 매번 조작을 할 때마다 결괏값을 기록한 정수 배열이 numLog
입니다. 즉, numLog[i]
는 numLog[0]
로부터 총 i
번의 조작을 가한 결과가 저장되어 있습니다. 주어진 정수 배열 numLog
에 대해 조작을 위해 입력받은 문자열을 return 하는 solution 함수를 완성해 주세요.
제한사항
- 2 ≤
log
의 길이 ≤ 100,000- -100,000 ≤
log[0]
≤ 100,000 - 1 ≤
i
≤log
의 길이인 모든i
에 대해|log[i] - log[i - 1]|
의 값은 1 또는 10입니다.
- -100,000 ≤
입출력 예
log | result |
[0, 1, 0, 10, 0, 1, 0, 10, 0, -1, -2, -1] | "wsdawsdassw" |
💻 Code
def solution(numLog):
num_dict = dict(zip([1, -1, 10, -10], ['w', 's', 'd', 'a']))
answer = ''
for idx in range(1, len(numLog)):
gap = numLog[idx] - numLog[idx - 1]
answer += num_dict[gap]
return answer
num_dict
을 만들어서조작값
에 따른문자열
을 매칭시켜준다. (문제 조건)numLog[idx] - numLog[idx - 1]
(변화값)을 구한 뒤 이를 key로 하면 입력 문자열을 알아낼 수 있다.