[프로그래머스, LV.0] 수 조작하기 1, 수 조작하기 2

목차

#1 수 조작하기 1

문제 설명

정수 n과 문자열 control이 주어집니다. control은 "w", "a", "s", "d"의 4개의 문자로 이루어져 있으며, control의 앞에서부터 순서대로 문자에 따라 n의 값을 바꾼다.

• "w" : n이 1 커집니다.
• "s" : n이 1 작아집니다.
• "d" : n이 10 커집니다.
• "a" : n이 10 작아집니다.

위 규칙에 따라 n을 바꿨을 때 가장 마지막에 나오는 n의 값을 return 하는 solution 함수를 완성해 주세요.

제한사항

• -100,000 ≤ n ≤ 100,000
• 1 ≤ control의 길이 ≤ 100,000
  -> control은 알파벳 소문자 "w", "a", "s", "d"로 이루어진 문자열입니다.

입출력 예

n	control	result
0	"wsdawsdassw"	-1

 

입출력 예 #1

• 수 n은 control에 따라 다음과 같은 순서로 변하게 됩니다.
• 0 → 1 → 0 → 10 → 0 → 1 → 0 → 10 → 0 → -1 → -2 → -1
• 따라서 -1을 return 합니다.

#1-2 코드 및 알고리즘

 

class Solution {
    public int solution(int n, String control) {
        for(int i = 0; i < control.length(); i++)
            switch(control.charAt(i)){
            case 'w':
                n += 1;
                break;
            case 's':
                n -= 1;
                break;
            case 'd':
                n += 10;
                break;
            case 'a':
                n -= 10;
                break;
    
        }
        return n;
    }
}

이번 문제는 게임의 방향 키 이동과 비슷하게 알고리즘을 정했다.

풀이:

문자열에 접근하는 방법은 charAt()메소드를 이용하여 문자열을 배열처럼 이용이 가능하다.

• w인 경우 1 증가
• s인 경우 1 감소
• d인 경우 10 증가
• a인 경우 10 감소

#2 수 조작하기 2

문제 설명

정수 배열 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입니다.

입출력 예

log	result
{0, 1, 0, 10, 0, 1, 0, 10, 0, -1, -2, -1}	"wsdawsdassw"

 

입출력 예 #1

• result인 "wsdawsdassw"를 따라 log[0]에서부터 시작해 조작을 하면 log의 값과 순서대로 일치합니다. 따라서 "wsdawsdassw"를 return 합니다.

Hint

"수 조작하기 1" 문제의 n값이 log[0]에 해당하며, 이 문제에서 주어진 log에 따라 "수 조작하기 1" 문제의 control을 구하는 문제라고 이해할 수 있습니다.

입출력 예 #1은 "수 조작하기 1" 문제의 입출력 예 #1과 같은 예시이므로 참고하시기 바랍니다.

#2-1 코드 및 알고리즘

 

class Solution {
    public String solution(int[] numLog) {
        String control = "";
        for(int i = 1; i < numLog.length; i++){
            if(numLog[i] - numLog[i - 1] == 1)
                control += 'w';
            else if(numLog[i] - numLog[i - 1] == -1)
                control += 's';
            else if (numLog[i] - numLog[i - 1] == 10)
                control += 'd';
            else
                control += 'a';
        }
        return control;
    }
}

풀이:

• 주어진 배열의 첫번 째 인덱스의 원소는 무조건 0이다. 
  이러한 점을 이용하여 for문을 1부터 시작한다.
• 만약 numLog[i] - numLog[i - 1]의 결과가 1이라면 w를 누룬 것이다.
• 만약 numLog[i] - numLog[i - 1]의 결과가 -1이라면 s를 누룬 것이다.
• 만약 numLog[i] - numLog[i - 1]의 결과가 10이라면 d를 누룬 것이다.
• 만약 numLog[i] - numLog[i - 1]의 결과가 -10이라면 a를 누룬 것이다.
  비교가 끝날시 반환한다.