백준 18870번 좌표 압축 - 스위프트(Swift) 시간초과 해결

 O(nlogn)로 풀이했는데도 계속 시간 초과가 났다. 이런 경우 대부분 입출력 문제이다.

 

 이렇게 print 함수를 여러번 부르면 시간이 상당히 많이 소요된다. print 자체가 cost가 큰 것 같다.

result.forEach{ print("\($0)", terminator: " ") }

 

 아래와 같이 결과 문자열 하나로 압축해서 1번만 print 하도록 바꾸었더니 해결되었다.

var resultString = ""
result.forEach{ resultString.write("\($0) ") }
print(resultString)