Algorithm Test (1) 썸네일형 리스트형 백준 3078번 좋은 친구 스위프트(Swift) 가끔씩 독자분들에게 조언과 의견을 구하기 위해서 해결하기 힘들었던 코딩 테스트 문제 풀이를 공유해볼까합니다. https://www.acmicpc.net/problem/3078 큐를 이용하여 푸는 문제였다. 테스트케이스도 통과하고 답도 맞으나, 사이트에서는 시간 초과. 처음의 O(n^2)의 시간복잡도를 가진 코드에서 다양하게 개선시켜보았으나 여전히 시간초과였다. 고질적인 백준의 Swift 한정 readLine() 시간초과가 원인이 아닐까 싶다. 다른 사이트들은 swift는 꽤 널널하게 잡아주거나 하던데... 참 이게 기업코테에서도 문제가 된다면 어떻게 해야할지가 요새 제일 큰 고민이다. 다음은 O(n^2)의 시간복잡도를 가진 풀이이다. struct Queue { private var enqueue: [T?.. 이전 1 다음