Post

[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.