프로그래머스 : 시저 암호
문자열의 인덱스 값을 구해 해당 값을 일정 값만큼 더한 새로운 문자열을 구하는 문제입니다.
문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.
제한사항
- 공백은 아무리 밀어도 공백입니다.
- s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
- s의 길이는 8000이하입니다.
- n은 1 이상, 25이하인 자연수입니다.
입출력 예
s | n | 결과 |
---|---|---|
"AB" | 1 | "BC" |
"z" | 1 | "a" |
"a B z" | 4 | "e F d" |
1. 해설
소스보기
function solution(s, n) {
var answer = '';
const alphabet = "abcdefghijklmnopqrstuvwxyz";
s.split("").forEach(e => {
if(e == " "){
answer += " ";
} else if (e == e.toLowerCase()){
answer += alphabet.charAt((alphabet.indexOf(e) + n) % 26);
} else if(e == e.toUpperCase()){
answer += alphabet.charAt((alphabet.indexOf(e.toLowerCase()) + n) % 26).toUpperCase();
}
})
return answer;
}
문자열인 s를 split( ) 메서드로 각각의 문자열로 나눈 배열을 만듭니다. 이 배열값을 반복문 사용해서 각 문자열을 바꾼 값을 출력해야 하는데,
toLowerCase( )와 toUpperCase( ) 메서드로 대소문자를 구분한 값을 indexOf( ) 메서드로 인덱스 값으로 바꾸고 해당 값을 n만큼 더하면 변환할 인덱스 값이 됩니다.
이제 이 인덱스 값을 알파벳 숫자인 26으로 나눈 나머지를 구해 charAt( ) 메서드로 문자열로 바꾼 후 출력하면 완료됩니다.
이 때, 공백은 인덱스 값이 -1이 되기 때문에 if문에서 제일 먼저 공백 문자열을 출력하도록 해주어야 공백을 -1로 간주해 문자열을 출력하는 오류를 방지할 수 있습니다.
※ charAt( ) 메서드
String.charAt(index)
특정 위치에 있는 문자열을 반환합니다. 메서드 안의 인덱스 값에 해당하는 문자열을 반환하며, 문자열의 위치에 해당하지 않는 인덱스값을 넣으면 공백이 반환됩니다.
숫자가 아닌 값을 입력 시 오류가 출력됩니다.
2. 다른 풀이
소스보기
function solution(s, n) {
var chars = "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXY "
return s.split('').map(e => chars[chars.indexOf(e)+n]).join('');
}
문자열을 대/소문자 두번씩 써서 단순하게 위치에 따른 문자열을 구한 방식입니다. 속도가 상당히 빠르지만, n값의 범위가 크게 늘어나면 사용하기 힘든 방식입니다.
'알고리즘' 카테고리의 다른 글
가운데 글자 가져오기 (1) | 2022.11.10 |
---|---|
행렬 덧셈 (1) | 2022.11.10 |
수박수박수박수박 (2) | 2022.11.07 |
두 개 뽑아서 더하기 (2) | 2022.11.07 |
내적 (3) | 2022.11.05 |
댓글