잡초의 일지

처음에는 지금껏 풀어왔던 것과 같이, for문을 반복하며 0으로 나누어 떨어지면 소수로 판별하는 방식으로 풀었다. 더보기 func solution(_ n:Int) -> Int { var count = 1 if n >= 3{ for i in 3...n{ // i가 소수인가 판별 후 count ++ var isPrime = true for j in 2...i-1{ if (i%j == 0){ isPrime = false break } } if (isPrime){ count += 1 } } } return count } 하지만, 아무리 코드를 줄여봐도 시간초과가 났고, 접근방식이 잘못되었다고 생각해 찾아보았다. 소수를 구할 때에 가장 콤펙트한 방법은 에라토스테네스의 채를 활용하는것이라고 한다. (아래의 링크에 ..

Level1 문제는 대부분 쉽게 풀 수 있어 포스팅을 잘 하지 않는데, 이것을 포스팅 하는 이유는 아래와 같다. 나는 처음에 이 문제에 대한 답으로 func solution(_ x:Int, _ n:Int) -> [Int64] { var res:[Int64] = [] var value = x for _ in 0.. [Int64] { var res:[Int64] = [] for i in 1...n{ res.append(Int64(i*x)) } return res } 이렇게 바꾸었다. 사소한 변수선언이었고, 그로인한 복잡하지 않은 연산이 있었지만, 이 작은것 하나도 신경써야 한다는 생각이 들게 했다.