티스토리 뷰
import java.io.*;
import java.util.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
StringBuffer stringBuffer = new StringBuffer();
String[] input = in.readLine().split(" ");
long first = Long.parseLong(input[0]);
long second = Long.parseLong(input[1]);
while(second != 0) {
long temp = first;
first = second;
second = temp % second;
}
for(int i=1; i<=first; ++i) {
stringBuffer.append("1");
}
System.out.println(stringBuffer);
}
}
뭔가 시간초과될 것 같아서 StringBuffer를 사용했고 여유있게 통과했다.
Swift에서 1을 하나하나 프린트하는 방식으로 했더니 시간초과가 떠서 문자열을 모아서 한번에 출력해주었다.
let input = readLine()!.split(separator: " ").map { Int($0)! }
var first = input[0]
var second = input[1]
while second != 0 {
let temp = first
first = second
second = temp % second
}
var result = ""
for _ in 1...first {
result.append("1")
}
print(result)
'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글
10451번 '순열 사이클' (0) | 2018.08.10 |
---|---|
3036번 '링' (0) | 2018.08.10 |
13241번 '최소공배수' (0) | 2018.08.10 |
1181번 '단어 정렬' (0) | 2018.08.10 |
1260번 'DFS와 BFS' (0) | 2018.08.09 |
댓글