-
[프로그래머스 Lv.1] 시저암호 javaDEV/알고리즘 2020. 8. 7. 13:37
문제설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다.
예를 들어 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" Solution
public class Solution { public String solution(String s, int n) { String answer = ""; for(int i=0; i<s.length(); i++) { char ch = s.charAt(i); if(ch==' ') { //공백 answer += ch; continue; } if(ch>='a' && ch<='z') { //소문자 if(ch+n > 'z') { answer += (char)(ch-26+n); }else { answer += (char)(ch+n); } }else if(ch>='A' && ch<='Z') { //대문자 if(ch+n > 'Z') { answer += (char)(ch-26+n); }else { answer += (char)(ch+n); } } } return answer; } }
처음에는 z에 대해서만 처리를 해주었는데 z에서 a로 순환하므로 다른 알파벳들도 처리해주어야했다.
따라서 z가 넘어가면 들어온 ch에서 알파벳 갯수(26)를 빼주고 + 거리(n)를 더해준다.
다른사람 풀이
class Solution { public String solution(String s, int n) { String answer = ""; for(int i=0; i<s.length(); i++) { char ch = s.charAt(i); if(Character.isLowerCase(ch)) { //소문자 ch = (char) ((ch - 'a' + n) % 26 + 'a'); } else if(Character.isUpperCase(ch)) { //대문자 ch = (char) ((ch - 'A' + n) % 26 + 'A'); } answer += ch; } return answer; } }
isLowerCase와 isUpperCase 메소드를 사용하여 간단하게 대소문자를 판별해주었고,
이 문제에서는 제한조건 중 n의 길이가 25이하여서 상관없지만 만약 25가 넘는다면
이처럼 %26 나머지연산을 해주는 것이 좋은 풀이 방법인것 같다.
'DEV > 알고리즘' 카테고리의 다른 글
[프로그래머스 Lv.1] 정수 제곱근 판별 java (0) 2020.08.12 [프로그래머스 Lv.1] 이상한 문자 만들기 java (0) 2020.08.07 [프로그래머스 Lv.1] 수박수박수박수박수박수? Java (0) 2020.07.31 [프로그래머스 Lv.1] 소수 찾기 Java (0) 2020.07.28 [프로그래머스 Lv.1] 서울에서 김서방 찾기 Java (0) 2020.07.27