본문 바로가기

PS

ROT13 (BOJ 11655)

1. 문제에 대한 이해

  • 우리가 풀어야 할 문제는 무엇인가?
  • 주어진 자료는 무엇인가?
  • 조건은 무엇인가?
  • 우리가 문제를 풀기 위해 주어진 자료가 충분한가?
  • 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라. 

   - 우리가 풀어야 할 문제는 무엇인가?

-> ROT13으로 암호화한 내용을 출력하라

 

- 각 알파벳의 아스키코드값을 활용한다

-> 대문자의 경우 13을 더하고, 만약에 90이 넘으면 그 값에서 26만큼을 빼준다

-> 소문자의 경우도 13을 더하고, 만약에 90이 넘으면 그 값에서 26만큼을 빼준다. 

 

-> 대문자이거나, 소문자일 때만 진행한다. 

-> 즉, 대문자이거나 소문자인지를 검사한다. 

 

-> 테스트 케이스로 테스트를 해본다. 

 

2. 계획

  • 전에 비슷한 문제를 알고 있는가?
  • 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가?
  • 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가?
  • 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라
  • 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가?
  • 자료는 모두 사용했는가?
  • 조건을 모두 사용했는가?
  • 문제에 포함된 핵심적인 개념은 모두 고려했는가?

3. 실행

  • 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.
import java.util.*;

public class Main {
	public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	
    	String str = sc.nextLine();
    	
    	
    	int len = str.length();
    	String answer ="";
    	
    	for(int i=0; i<len; i++){
    	   char c = str.charAt(i);
    	   
    	   if(Character.isAlphabetic(c)){
    	       int num = (int)c;
    	       
    	       if(65<= num && num <= 90){
    	           num += 13;
    	           
    	           if(num > 90){
    	               num -= 26;
    	           }
    	           
    	           answer += Character.toString((char)num);
    	           
    	       }else if(97<= num && num <= 122){
    	           num += 13;
    	           
    	           if(num > 122){
    	               num -= 26;
    	           }
    	           
    	           answer += Character.toString((char)num);
    	       }
    	       
    	   }else{
    	       answer += Character.toString(c);
    	   }
    	    
    	}
    	
    	System.out.println(answer);
	}
}

4. 반성

  • 문제를 다른 방식으로 해결할 수 있는가?
  • 결과나 방법을 어떤 다른 문제에 활용할 수 있는가?
  • 어떻게 하면 더 효율적으로 문제를 해결할 수 있는가?
  • 어떻게 하면 더 효과적으로 문제를 해결할 수 있는가?

- 어떻게 하면 더 효율적으로 문제를 해결할 수 있는가?

-> 문제를 더 효율적으로 해결할 수 있는 방법이 분명히 있다.

-> 그 방법에 대해서 찾아보자. 

 

- 문자를 숫자로 변환할 때는 (int)를, 숫자를 문자로 변환할 때는 (char)를 앞에 붙여서 사용한다.

- 빈 칸이 있는 문자열을 입력 받을 때는, nextLine()으로 입력 받는다. 

-> 빈 칸이 없을 때는 next()로 입력 받는다. 

 

- 알파벳을 문자열에 더할 때는, Charcter.toString()으로 변환해서 더한다.

 

- 문자열을 만들 때, 일반 문자열이 아닌 StringBuilder를 사용할 수도 있다. 

-> StringBuilder와 append를 같이 사용한다.