Bibi's DevLog 🤓🍎

2355번: 시그마 시그마 공식을 활용하는 문제. 가우스 덧셈 공식, 시그마 (∑) 처음에는 반복문으로 풀었는데 너무 쉬워서 이상하다 했더니 런타임 에러가 발생했다. 시간제한에 걸리면 틀렸습니다 가 아닌 런타임 에러가 발생한다. 모르겠어서 검색을 했고 시그마 공식을 활용하는 문제였다. (가우스 덧셈이라고 검색해도 나온다) 가우스 덧셈 공식 n < m 일 때, n부터 m까지의 정수를 모두 더한 값은 (n + m) * (m - n + 1) / 2 시그마 공식 n < m 일 때, n부터 m까지의 정수를 모두 더한 값은 1부터 m까지의 합 - 1부터 n-1까지의 합과 같다 (1 + … + m) - (1 + … + n-1) = [m(m + 1) / 2] - [n-1(n-1 + 1) / 2] = [m(m + 1) ..

1864번: 문어 숫자 분석 각 자릿수대로 8의 n승을 곱한 값을 모두 더한다. 처음엔 기호를 주어진 숫자로 변환한 뒤 swift에서 제공하는 radix를 활용해 변환하려 했지만 -1의 존재 때문에 어쩔 수 없이 각 자릿수대로 계산해야 했음 n의 최댓값(maxPow)은 입력 자릿수 - 1 이다 예를 들어 3자리의 8진수가 입력되면 각 자릿수에 8의 2승, 8의 1승, 8의 0승을 곱할 것임 pow() 여러 메서드 중에서 리턴타입이 decimal을 반환하지 않도록 주의한다. - Int로의 변환이 어렵기 때문.. 나는 `func pow(_ lhs: Float, _ rhs: Float) -> Float` 사용 풀이 func q1864() { // 문어 숫자 while true { let input = read..

1834번: 나머지와 몫이 같은 수 N이 입력되었을 때, 나머지와 몫이 같은 수를 모두 구하는 문제. 3이 입력되면 1 / 3 : 몫 0, 나머지 1 2 / 3 : 몫 0, 나머지 2 3 / 3 : 몫 1, 나머지 0 4 / 3 : 몫 1, 나머지 1 (✔️) 5 / 3 : 몫 1, 나머지 2 6 / 3 : 몫 2, 나머지 0 7 / 3 : 몫 2, 나머지 1 8 / 3 : 몫 2, 나머지 2 (✔️) 9 / 3 : 몫 3, 나머지 1 나머지와 몫이 같은 수는 4, 8 이며, 답은 이 수들을 합한 12이다. 🤔 대상 자연수에 제한도 없는데 답이 나올때까지 무조건 나눠야 하나? 아니다. 위 예제의 패턴을 보면 “나머지는 항상 0 부터 N-1까지"의 값을 가진다. 또, 나머지 == 몫 이어야 하는데 나머지의..

1731번: 추론 접근 등차인지 등비인지 먼저 구해야 한다 (2번째 요소 - 1번째 요소) 의 값 == (3번째 요소 - 2번째 요소) 의 값 이면 등차수열 (2번째 요소 / 1번째 요소) 의 값 == (3번째 요소 / 2번째 요소) 의 값 이면 등비수열 맨 끝 요소의 다음 수를 구해야 하므로 입력을 끝까지 받아야 한다 등차수열이라면 맨 끝 요소에 등차를 더한 값을 출력 후 리턴 등비수열이라면 맨 끝 요소에 등비를 곱한 값을 출력 후 리턴 func q1731() { // 추론 let inputCount = Int(readLine()!)! var inputArr: [Int] = [] for _ in 1...inputCount { let input = Int(readLine()!)! inputArr.appe..