[ 백준 / BOJ 20436 ] ZOAC 3 ( JAVA / 자바 )

https://www.acmicpc.net/problem/20436

20436번: ZOAC 3

문제 설명

성우는 독수리 타법

• 독수리 타법이란 양 손의 검지 손가락만 이용해 타자를 치는 타법
• 한글 자음 쪽 자판 👉 왼손, 한글 모음 쪽 자판 👉 오른손
• a의 좌표 $(x_1,y_1)$, b의 좌표가 $(x_2,y_2)$일 때, a에서 b로 이동하는데 걸리는 시간은 $|x_1-x_2|+|y_1-y_2|$
• 각 키를 누르는 데에는 1의 시간
• 두 손을 동시에 움직일 수 없음
• 키보드
  

  

문자열을 치는데 걸리는 시간의 최솟값

문제 풀이

1. makeKeyboard()

Map<String, int[]> 두 개에 각각 자판의 값과 좌표를 저장한다.
하나는 conKey → 왼손이 치는 자판
다른 하나는 vowelKey → 오른손이 치는 자판
이다.

2. CalTime(startLeft, startRight, str)

시간을 계산 !!

str의 문자들이 포함되어있는 위치에 따라 계산하면된다.
만약 conKey에 포함되어있다면, startLeft의 값에서 이동하는 시간을 더해주고, 누르는 시간 += 1 해준다.
포함되어있지 않다면, startRight 값으로 계산해주면 됨

~

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class Main_BOJ_20436_ZOAC_3 {
    static Map<String, int[]> conKey, vowelKey;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer = new StringTokenizer(br.readLine());

        conKey = new HashMap<>();
        vowelKey = new HashMap<>();
        makeKeyBoard();

        String startLeft = stringTokenizer.nextToken();
        String startRight = stringTokenizer.nextToken();
        String str = br.readLine();

        int ans = calTime(startLeft, startRight, str);

        System.out.println(ans);
    }

    private static int calTime(String startLeft, String startRight, String str) {
        int time = 0;
        for (char c : str.toCharArray()) {
            int[] s, d;
            if (conKey.containsKey(c + "")) {
                s = conKey.get(startLeft);
                d = conKey.get(c + "");
                startLeft = c + "";
            } else {
                s = vowelKey.get(startRight);
                d = vowelKey.get(c + "");
                startRight = c + "";
            }

            time += Math.abs(s[0] - d[0]) + Math.abs(s[1] - d[1]);
            time += 1;
        }
        return time;
    }

    private static void makeKeyBoard() {
        conKey.put("q", new int[]{0, 0});
        conKey.put("w", new int[]{0, 1});
        conKey.put("e", new int[]{0, 2});
        conKey.put("r", new int[]{0, 3});
        conKey.put("t", new int[]{0, 4});
        vowelKey.put("y", new int[]{0, 5});
        vowelKey.put("u", new int[]{0, 6});
        vowelKey.put("i", new int[]{0, 7});
        vowelKey.put("o", new int[]{0, 8});
        vowelKey.put("p", new int[]{0, 9});

        conKey.put("a", new int[]{1, 0});
        conKey.put("s", new int[]{1, 1});
        conKey.put("d", new int[]{1, 2});
        conKey.put("f", new int[]{1, 3});
        conKey.put("g", new int[]{1, 4});
        vowelKey.put("h", new int[]{1, 5});
        vowelKey.put("j", new int[]{1, 6});
        vowelKey.put("k", new int[]{1, 7});
        vowelKey.put("l", new int[]{1, 8});

        conKey.put("z", new int[]{2, 0});
        conKey.put("x", new int[]{2, 1});
        conKey.put("c", new int[]{2, 2});
        conKey.put("v", new int[]{2, 3});
        vowelKey.put("b", new int[]{2, 4});
        vowelKey.put("n", new int[]{2, 5});
        vowelKey.put("m", new int[]{2, 6});
    }
}