https://school.programmers.co.kr/learn/courses/30/lessons/12926
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.
제한 사항
- 공백은 아무리 밀어도 공백입니다.
- s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
- s의 길이는 8000이하입니다.
- n은 1 이상, 25이하인 자연수입니다.
입출력 예
s | n | result |
"AB" | 1 | "BC" |
"z" | 1 | "a" |
"a B z" | 4 | "e F d" |
해결 방법
아스키코드를 이용하는 방법을 사용했다.
1. 아스키코드로 변환해서 저장할 배열과 최종 결과를 저장할 배열을 저장한다.
2. 반복문을 돌면서
-숫자를 아스키 코드로 변환한다.
-만약 아스키코드가 90이거나(Z) 90보다 작은데 n을 더하면 90을 넘어가는 경우
아스키 코드가 122이거나(z) 122보다 작은데 n을 더하면 122가 넘어가는 경우
:다시 a/A로 돌아가야 하기 때문에 -26을 해주고 n을 더해준다.
*25를 빼는 것이 아니라 26을 빼는 이유는 알파벳이 z이고 n이 1인 경우 25를 빼고 1을 더하면 b이다. 그래서 26을 빼는 것.
-만약 글자가 공백인 경우
:배열에 공백을 추가한다.
- 그 외의 경우 아스키코드에 n을 더해서 배열에 추가한다.
3. 이제 값이 n을 더한 아스키코드 값을 가지고 있는 배열에서 반복문을 돌면서
-만약 글자가 공백인 경우 result 배열에 공백을 추가한다.
-그 외의 경우 문자로 변환하여 result 배열에 추가한다.
4. reult 배열을 join로 합쳐서 리턴한다.
전체 코드
function solution(s, n) {
const ascii = [];
const result = [];
for(let i = 0; i<s.length; i++){
let asciitrans = s.charCodeAt(i)
if(asciitrans === 90 || asciitrans === 122 ||
asciitrans < 90 && asciitrans + n > 90 || asciitrans < 122 && asciitrans + n > 122){
ascii.push(asciitrans - 26 + n)
} else if(s[i] === ' '){
ascii.push(' ');
} else{
ascii.push(asciitrans + n);
}
}
for(let i = 0; i<ascii.length; i++){
if(ascii[i] === ' '){
result.push(' ');
} else {
result.push(String.fromCharCode(ascii[i]));
}
}
return result.join("");
}
다른 해결 방안 코드 - 아스키코드를 사용하지 않는 경우
function solution(s, n) {
var upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
var lower = "abcdefghijklmnopqrstuvwxyz";
var answer= '';
for(var i =0; i <s.length; i++){
var text = s[i];
if(text == ' ') {
answer += ' ';
continue;
}
var textArr = upper.includes(text) ? upper : lower;
var index = textArr.indexOf(text)+n;
if(index >= textArr.length) index -= textArr.length;
answer += textArr[index];
}
return answer;
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[JavaScript] 프로그래머스 level1 #문자열 내 마음대로 정렬하기 (0) | 2022.10.11 |
---|---|
[JavaScript] 프로그래머스 level1 #비밀지도 (0) | 2022.10.10 |
[JavaScript] 프로그래머스 level1 #예산 (0) | 2022.10.08 |
[JavaScript] 프로그래머스 level1 #최대공약수와 최대공배수 (0) | 2022.10.05 |
[JavaScript] 프로그래머스 #문자열 다루기 기본 (0) | 2022.09.30 |
https://school.programmers.co.kr/learn/courses/30/lessons/12926
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.
제한 사항
- 공백은 아무리 밀어도 공백입니다.
- s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
- s의 길이는 8000이하입니다.
- n은 1 이상, 25이하인 자연수입니다.
입출력 예
s | n | result |
"AB" | 1 | "BC" |
"z" | 1 | "a" |
"a B z" | 4 | "e F d" |
해결 방법
아스키코드를 이용하는 방법을 사용했다.
1. 아스키코드로 변환해서 저장할 배열과 최종 결과를 저장할 배열을 저장한다.
2. 반복문을 돌면서
-숫자를 아스키 코드로 변환한다.
-만약 아스키코드가 90이거나(Z) 90보다 작은데 n을 더하면 90을 넘어가는 경우
아스키 코드가 122이거나(z) 122보다 작은데 n을 더하면 122가 넘어가는 경우
:다시 a/A로 돌아가야 하기 때문에 -26을 해주고 n을 더해준다.
*25를 빼는 것이 아니라 26을 빼는 이유는 알파벳이 z이고 n이 1인 경우 25를 빼고 1을 더하면 b이다. 그래서 26을 빼는 것.
-만약 글자가 공백인 경우
:배열에 공백을 추가한다.
- 그 외의 경우 아스키코드에 n을 더해서 배열에 추가한다.
3. 이제 값이 n을 더한 아스키코드 값을 가지고 있는 배열에서 반복문을 돌면서
-만약 글자가 공백인 경우 result 배열에 공백을 추가한다.
-그 외의 경우 문자로 변환하여 result 배열에 추가한다.
4. reult 배열을 join로 합쳐서 리턴한다.
전체 코드
function solution(s, n) {
const ascii = [];
const result = [];
for(let i = 0; i<s.length; i++){
let asciitrans = s.charCodeAt(i)
if(asciitrans === 90 || asciitrans === 122 ||
asciitrans < 90 && asciitrans + n > 90 || asciitrans < 122 && asciitrans + n > 122){
ascii.push(asciitrans - 26 + n)
} else if(s[i] === ' '){
ascii.push(' ');
} else{
ascii.push(asciitrans + n);
}
}
for(let i = 0; i<ascii.length; i++){
if(ascii[i] === ' '){
result.push(' ');
} else {
result.push(String.fromCharCode(ascii[i]));
}
}
return result.join("");
}
다른 해결 방안 코드 - 아스키코드를 사용하지 않는 경우
function solution(s, n) {
var upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
var lower = "abcdefghijklmnopqrstuvwxyz";
var answer= '';
for(var i =0; i <s.length; i++){
var text = s[i];
if(text == ' ') {
answer += ' ';
continue;
}
var textArr = upper.includes(text) ? upper : lower;
var index = textArr.indexOf(text)+n;
if(index >= textArr.length) index -= textArr.length;
answer += textArr[index];
}
return answer;
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[JavaScript] 프로그래머스 level1 #문자열 내 마음대로 정렬하기 (0) | 2022.10.11 |
---|---|
[JavaScript] 프로그래머스 level1 #비밀지도 (0) | 2022.10.10 |
[JavaScript] 프로그래머스 level1 #예산 (0) | 2022.10.08 |
[JavaScript] 프로그래머스 level1 #최대공약수와 최대공배수 (0) | 2022.10.05 |
[JavaScript] 프로그래머스 #문자열 다루기 기본 (0) | 2022.09.30 |