Focus On Develop 🤟🤟

시도는.. 큰 수가 앞에 올수록 좋은것이여! 좋은게 좋은것이여! 👍 라는 판단으로 시작한다. k개를 지운다는 것은 결과를 number.count - k 자리 수로 만든다는 것이다. 주어진 number에서 등장하는 숫자를 Set으로 중복제거한 후에 정렬한다면, 등장하는 숫자들에서 큰수를 순서대로 사용할 수 있다. 그럼 가장 큰 수가 number에서 등장하는 첫번째 index를 찾고, 이 값이 결과값에 들어갈 수 있을까? (결과값의 남은 자리수보다 number에서 이값 뒤에 남은 숫자의 갯수가 많아야함)를 체크한 뒤에.. 하나씩 넣어주면 되겠군! 그리고 사용한 가장 큰 수와, number에서 처음~큰수가 존재했던 인덱스까지를 삭제해준다.(이전값은 필요도 없을뿐더러 탐색 시간만 늦춤 ㅋㅋ ) 예를들어서.. "..

먼저 생각해본건, skill의 각 스킬 사이사이에 아무값이나 들어가도 상관없는 비교자를 만들고 싶었다. (%C%B%D%).. 이렇게만 비교자를 만들 수 있으면 skill trees를 비교해보면 될 것 같은..? 그러나 어떻게 하는지 모름 ㅋ 그래서 택한 방법은.. skill trees를 하나하나 보면서.. 정해진 선행 skill을 배우고 하는거냐? 하고 물어보기로 했다. (먼저 선행스킬에 포함된 스킬인지? 다음은 앞에 선행스킬은 다 배웠는지?) 만약 선행스킬과 상관없는 스킬이라면 학습 가능하다고 판단하고 pass 할 수 있도록 하면 될 것 같다. import Foundation func solution(_ skill:String, _ skill_trees:[String]) -> Int { var res ..

음.. 보통 이렇게 생긴 문제는 DP(Dynamic Programming) 이었던 것 같은데.. 😭 (잘 기억이..) 암튼 어려운 DP.. 필요 예산이 적은 부서부터 순서대로 지원금을 주게 되면 제일 많은 부서의 '수'가 나오는 것은 상식적인 논리인데.. 그렇게 했을때 예외 케이스가 있을지 한참을 고민한 것 같다. (그럼 DP행....😔 😔) 근데 딱히 예외케이스가 생각이 안나서..? 일단 정렬해서 예산이 적은 순서대로 한번 지원해보기로 하고, 예산을 다쓰면 뒷 부서는 보지도 않는걸로.. 풀러 고고싱 ㅋㅋ import Foundation func solution(_ d:[Int], _ budget:Int) -> Int { let array = d.sorted() var result = 0 var curB..

일단 알파벳 대소문자는 ASCII코드를 가지고 있어서, s를 대/소문자 범위에 따라 체크하는 것도 하나의 방법일 듯 한데.. (나는 ASCII코드를 사실 잘 모름 ㅋ) 알파벳 순서는 어차피 알고 있는 거니까 차라리 알파벳을 미리 정의해놓고, s의 문자들을 체크하면서 정의해둔 알파벳 문자에서 n만큼 뒤에 있는 문자로 대체하는 걸로 풀어야겠다. z를 넘어가면 Out of Index니까.. 원형배열처럼 % 연산자를 사용해서 Index를 찾아야겠다. let alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" let lowerAlpha = alpha.lowercased() let arrayAlpha = Array(alpha) let arrayLowerAlpha = Array(lowerAlpha) f..

String -> Int로 Casting시 문자가 포함되어 있으면 Casting이 안되니, 첫번째 문자를 확인해서 +, - 여부에 따라 분기처리 해주고 +,-에 해당되는 문자는 날리고 숫자로 Casting을 해주면 될 것 같다. func solution(_ s:String) -> Int { var s = s if s[s.startIndex] == "+" { s.remove(at: s.startIndex) return Int(s)! } else if s[s.startIndex] == "-" { s.remove(at: s.startIndex) return -Int(s)! } else { return Int(s)! } } 지난번에 Swift로 알고리즘 문제를 풀면서, String -> Int로 Casting시..

대소문자 구분없이 p와 y를 찾아야 하므로, s를 소문자나 대문자로 변경한 후에 카운트를 하면 되는 간단한 문제다! func solution(_ s:String) -> Bool { let string = s.lowercased() let pCnt = string.filter { $0 == "p" }.count let yCnt = string.filter { $0 == "y" }.count return pCnt == yCnt } 사실 나는 한줄로 처리할 수 있는 코드도 이렇게 변수를 하나 하나 생성하는데 익숙해져있다.(재사용 가능성이 없다면 메모리 고려했을때 알고리즘 상에서 변수 선언은 최소로 하는게 좋긴 하겠다.) 업무를 하다가 습관이 되버린.. 😭 😭 아무튼 이렇게 풀고 다른 사람의 풀이를 봤는데, S..

사실 주어지는 a, b 사이의 합을 for문으로 돌리면 되는 간단한 문제인데, 고민되는건 a와 b의 대소관계를 비교하지 않고 한번에 적용 가능한 로직이 있나..? 음.. reduce를 쓰면 될 것 같은데 Array를 범위로 정의할 줄 모르는 흑우이므로.. 일단 풀고 공부해야겠다 ㅎㅎ 😭 func solution(_ a:Int, _ b:Int) -> Int64 { var res: Int64 = 0 if a > b { for i in b...a { res += Int64(i) } return res } else { for i in a...b { res += Int64(i) } return res } } 일단 통과하고 다른사람 풀이 참고해보기 고고싱 !!! 오오.. Array를 범위로 정의하려면 이렇게 하면 ..

이번에는 또 후회하지 말고 filter를 적극 활용해야겠다!! (난이도 매우 쉬운 문제를 보니 바로 떠오르는군 ㅋㅋ 👍👍) return하는 배열이 정렬되어야 하는데, 정렬 시점은 filter를 하기 전/후 무관할 듯 하다. func solution(_ arr:[Int], _ divisor:Int) -> [Int] { let divided = arr.filter { $0 % divisor == 0 }.sorted() return divided.count != 0 ? divided : [-1] } 아마 프로그래머스 문제 풀기 시작한 이후로 제일 단시간에 풀은 문제인듯..!? ㅋㅋ 너무 쉬운거 찾아푸는 느낌이라 오늘은 몇개 더 풀어야겠다 😂 😂 알고리즘에서 사용된 filter가 궁금하다면?? 👉 2020/12..