백준 2675번 [문자열 반복](JAVA)-yes6686- 티스토리

백준 문제 풀이: 2675 [문자열 반복]

---

문제 링크: https://www.acmicpc.net/problem/2675

문제 설명:

주어진 문자열의 각 문자를 특정 횟수만큼 반복하여 출력하는 문제입니다. 각 테스트 케이스는 반복 횟수 r과 문자열 s로 구성됩니다. 모든 테스트 케이스에 대해 결과를 출력합니다.

---

문제 해결 코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt(); // 테스트 케이스 수 입력

        for (int i = 0; i < n; i++) {
            int r = scanner.nextInt(); // 반복 횟수 입력
            String s = scanner.next(); // 문자열 입력

            // 각 문자를 r번 반복하여 출력
            for (int j = 0; j < s.length(); j++) {
                for (int k = 0; k < r; k++) {
                    System.out.print(s.charAt(j));
                }
            }
            System.out.println(); // 각 테스트 케이스 결과 출력 후 줄 바꿈
        }
    }
}

예제 입력:

2
3 ABC
5 /HTP

예제 출력:

AAABBBCCC
/////HHHHHTTTTTPPPPP

---

코드 설명

• 핵심 알고리즘: 문자열의 각 문자를 지정된 횟수만큼 반복하여 출력합니다.
• 구현 세부사항:
  • 반복 횟수 r와 문자열 s를 입력받습니다.
  • 이중 반복문을 사용하여 문자열의 각 문자를 반복 횟수만큼 출력합니다.
  • 테스트 케이스가 끝날 때마다 줄 바꿈을 추가합니다.
• 시간 복잡도:
  • 외부 반복문은 테스트 케이스 수 n에 비례하여 실행됩니다.
  • 내부 반복문은 문자열 길이 m과 반복 횟수 r에 비례하여 실행됩니다.
  • 총 시간 복잡도: O(n ⋅ m ⋅ r)

---

결과

각 테스트 케이스에 대해 문자열의 문자를 반복 횟수만큼 출력합니다. 문제는 문자열 처리와 반복문 사용의 기본기를 연습하기에 적합합니다. 추가적인 질문이나 개선 사항이 있다면 댓글로 알려주세요!