https://school.programmers.co.kr/learn/courses/30/lessons/12926
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제
![](https://blog.kakaocdn.net/dn/8mtfm/btrHhbSNEKg/qg4GDBwkaAlTKCCxpfxVuk/img.png)
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.
제한 조건
- 공백은 아무리 밀어도 공백입니다.
- s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
- s의 길이는 8000이하입니다.
- n은 1 이상, 25이하인 자연수입니다.
발상
컴퓨터 문자의 기본인 아스키코드를 알고, String을 char로 변환하여 다룰 수 있는지 묻는 문제였다.
대소문자 순환을 하기 위한 로직이 필요하였고, 공백처리탈출, 문자열을 n만큼 더하는 로직이 필요하였다.
의사코드
1. 변수값 선언(스트링빌더, char배열)
2. char배열만큼 반복{
1. 공백일 경우 스트링빌더에 공백 추가
2. 대문자일경우 (65+((문자-65+n)%26))
3. 소문자일 경우 (97+((문자-97+n)%26))
}
3. 스트링빌더를 스트링으로 변환 후 반환
개선
String의 char변환같은 기본자료형을 다루는 방법들은 직접 구현하는 것도 좋지만, 이미 구현된 라이브러리를 사용하는 것이 더 좋은 것 같다.
바퀴를 다시 만들지 말라는 말처럼, 배울때 한번쯤은 로직을 파악하기 위해 구현하는 것 외엔 이미 구현된 함수를 사용하고 절약한 시간으로 문제를 한번 더 파악하고, 다른 접근방법을 찾는 것이 더 효과적이라 생각한다.
'IT > Algorithm' 카테고리의 다른 글
[programmers] [1차] 비밀지도 (0) | 2022.07.17 |
---|---|
[Algorithm] RSA 암호 (0) | 2022.07.17 |
[programmers] 이상한 문자 만들기 (0) | 2022.07.13 |
[programmers] 예산 (0) | 2022.07.12 |
[programmers] 최대공약수와 최소공배수 (0) | 2022.07.11 |