[Programmers] #181925 - 수 조작하기 2 [Java][C++][Python]
[Programmers] #181925 - 수 조작하기 2 [Java][C++][Python]
1. 아이디어
[Programmers] #181926 - 수 조작하기 1의 control을 값의 기록에서 복원하는 문제다. "w", "s", "d", "a"는 값을 각각 1, -1, 10, -10만큼 바꾸는 조작이고 변화량이 모두 달라서, numLog에서 이웃한 두 값의 차이만 보면 그 사이의 글자가 하나로 정해진다. 뒤 값에서 앞 값을 뺀 차이는 절댓값이 1 또는 10으로 보장되므로, 1, -1, 10이 아니면 -10에 해당하는 "a"이다.
2. 코드
풀이 [Java][C++][Python]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public String solution(int[] numLog) {
StringBuilder sb = new StringBuilder();
for (int i = 1; i < numLog.length; i++) {
int prv = numLog[i - 1];
int cur = numLog[i];
if (prv + 1 == cur) {
sb.append("w");
} else if (prv - 1 == cur) {
sb.append("s");
} else if (prv + 10 == cur) {
sb.append("d");
} else {
sb.append("a");
}
}
return sb.toString();
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <bits/stdc++.h>
using namespace std;
string solution(vector<int> numLog) {
string s;
for (int i = 1; i < numLog.size(); i++) {
int prv = numLog[i - 1];
int cur = numLog[i];
if (prv + 1 == cur) {
s += 'w';
} else if (prv - 1 == cur) {
s += 's';
} else if (prv + 10 == cur) {
s += 'd';
} else {
s += 'a';
}
}
return s;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
from itertools import pairwise
def solution(numLog):
res = []
for prv, cur in pairwise(numLog):
if prv + 1 == cur:
res.append("w")
elif prv - 1 == cur:
res.append("s")
elif prv + 10 == cur:
res.append("d")
else:
res.append("a")
return "".join(res)
pairwise는 이웃한 두 값을 쌍으로 묶는 함수로, Python 3.10부터 쓸 수 있다.
This post is licensed under CC BY 4.0 by the author.