티스토리 뷰

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
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2025/03   »
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 29
30 31
글 보관함