Algorithm

그려보고 공식을 찾아보자, 값을 건너뛰면서 누적시킬 수 있다  import Foundationvar input = Int(readLine()!)!var arr: [Int] = .init(repeating: 0, count: 3)var dp: [Int] = .init(repeating: 0, count: 3)for _ in 0..

BigInteger 를 사용하면 long 보다 더 큰 수를 저장 및 사용할 수 있습니다 C#의 BigInteger는 매우 큰 정수를 표현하기 위한 자료형입니다.이 자료형은 .NET Framework 4.0 이상에서 사용할 수 있으며, 다른 정수형 자료형과 마찬가지로 System.Numerics 네임스페이스에서 제공됩니다.BigIntegers는 다음과 같은 방법으로 생성할 수 있습니다. using System.Numerics;// BigInteger 변수 생성BigInteger bigInt = BigInteger.Parse("123456789012345678901234567890"); 실제로 BigIntegers는 무한한 값을 저장할 수 있는 것은 아닙니다. 이 자료형이 다룰 수 있는 최대 값은 2^Int..

func solution(_ s:String) -> String { if s.count == 1 { return s } let Index1 = s.index(s.startIndex, offsetBy: s.count/2-1) let Index2 = s.index(s.startIndex, offsetBy: s.count/2) return s.count % 2 != 0 ? String(s[Index2]) : String(s[Index1...Index2])}

DP문제는 항상 그랬듯이 손으로 적어가면서 풀어야 합니다 2xn 타일링 문제는 대충 요런 느낌으로 직접 그려가면서 풀면 되겠습니다. #include using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int dp[1001] = {0,}; dp[1] = 1; dp[2] = 2; dp[3] = 3; for(int i = 4; i > n; cout

import Foundationfunc solution(_ k:Int, _ tangerine:[Int]) -> Int { var tmp: [Int:Int] = [:] var sum = 0 for tan in tangerine { tmp[tan, default: 0] += 1 } let sortedValue = tmp.sorted(by: { $0.value > $1.value }) var answer = 0 for (index, value) in sortedValue.enumerated() { sum += value.value if sum >= k { answer = index + 1 ..

import Foundationfunc solution(_ elements:[Int]) -> Int { var set = Set() for i in 0..