Swift) 프로그래머스(Lv2) - 타겟 넘버 (BFS 와 Remove(:at)에 대한 고찰)
programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 어렵지 않은 문제를 정말 긴 시간 동안 고생 했습니다. 계속 시간초과 가 발생했습니다.... DFS말고 BFS로 풀 수 있지 않을까 해서 BFS로 풀려고 했는데,,, Swift로 풀려면 계속 시간 초과가 발생하는데,,, 그 이유를 못 찾아서 많이 고생 했습니다. ** 문제 해결 방법 ** 위의..
2020. 9. 2.
Swift) 프로그래머스(Lv2) - 큰 수 만들기 (Stack)
programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 안녕하세요! 후르륵짭짭 입니다. 어,,,, 이 문제는 제 기준에서 많이 어려웠습니다.... 어떻게,,, 해야할지 고민이 많았고,,,,, 결국 도움을 받아서 풀었지만,,,, Swift에서는 ㅎㅎㅎ 시간초과,,, 쩝,,, 일단 어떻게 해결한 방법을 올려 보도록 하겠습니다. ** 저의 방법 ** func solution(_ number:String, _ k:Int) -> String { let maxCnt = number.count - k let arrayNum = Array(number).map { (char) -> Int in return Int(Stri..
2020. 8. 31.
