[프로그래머스] 10: 시저암호 | 숫자 문자열과 영단어 | 문자열 내 마음대로 정렬하기

서예진·2024년 1월 22일
0
post-custom-banner

목차

[Lv.1]
▸ 시저암호
▸ 숫자 문자열과 영단어
▸ 문자열 내 마음대로 정렬하기


▸ 시저암호 : Lv.1

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

▼ 제한 조건

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

▼ 입출력 예

snresult
"AB"1"BC"
"z"1"a"
"a B z"4"e F d"

▼ 내 풀이

class Solution {
    public String solution(String s, int n) {
        String answer = "";
        char[] sToc = s.toCharArray();
        for(int i = 0; i < sToc.length; i++){
            if(sToc[i] != ' '){
                char letter = sToc[i];
                
                if(Character.isUpperCase(letter)){
                    if(letter+n > 'Z'){
                        sToc[i] = (char)(letter + n - 26);
                    }
                    else{
                        sToc[i] = (char)(letter + n);
                    }
                }
                else{
                    if(letter+n > 'z'){
                        sToc[i] = (char)(letter + n - 26);
                    }
                    else{
                        sToc[i] = (char)(letter + n);
                    }
                }
            }
        }
        answer = String.valueOf(sToc);
        return answer;
    }
}
  • 'z' 에서 'a'가 되는 것이 관건이라고 생각했다.
  • 또한 문자열 s에는 공백도 포함되어있으므로 주의해야했다.
  • letter+n > 'Z' 와 같이 Java에서는 문자와 정수를 같이 산술 연산할 경우 해당 문자의 ASCII 코드 값과 관련이 있기 때문에 위와 같은 조건을 만들 수 있다.
  • 또한 if문을 활용하여 대문자인 경우와 소문자인 경우를 나눴다.

▸ 숫자 문자열과 영단어 : Lv.1

▼ 문제
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

1478 → "one4seveneight"
234567 → "23four5six7"
10203 → "1zerotwozero3"
이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.
0 zero
1 one
2 two
3 three
4 four
5 five
6 six
7 seven
8 eight
9 nine

▼ 제한 사항

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

▼ 입출력 예
| s | result |
| :-: | :-: |
| "one4seveneight" | 1478 |
| "23four5six7" | 234567 |
| "2three45sixseven" | 234567 |
| "123" | 123 |

▼ 내 풀이

class Solution {
    public int solution(String s) {
        int answer = 0;
        s = s.replace("zero", "0");
        s = s.replace("one", "1");
        s = s.replace("two", "2");
        s = s.replace("three", "3");
        s = s.replace("four", "4");
        s = s.replace("five", "5");
        s = s.replace("six", "6");
        s = s.replace("seven", "7");
        s = s.replace("eight", "8");
        s = s.replace("nine", "9");
        answer = Integer.parseInt(s);
        return answer;
    }
}
  • 문제을 읽고 옹알이(1) 문제를 풀었을 때 처럼 replace 메서드를 고려했다.
  • replace 메서드는 특정 문자열이 포함되어 있는지를 확인하기 때문에 if문을 만들 필요가 없다.

▸ 문자열 내 마음대로 정렬하기 : Lv.1

▼ 문제
문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.

▼ 제한 조건

  • strings는 길이 1 이상, 50이하인 배열입니다.
  • strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
  • strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
  • 모든 strings의 원소의 길이는 n보다 큽니다.
  • 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

▼ 입출력 예

stringsnreturn
["sun", "bed", "car"]1["car", "bed", "sun"]
["abce", "abcd", "cdx"]2["abcd", "abce", "cdx"]

▼ 내 풀이

  • 우선, 각 문자열의 인덱스 n번째 글자에 접근한다.
  • 키는 인덱스 n번째 글자, 값은 해당 문자열을 갖는 map을 만든다.
  • 하지만, map은 키가 같다면 값을 덮어씌우기 때문에 오답이 된다.
  • map은 이 문제에 적합하지 않는다.
[오답 코드]
import java.util.HashMap;
import java.util.Map;
import java.util.Arrays;

class Solution {
    public String[] solution(String[] strings, int n) {
        int length = strings.length;
        String[] answer = new String[length];
        char[] letters = new char[length];
        Map<Character, String> map = new HashMap<>();
        
        for(int i = 0; i < length; i++){
            char[] chars = strings[i].toCharArray();
            char letter = chars[n];
            map.put(letter, strings[i]);
            letters[i] = letter;
        }
        
        Arrays.sort(letters);
        for(int i = 0; i < letters.length; i++){
            answer[i] = map.get(letters[i]);
        }
        return answer;
    }
}
  • 그렇다면 인덱스 n번째 글자 기준으로 잘라서 자른 문자열로 정렬하면 어떨지 생각했다.
  • 하지만 이렇게 자른다고 해도 결국에는 원래의 값을 가져와야한다.
  • 그래서 해당 인덱스의 문자를 원래 문자열 앞에 붙여 정렬하는 것을 고려했다.
  • 그 후, 붙인 문자는 1개이므로 substring을 사용하여 원래 문자열로 복구한다.
[수정 코드]
import java.util.Arrays;

class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = {};
        for(int i = 0; i < strings.length; i++){
            strings[i] = strings[i].charAt(n) + strings[i];
        }
        Arrays.sort(strings);
        for(int i = 0; i< strings.length; i++){
            strings[i] = strings[i].substring(1);
        }
        return strings;
    }
}
profile
안녕하세요
post-custom-banner

0개의 댓글