Swift의 readLine()함수는 거대한 하나의 데이터를 읽어오는데에는 시간이 얼마 들지 않습니다. 예) 길이가 10000인 string 하나
하지만 자잘하게 쪼개진 많은 개수의 데이터를 읽어오는데에는 시간이 눈에 띄게 많이 듭니다. 예) 길이가 1인 string 10000개
그렇지만 Swift에는 읽어오는 함수가 readLine()밖에 없습니다.
이런 경우 더 빠르게 읽어올 수 있게 라이노님께서 fileHandle을 이용해 새로 fileIO 클래스를 제작하셨습니다.
이 클래스를 이용하면 많은 개수의 자잘한 데이터들을 더 빠르게 입력받을 수 있습니다.
아래 링크에 라이노님의 fileIO 클래스 코드가 있습니다.
https://github.com/CrazyImSoFl...
이렇게 답과 직접적인 정보를 주면 안되는거 같긴 한데,(정확한 규칙은 잘 모르겠습니다.)
그런데 Swift는 이런 식으로 입력이 너무 느린데 그 해결법을 모르는 상황이 발생하기도 하고,
스탠다드 라이브러리의 제공도 없어서 직접 구현해야하는 경우가 대부분입니다.
특히 큐와 스택, 덱, 힙 이런 자료구조들도 나중에 직접 만들어서 사용해야할 것입니다.
(힙 까지는 라이노님이 클래스로 만들어두신걸로 압니다.)
그리고 Swift에 관한 블로그나 알고리즘 관련 글이 너무 적어서 이렇게 하루 걸러 정보를 얻게 되는 경우가 많아서 정보를 바로 올려드렸습니다.
silvertaker 2년 전
이 문제 관련해서 스위프트 질문이 하나도 없어서 질문 올립니다.
제가 구현한 방식은 쌍방향 연결 리스트입니다. 모든 명령, L, D, B, Push 는 O(1) 이고 마지막에 결과를 출력해주는 것만 O(N)입니다. 혹시 아시는 고수 있으시면 도움을 한번 부탁 드립니다. 참고로 Stack 으로는 이미 풀었습니다.