💻 자바 알고리즘 - 수 조작하기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"로 이루어진 문자열입니다.

 

📝 답안

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

class Solution {
    public int solution(int n, String control) {
        int answer = 0;
        Map<String,Integer> code = new HashMap<String,Integer>();
        code.put("w",1);
        code.put("s",-1);
        code.put("d",10);
        code.put("a",-10);
        
        for(int i=0; i<control.length(); i++) {
            n += code.get(String.valueOf(control.charAt(i)));
        }
        return n;
    }
}

이 문제는 switch 또는 if문을 써도 풀이가 가능하지만 이번에는 좀 다르게 풀어보고 싶어서 key - value 형식으로 이루어진 Map을 사용해서 풀어봤다.

 

Map은 리스트와 배열처럼 순차적인 index로 값을 구하지 않고 입력한 key를 이용해 value를 얻는다.

단 value는 중복이 허용되지만 key는 중복될 수 없다.

먼저 Map 변수인 code에 w,s,d,a의 값을 넣는다. 그리고 문자열 control 의 길이만큼 for문을 돌면서 문자열을 한글자씩 넣어서 Map의 value를 가져와 그 수를 n에 더해준다.