1. 시저 암호
: 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.
제한 조건
공백은 아무리 밀어도 공백입니다.
s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
s의 길이는 8000이하입니다.
n은 1 이상, 25이하인 자연수입니다.
[문제 풀이 고민]
- 각 문장의 알파벳을 일정 거리만큼 밀어서 바꾸는 암호화 방식.
- s는 문자열 n은 일정 거리를 입력함
- 대문자일경우 65 ~ 90 까지 범위
- 소문자일 경우 97 ~ 122까지 범위
- char 형식으로 + 1을 하면 다음 알파벳이 출력되는 것 같음
- for문으로 +1을 하고 z 일경우는 다시 a로 돌아오는 경우를 고려
1)
- 공백 부분 처리가 문제가 발생했다.
- "ed"이렇게 공백 부분도 입력되는것이 문제
class Solution {
public String solution(String s, int n) {
String answer = "";
char[] arr = s.toCharArray();
for(int i= 0; i < arr.length; i++){
int num = (int)arr[i];
//대문자일 경우
if(Character.isUpperCase(arr[i])){
if(num + n > 90){
num = 65 + (num + n - 91);
arr[i] = (char)num;
}
else{
num += n;
arr[i] = (char)num;
}
}
//소문자일 경우
else{
if(num + n > 122){
num = 97 + (num + n - 123);
arr[i] = (char)num;
}
else{
num += n;
arr[i] = (char)num;
}
}
}
answer = new String(arr);
return answer;
}
}2) 해결된 코드
- 공백 조건을 추가해서 공백시 그대로 해당부분을 배열에 다시 넣을 수 있게 설정해줌
class Solution {
public String solution(String s, int n) {
String answer = "";
char[] arr = s.toCharArray();
for(int i= 0; i < arr.length; i++){
int num = (int)arr[i];
//대문자일 경우
if(Character.isUpperCase(arr[i])){
if(num + n > 90){
num = 65 + (num + n - 91);
arr[i] = (char)num;
}
else{
num += n;
arr[i] = (char)num;
}
}
//소문자일 경우
else if(Character.isLowerCase(arr[i])){
if(num + n > 122){
num = 97 + (num + n - 123);
arr[i] = (char)num;
}
else{
num += n;
arr[i] = (char)num;
}
}
//공백 시 그대로 입력
else{
arr[i] = (char)num;
}
}
answer = new String(arr);
return answer;
}
}[다른 사람 코드]
- ch - 'a' : 알파벳 순서에서 ch가 'a'로부터 몇 번째에 위치하는지를 나타냄
- n을 더한 값을 26으로 나눈 나머지를 구하면, 알파벳 순서에서 이동한 위치를 계산가능
String caesar(String s, int n) {
String result = "";
//이동거리가 한바퀴가 남을 경우를 위함
n = n % 26;
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');
}
result += ch;
}
return result;
}2. 삼총사
: 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.
한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요.
제한사항
3 ≤ number의 길이 ≤ 13
-1,000 ≤ number의 각 원소 ≤ 1,000
서로 다른 학생의 정수 번호가 같을 수 있습니다.
[문제 풀이 고민]
- 3명의 정수 번호를 더했을 때 0이 되면 '삼총사'
- 연속되지 않아도되는 것 같음
- number 배열안에서 0으로 만들 수 있는 경우의 수 구하기
1) 3개중 2개의 테스트가 실패
- 무언가 결과 값이 이상하게 돌아가는 것 같다.
- 중첩되는 인덱스 i, j, k를 이용하여 서로 다른 3개의 숫자를 선택하는 것이 아니라, 각각 다른 for문에서 숫자를 선택하는 방식을 이용
class Solution {
public int solution(int[] number) {
int answer = 0;
for(int i = 0; i < number.length; i++){
int result = number[i];
for(int j = i + 1; j < number.length; j++){
result = result + number[j];
for(int k = j + 1; k < number.length; k++){
result = result + number[k];
if(result == 0) answer ++;
}
}
}
return answer;
}
}2) 해결된 코드
- 각각의 위치에 result를 넣어서 문제가 되었던것 같다.
- 인덱스의 수를 중복해서 더하는 경우가 발생하지 않게 변경한 것
class Solution {
public int solution(int[] number) {
int answer = 0;
int result = 0;
for(int i = 0; i < number.length; i++){
for(int j = i + 1; j < number.length; j++){
for(int k = j + 1; k < number.length; k++){
result = number[i] + number[j] + number[k];
if(result == 0) answer ++;
}
}
}
return answer;
}
}3. 최소직사각형
: 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.
아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.
| 명함 번호 | 가로 길이 | 세로 길이 |
|---|---|---|
| 1 | 60 | 50 |
| 2 | 30 | 70 |
| 3 | 60 | 30 |
| 4 | 80 | 40 |
가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.
모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.
제한사항
sizes의 길이는 1 이상 10,000 이하입니다.
sizes의 원소는 [w, h] 형식입니다.
w는 명함의 가로 길이를 나타냅니다.
h는 명함의 세로 길이를 나타냅니다.
w와 h는 1 이상 1,000 이하인 자연수입니다.
[문제 풀이 고민]
- 모든 명함을 넣을 수 있는 가장 작은 카드지갑
- 가장 긴쪽을 고정시킨 후, 나머지 값을 처리하는 방식이다.
1) (해결된 코드) 가장 긴 쪽을 고정시키고 나머지 값은 어떻게 할까
- 먼저 배열 둘이서 비교해서 큰 수는 왼쪽으로 작은 수는 오른쪽으로 재배치한다
- 재배치한 상태에서 왼쪽에서 큰수, 오른쪽에서 큰수를 선택하면 가장 작은 카드지갑을 확인할 수 있음
int answer = 0;
int max_row = 0; //가로의 최대 길이
int max_col = 0; // 세로의 최대 길이
for(int i = 0; i < sizes.length; i++){
//긴쪽을 한쪽으로 위치 변경
if(sizes[i][0] < sizes[i][1]){
int tmp = sizes[i][0];
sizes[i][0] = sizes[i][1];
sizes[i][1] = tmp;
}
if(max_row < sizes[i][0])
max_row = sizes[i][0];
if(max_col < sizes[i][1])
max_col = sizes[i][1];
}
answer = max_col * max_row;
return answer;