문제 설명 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[..

문제 설명 쉽게 말해 한 스티커를 뜯으면 양 옆의 스티커는 사용하지 못한다. 핵심은 스티커를 떼어내 최대 숫자를 구하는 것! 풀이 왜 dp인가? 이 문제를 보자마자 dp로 풀어야겠다고 생각했다. 근데 감만 온거지 왜 내가 dp로 풀겠다고 생각했는지..? 정확히 정의 내리기 어려웠다. 그래서 이번 기회에 dp 문제 구분법을 정의해봄 1. 수 많은 경우의 수가 있는가? -> 스티커를 뜯는 경우의 수가 매우 많음 2. 경우의 수중에 뭔가 반복적인 연산을 계속 하는가? -> 스티커 문제의 예시에서 14+11같이 계속 반복적인 연산을 한다 위의 2가지를 만족하면 dp문제라고 판단을 내렸다. (자세한 설명은 링크 참고) 풀이 이 문제는 dp를 두가지 경우로 나누어야 했다. (이부분은 생각해내지 못해 힌트를 보았다...

문제 설명 징검다리를 한 번 건널 때마다 해당 돌의 숫자가 -1된다. 한 친구가 왼쪽에서 오른쪽에서 모두 건너면 다음 친구가 건넌다. 돌의 숫자가 0이되면 더 이상 밟을 수 없고 다음 칸으로 k칸만 넘어갈 수 있다. 만약 k칸 넘게 넘어야 하는 상황이면 그 친구는 넘어가지 못한다. 최대 몇명까지 징검다리를 건널 수 있을까? 위의 예시에선 k가 3이다. 따라서 최대 3칸을 건너뛸 수 있다. 문제 풀이 첫번째 풀이 처음엔 그대로 구현해서 풀어봤다. 무한 루프를 돌면서 한 친구가 건널 때마다 0의 개수를 세어주고 만약 0이 개수가 k보다 같거나 크면 멈추고 건넌 친구의 개수를 세는 방식으로 구현해보았다. func solution(_ stones:[Int], _ k:Int) -> Int { var stones ..