[백준] 2675번 : 문자열 반복 - JAVA [자바]

 

https://www.acmicpc.net/problem/2675

2675번: 문자열 반복

 

 

---

• 문제

 

 

 

그리 어렵지 않은 문제다.

다만 Scanner 을 이용하여 풀 경우 조심해야 할 것이 있기 때문에 포스팅하면서 이에 대해 설명해주겠다.

 

 

 

---

• 3가지 풀이 방법을 제시한다.

 

먼저 가장 기본적인 입력방법인 Scanner 을 통해 풀어볼 것이다.

그 다음으로 Scanner 대신 BufferedReader 을 이용하여 풀어 볼 것이고, 다음으로 BufferedReader 로 입력을 받지만 알고리즘은 다르게 하여 풀 것이다.

 

---

• 풀이

 

- 방법 1 

 

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		int T = in.nextInt();
		for(int i = 0; i < T; i++) {
	
			int R = in.nextInt();
			String S = in.next();	// nextLine() 을 쓰면 error!
			
			for(int j = 0; j < S.length(); j++) {           
				for(int k = 0; k < R; k++) {	// R 만큼 반복 출력
					System.out.print(S.charAt(j));
				}
			}
            
			System.out.println();
		}
	}
}

가장 기본적인 방법이라 할 수 있겠다.

 

그리고 반드시 문자열 S 를 입력받을 때 Scanner.nextLine() 이 아닌 Scanner.next() 로 입력받아야 한다.

nextLine() 으로 입력받으면 입력 과정에서 공백까지 읽어버리기 때문이다.

 

무슨 말인가 하면 위의 예제를 보면 다음과 같이 입력을 받는다.

2
3 ABC
5 /HTP

 

그런데 nextLine() 은 엔터값을 입력받을 때까지 기준으로 한 줄을 읽어버린다.

반면에 next() 는 공백을 기준으로 하나의 문자열만 읽어들인다.

 

만약 nextLine() 으로 입력 받았을 경우 공백까지 읽어들이기 때문에 다음과 같은 출력 결과가 나타난다.

   AAABBBCCC 			// 3개의 공백이 출력됨
     /////HHHHHTTTTTPPPPP 	// 5개의 공백이 출력됨

 

 

즉, nextLine() 은 3과 ABC 사이에 있는 공백까지 읽어들이기 때문에 위와 같은 현상이 나타나므로 반드시 next() 로 문자열을 입력받아야 한다.

 

 

---

 

 

- 방법 2 

 

 

Scanner 대신 BufferedReader 을 쓰는 방법이다.

다만 Scanner 와 달리 BufferedReader.readLine() 은 한 줄을 통째로 읽기 때문에 split() 이나 StringTokenizer 로 숫자와 문자열 사이의 공백을 구분해주어야 한다.

 

여기서는 split() 메소드를 사용하기로 한다.

 

그리고 분리된 문자의 첫번째는 int 형으로 변환해야하므로 Integer.parseInt() 를 사용하여 String 에서 int 형으로 변환시켜준다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int T = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < T; i++) {
	
			String[] str = br.readLine().split(" ");	// 공백 분리
			
			int R = Integer.parseInt(str[0]);	// String -> int
			String S = str[1];
			
			for(int j = 0; j < S.length(); j++) {
				for(int k = 0; k < R; k++) {
					System.out.print(S.charAt(j));
				}
			}
			System.out.println();
		}
	}


}

 

 

 

---

 

 

- 방법 3 

 

 

좀 더 효율적인 방법은 없을까?

일단 출력(System.out) 을 너무 자주 호출해주는 것 같으니 출력을 한 번만 호출하도록 변경해보자.

 

또한 약간의 알고리즘을 간소화해보기 위해 charAt() 이 아닌 getBytes() 로 반환하도록 변경해보겠다.

말로 설명하려니 뭔가 싶겠지만 막상 코드 보면 이해가 될 것이다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {

	public static void main(String[] args) throws IOException {
    
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
        
		int T = Integer.parseInt(br.readLine());        

		for (int i = 0; i < T; i++) {

			String[] str = br.readLine().split(" ");

			int R = Integer.parseInt(str[0]);

			for (byte val : str[1].getBytes()) {
				for (int j = 0; j < R; j++) {
					sb.append((char)val);
				}
			}
			sb.append('\n');
		}
		System.out.print(sb);
	}

}

 

---

• 성능

 

위에서 부터 순서대로

 

채점 번호 : 18543956  -  BufferedReader + StringBuilder ( 방법 3 )

채점 번호 : 18543947  -  BufferedReader  ( 방법 2 )

채점 번호 : 18543939  -  Scanner ( 방법 1 )

 

 

입력의 경우는 확실히 Scanner 보다는 BufferedReader 가 빠른 걸 볼 수 있다.

또한 출력 메소드의 호출 빈도를 낮춰주니 시간이 더욱 단축되었다.

---

• 정리

 

아마 평소에 BufferedReader 을 쓰던 분들이면 어렵지 않게 풀었을 것 같다.

 

다만 Scanner 의 경우 nextInt(), next(), nextLine() 에 대하여 정확히 어떤 방식으로 입력을 받고 구분되는지에 대해 알고있지 않았다면 충분히 틀렸을법한 문제다.