[TIL] 20231115

공부한 내용

프로그래머스 코딩테스트

1. 시저 암호

• 문제 설명
  어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

• 제한 조건
  공백은 아무리 밀어도 공백입니다.
  s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
  s의 길이는 8000이하입니다.
  n은 1 이상, 25이하인 자연수입니다.

class Solution {
    public String solution(String s, int n) {
        String answer = "";
        
        for(int i = 0; i < s.length(); i++) {
            char alpha = s.charAt(i);

            if (alpha >= 'A' && alpha <= 'Z') {
                answer += (char)((alpha - 'A' + n) % 26 + 'A');
            } else if (alpha >= 'a' && alpha <= 'z') {
                answer += (char)((alpha - 'a' + n) % 26 + 'a');
            } else {
                answer += alpha;
            }
        }
        
        return answer;
    }
}

문제 해결

• 위 코드와 다르게 switch-case문으로도 풀어봤는데 'Z', 'z'를 초과할때 26의 나머지 값을 연산하는 부분때문에 여러모로 어려움이 있어 그냥 초안인 if문을 통해 그대로 만들었다.
• 공백에 대한 부분을 고려하지 못해 에러가 있었다.

2. 숫자 문자열과 영단어

• 문제 설명
  네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.
  다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
  1478 → "one4seveneight"
  234567 → "23four5six7"
  10203 → "1zerotwozero3"
  이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

• 제한사항
  1 ≤ s의 길이 ≤ 50
  s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
  return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

import java.util.*;

class Solution {
    public int solution(String s) {
        int answer = 0;

        Map<String, Integer> numMap = new HashMap<>();
        numMap.put("zero", 0);
        numMap.put("one", 1);
        numMap.put("two", 2);
        numMap.put("three", 3);
        numMap.put("four", 4);
        numMap.put("five", 5);
        numMap.put("six", 6);
        numMap.put("seven", 7);
        numMap.put("eight", 8);
        numMap.put("nine", 9);

        String charNum = "";
        String strNum = "";

        for(int i = 0; i < s.length(); i++) {
            if(s.charAt(i) >= '0' && s.charAt(i) <= '9') {
                strNum += s.charAt(i);
            } else {
                charNum += s.charAt(i);
                if(numMap.containsKey(charNum)) {
                    strNum += Integer.toString(numMap.get(charNum));
                    charNum = "";
                }
            }
        }

        answer = Integer.parseInt(strNum);

        return answer;
    }
}

문제 해결

• HashMap을 통해 key, value 값으로 바꾸면 되겠다고 생각해서 인덱스 i번째가 숫자 문자일때 strNum 문자열에 저장을 하고, 숫자단어 문자일때는 charNum에 저장을 해서 numMap의 key값과 일치할때 해당 value값을 조회해서 strNum 추가했다.
• 하지만 문제를 풀고나서 다른 사람의 풀이를 보는데 먼저 숫자단어 배열을 생성해서 for문을 통해 replace() 메서드로 푼 것을 보고 충격과 공포..

하루를 돌아보며, TMI

너무 피곤해

참고자료