크리보드 - 백준 11058 - swift

---

https://www.acmicpc.net/problem/11058모두 탐색해본다. 처음에는 bfs로 접근했다가, 메모리 초과났고, 뭔가 빈틈이 많아서 다시 고민했다.앞에서 접근한방법으로 깨달은 것은, 붙여넣기하기 위해서는 3단계가 필요하다.즉, N번째 버튼을 누를때는, N-3번째때 나온값을 그대로 추가한값을 출력할 수 있다.예를들어, N이 6일때는, 3번째때 나온값을 그대로추가한값과, 2번째때나온값을그대로 2번 추가한값, 1번째때 나온값을 그대로 3번추가한값, 그리고, 6번그대로 A를 붙인값, 총 4가지 경우가 있다.그중에서 제일 큰값을 갱신해준다. 이 큰값이 9번째때 복사할값이기때문이다. 그럼 복사및붙여넣기에 대한 정보를 담는 배열을 만들어..........

크리보드 - 백준 11058 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 크리보드 - 백준 11058 - swift