백준 12871 무한 문자열(Java)

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

12871번: 무한 문자열

---

 

해석 및 팁

 

---

 

이 문제는 먼저 2개의 문자열을 입력받은 후 문자열 길이의 최소공배수를 구해줍니다. 그다음 문자열의 길이가 최소공배수의 길이가 될 때까지 반복해서 붙여줍니다. 그다음 2개의 문자열을 비교한 후 같으면 1, 다르면 0을 출력해 주면 되는 문제입니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    
    String s = sc.next();
    String t = sc.next();
    String x = "";
    String y = "";

    int a = s.length();
    int b = t.length();

    int num = gcd(a, b);
    
    int l = a * b / num;
    

    for(int i = 0; i < l / a; i++) x += s;
    for(int i = 0; i < l / b; i++) y += t;

    if(x.equals(y)) System.out.println(1);
    else System.out.println(0);
  }

  public static int gcd(int a, int b) {
    if(b == 0) return a;
    else return gcd(b, a % b);
  }
}