#028 수 조작하기 2

Hyejin Kim·2023년 5월 5일

코딩테스트 C언어 PART 1

목록 보기

28/30

문제

정수 배열 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과 같은 예시이므로 참고하시기 바랍니다.

풀이

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// numLog_len은 배열 numLog의 길이입니다.
char *solution(int numLog[], size_t numLog_len) {
  char *answer = (char *)malloc(sizeof(char) * (numLog_len));

  for (int i = 0; i < numLog_len - 1; i++) {
    switch (numLog[i + 1] - numLog[i]) {
    case 1:
      answer[i] = 'w';
      break;
    case -1:
      answer[i] = 's';
      break;
    case 10:
      answer[i] = 'd';
      break;
    case -10:
      answer[i] = 'a';
      break;
    default:
      break;
    }
  }

  answer[numLog_len - 1] = '\0';

  return answer;
}

코드 설명

먼저, answer라는 문자열을 저장할 포인터를 malloc 함수를 사용하여 메모리에 할당합니다. 할당할 메모리의 크기는 numLog_len의 길이와 같습니다.
다음, for 루프를 사용하여 numLog 배열의 인접한 요소들의 차이를 계산합니다. switch문은 차이에 따라 각각 'w', 's', 'd', 'a' 문자 중 하나를 answer 문자열에 저장합니다. default 케이스는 처리하지 않으며, 루프의 마지막 요소에 대한 문자를 지정하기 위해 numLog_len - 1을 사용합니다.
마지막으로, answer 문자열의 끝에 널 문자를 추가하여 문자열의 끝을 나타냅니다. 이후 answer 포인터를 반환하여 함수를 완료합니다.