문제 설명 문제 풀이 처음 접근법은 길이가 100이라고 가정하고 n개 이상의 랜선이 나오는지 체크, 100 -> 200 -> 300 늘려가며 생각하다 이진탐색을 떠올리게 되었다. (완전탐색보다 속도가 빠르기 때문에) left는 1, right는 가진랜선의 최대길이로 두었다. 기본적인 이진탐색 풀이로 문제 해결! 코드 import Foundation let input = readLine()!.split(separator: " ").map {Int(String($0))!} let k = input[0], n = input[1] var arrs = [Int]() for _ in 0..

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

문제 설명 쉽게 말해 폭탄이 있는 문자를 지워주면 된다. 또 지우고 합친 상태에서 폭탄이 있으면 또 지워주고 반복 풀이 이전에 프로그래머스에서 비슷한 문제를 풀어 바로 풀이법을 생각해 낼 수 있었다. (햄버거만들기) 1. stack에 문자열 하나씩 넣어준다. 2. 그때마다 stack에 폭탄이랑 똑같은 문자열이 있는지 체크하고 있다면 폭탄수만큼 pop 해주면 된다. 코드 let targetString = readLine()!.map { String($0) } let bomb = readLine()!.map { String($0) } var stack = [String]() for i in 0..= bomb.count // 스택의 개수가 폭탄의 개수보다 많은지 (인덱스 에러나지 않게 체크) && stack[..