Kata의 IOS

안녕하세요. KataRN입니다. 오늘은 백준 시간초과 해결방법에 대해 알려드리려고합니다. 우선 이 방법은 알고리즘을 사용했음에도 시간초과가 되는 현상의 경우에 사용하시기 바랍니다. 알고리즘을 맞게 썼음에도 시간초과가 되는 경우가 있습니다. 그전에 잠깐! 백준에서 코딩테스트를 하기 위해서는 Command Line Tool을 사용해야합니다. 아래 글을 참고해주세요~(CommandLineTool : https://katarnios.tistory.com/37) import Foundation final class FileIO { private let buffer: Data private var index: Int = 0 init(fileHandle: FileHandle = FileHandle.standardIn..

안녕하세요. KataRN입니다. 오늘은 백준으로 코딩테스트 해보는법에 대해 알아보겠습니다. 프로그래머스에서는 Playground로 가능했었는데 백준에서 해보려니 안되더라구요... 백준은 Command Line Tools 라는 것을 이용해서 데이터를 입력받고 출력하는 방식을 이용해야합니다. 처음 접하는 사람은 이해하기 힘들지만 천천히 따라해보면 쉽습니다. 오늘도 차례차례 해보도록 합시다. 1. 제일 중요한 단계입니다. Xcode를 실행합니다. 2. Create a new Xcode project로 새로운 프로젝트를 만듭니다. 그리고 macOS에 있는 Command Line Tool을 선택합니다. - Swift언어로 만들어줍시다! 3. 자 이제 준비는 다 되었습니다. 이걸 어떻게 쓰는지 추가 설명을 드리겠습..

안녕하세요. KataRN입니다. 오랜만에 글을 쓰네요. 오늘은 우선순위 큐, 힙에 대해 알아보겠습니다. 오늘도 차례차례 알아볼게요. 1. 큐란 무엇일까요? 먼저 들어간 데이터가 먼저 나가는 데이터구조를 큐(Queue)라고 하죠. 2. 우선순위 큐란 무엇일까요? 우선순위 큐는 먼저 들어간 데이터가 먼저 나가는 것이 아닌 우선순위가 높은 순서대로 데이터가 나가는 것을 우선순위 큐(Priority Queue)라고 합니다. 3. 힙이란 무엇일까요? 힙(Heap)은 우선순위 큐를 위해 고안된 완전이진트리 형태의 자료구조입니다. 여러 개의 값 중 최댓값 또는 최솟값을 찾아내는 연산이 빠르다. (우선순위가 최대이면 최댓값, 최소이면 최솟값입니다.) 4. 이것을 왜 알아야하나? 단순하게 알고리즘에서 최대값 최소값을 구..