[프로그래머스 Programmers] 수 조작하기

문제 설명

정수 배열 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 ≤ numLog의 길이 ≤ 100,000
  • -100,000 ≤ numLog[0] ≤ 100,000
  • 1 ≤ i ≤ numLog의 길이인 모든 i에 대해 |numLog[i] - numLog[i - 1]|의 값은 1 또는 10입니다.

 

프로그래머스

 

 

1차 풀이 코드

using System;

public class Solution {
    public string solution(int[] numLog) {
        string answer = "";
        
        for (int i = 0; i < numLog.Length - 1; i++)
        {
            if (numLog[i] + 1 == numLog[i + 1])
            {
                answer += "w";
            }

            if (numLog[i] -1 == numLog[i + 1])
            {
                answer += "s";
            }

            if (numLog[i] + 10 == numLog[i + 1])
            {
                answer += "d";
            }

            if (numLog[i] - 10 == numLog[i + 1])
            {
                answer += "a";
            }
        }
        
        return answer;
    }
}

 

단순 문자열로 풀었을때는 효율이 좋지 못하다.

 

2차 풀이 코드(StringBuilder로 풀이)

using System;
using System.Text;

public class Solution {
    public string solution(int[] numLog) {
        var result = new StringBuilder();

        for (int i = 0; i < numLog.Length - 1; i++)
        {
            if (numLog[i] + 1 == numLog[i + 1])
            {
                result.Append("w");
            }

            if (numLog[i] -1 == numLog[i + 1])
            {
                result.Append("s");
            }

            if (numLog[i] + 10 == numLog[i + 1])
            {
                result.Append("d");
            }

            if (numLog[i] - 10 == numLog[i + 1])
            {
                result.Append("a");
            }
        }
        
        return result.ToString();
    }
}

 

성능이 훨씬 좋아졌다.