문제 설명 몇개의 객실이 필요한지 구하는 문제 한 객실을 이어서 사용하려면 청소시간 10분을 더해야 한다. 문제 풀이 1. 예약 시작 시간 기준으로 정렬한다. 2. 시간을 분으로 계산한다. 10:10 -> 10*60 + 10 = 610 3. 객실 번호를 배정하고 만약 배정된 예약시간의 끝나는 시간+10보다 예약 시작시간이 나중이면 그 객실을 이어 사용한다. import Foundation func solution(_ book_time:[[String]]) -> Int { var answer = 0 let bookTime = book_time.sorted(by: {$0[0] < $1[0]}) var bookNum = Array(repeating: 0, count: bookTime.count) // 객실번호..

문제 설명 LZW 압축 단계는 위와 같다. 사실.. 이 부분만 보곤 문제 이해를 못했다. 입출력 예제를 보고 문제를 겨우 이해했다... 간단히 말하면 현재 사전에 있는 단어의 최대 길이를 찾고 그 색인 번호를 저장한다. 그리고 위에 찾은 단어+다음 단어를 사전에 등록한다. 예를 들어 ABAB가 있을 때 1. A 의 색인번호 1을 출력한다. 그 다음 단어인 B를 포함한 AB를 27로 사전에 넣는다. 2. B의 색인번호 2을 출력한다. 그 다음 단어인 A를 포함한 BA를 28로 사전에 넣는다. 3. AB의 색인번호 27을 출력한다. 다음 단어는 없으니 사전에 넣을 게 없다. 문제 풀이 이 문제의 핵심은 사전에 있는 단어의 길이를 최대로 찾는 것 예를 들어 ~ABCDEF가 있을 때 사전에 AB도 있고 ABC도..