Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- java.sql.SQLSyntaxErrorException
- 톰캣 실시간 로그
- 피보나치 예제
- katalon 자동화
- CSTS 폭포수 모델
- 한국투자증권 해외주식 양도세
- javascript 자동완성
- 한국투자증권 양도세 신고
- 해외주식 양도세 신고
- 테스트 자동화
- katalon 사용법
- 주식 양도세 신고방법
- 피보나치함수 예제
- 재귀함수 예제
- 최대공약수 예제
- bfs 미로탐색 java
- oracle group by
- katalon 비교
- 피보나치함수
- Katalon Recorder 사용법
- js 자동완성
- 홈택스 해외주식 양도세
- 국세청 해외주식 양도세 신고방식
- katalon
- 재귀 예제
- katalon xpath
- tomcat log
- git 연동
- recursion example
- 해외증권 양도세 한국투자증권
Archives
- Today
- Total
엄지월드
백준 12871 무한 문자열 본문
설명
최소공배수를 구해서, 서로의 길이를 맞춰준 후에 문자가 같은지 비교해보면 된다.
코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
// 12871
public static void main(String[] args) throws IOException {
process();
}
private static void process() throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String s = br.readLine();
String t = br.readLine();
int sLength = s.length();
int tLength = t.length();
int lcm = lcm(sLength, tLength);
StringBuilder sSb = getStringBuilder(lcm, sLength, s);
StringBuilder tSb = getStringBuilder(lcm, tLength, t);
if(sSb.toString().contentEquals(tSb)) {
bw.write("1");
} else {
bw.write("0");
}
bw.flush();
bw.close();
br.close();
}
public static int gcd(int a, int b) {
while(b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
public static int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
private static StringBuilder getStringBuilder(int lcm, int sLength, String s) {
StringBuilder sSb = new StringBuilder();
int sLcm = lcm / sLength;
for (int i = 0; i < sLcm; i++) {
sSb.append(s);
}
return sSb;
}
}
'알고리즘' 카테고리의 다른 글
백준 2563 색종이 (0) | 2024.08.22 |
---|---|
백준 18511 회문인 수 (0) | 2024.08.13 |
백준 11536 줄 세우기 (0) | 2024.08.06 |
백준 15312 이름궁합 (0) | 2024.08.05 |
백준 14729 칠무해 (0) | 2024.08.03 |
Comments