기몽수
코딩 기록일지
기몽수
전체 방문자
오늘
어제
  • 분류 전체보기 (443)
    • 알고리즘 - SWEA (210)
      • D1 (19)
      • D2 (25)
      • D3 (143)
      • D4 (21)
      • D5 (2)
    • 알고리즘 - Programmers (74)
      • Unrated (34)
      • Lv 0 (4)
      • Lv 1 (3)
      • Lv 2 (32)
      • Lv 3 (1)
    • 알고리즘 - Baekjoon (158)
      • Bronze (1)
      • Silver (65)
      • Gold (90)
      • Platinum (2)
    • 취업 (0)
    • SSAFY (1)
hELLO · Designed By 김용수.
기몽수

코딩 기록일지

알고리즘 - Programmers/Unrated

[unrated] 수 조작하기 2

2023. 10. 9. 13:05

문제 링크

성능 요약

메모리: 90.5 MB, 시간: 6.13 ms

구분

코딩테스트 연습 > 코딩 기초 트레이닝

채점결과

정확성: 100.0
합계: 100.0 / 100.0

문제 설명

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

입출력 예
numLog result
[0, 1, 0, 10, 0, 1, 0, 10, 0, -1, -2, -1] "wsdawsdassw"

입출력 예 설명

입출력 예 #1

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

Hint

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

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

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

코딩테스트 연습 | 프로그래머스 스쿨

개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!

school.programmers.co.kr

 

class Solution {
    public String solution(int[] numLog) {
        StringBuilder answer = new StringBuilder();
        String[] commands = {"w","s","d","a"};
        int num = 0;
        for(int i = 1; i < numLog.length; i++){
            int value = numLog[i] - numLog[i-1];
            
            switch(value){
                case 1:
                    num = 0;
                    break;
                case -1:
                    num = 1;
                    break;
                case 10:
                    num = 2;
                    break;
                case -10:
                    num = 3;
                    break;
            }
            answer.append(commands[num]);
        }
        
        return answer.toString();
    }
}

'알고리즘 - Programmers > Unrated' 카테고리의 다른 글

[level unrated] 9로 나눈 나머지  (1) 2023.10.10
[level unrated] 주사위 게임 2  (0) 2023.10.10
[unrated] 배열 만들기 3 - 181895  (0) 2023.10.08
[unrated] ad 제거하기 - 181870  (0) 2023.09.18
[unrated] 배열의 길이에 따라 다른 연산하기 - 181854  (0) 2023.09.06
    '알고리즘 - Programmers/Unrated' 카테고리의 다른 글
    • [level unrated] 9로 나눈 나머지
    • [level unrated] 주사위 게임 2
    • [unrated] 배열 만들기 3 - 181895
    • [unrated] ad 제거하기 - 181870
    기몽수
    기몽수

    티스토리툴바