codility

Algorithm/Cordiality

[Codility] Lesson 2) OddOcurrencesInArray

코딜리티의 문제들은 무단 복제, 전재와 공개가 금지되어 있습니다. 때문에 문제의 개요와 제 코드만을 공개합니다. 풀이는 스위프트로 진행하였습니다. 문제의 개요 배열은 홀수로 구성되어 있고 각 요소는 자신과 같은 값을 가진 요소가 있습니다. 하나만 빼고요. 그 한 수를 리턴하면 됩니다. 이때, 자신과 같은 값을 가진 요소가 무조건 하나로 제한되는 건 아닙니다. 예를 들어 [1, 2, 3, 2, 1]이면 3이고 [1,1,1,1,2]면 2입니다. 해답 1차 시도 public func solution(_ A : inout [Int]) -> Int { while true { if let pairIndex = A.lastIndex(of: A[0]) { A.remove(at: pairIndex) A.removeFir..

Algorithm/Cordiality

[Codility] Lesson 1) BinaryGap

코딜리티의 문제들은 무단 복제, 전재와 공개가 금지되어 있습니다. 때문에 문제의 개요와 제 코드만을 공개합니다. 풀이는 스위프트로 진행하였습니다. 문제의 개요 binary gap이라는 개념을 가지고 시작하는 문제입니다. 입력 값으로 Int 정수가 주어지며 범위는 1부터 2,147,483,647입니다. 주어지는 10진수의 최대 바이너리 갭을 찾으면 됩니다. 자세한 내용은 Codility를 참고하시면 이해 가능합니다. 해답 let N = Int(readLine()!)! var cnt = 0 var array: [Int] = [] var result: [Int] = [] public func solution(_ N: Int) -> Int { var tmp = N while true { if tmp < 2 { ..

devKen
'codility' 태그의 글 목록