왜 문자열로 숫자를 표현해야하는가?

• 예시) BOJ 2870
• 100자리 숫자는 Int 에 담을 수 없음
  • Int 는 64비트, 2^64 이므로 19자리 ~ 20자리
• 따라서 “1234567…” 으로 표현해야한다.

정렬

Custom sort

• 문자열로 수의 크기를 비교해야하기 떄문에 커스텀 정렬이 필요함
  • 우선 길이 (자리수) 로 비교하고
  • 자리수가 같은 경우에는 왼쪽부터 숫자 비교

let ints = ["1", "2", "23", "32", "999"]

ints.sorted { lhs, rhs in
  
  if lhs.count == rhs.count {
    
    for (lhc, rhc) in zip(lhs, rhs) {
      
      if Int(String(lhc))! == Int(String(rhc))! {
        continue
      } else {
        return Int(String(lhc))! < Int(String(rhc))!
      }
    }
    
    return true
    
  } else {
    return lhs.count < rhs.count
  }
}.forEach { print($0) }

0 표현

“00000000” 을 0 으로 표현해야할 때

1. Int(str) - 타입 컨버전

   let str = "000000000000000000000000000000000000000000000"
   
   Int(str)
   

2. allSatisfy 사용하기

   
   // given str = "00000000000000000"
   
   if str.allSatisfy({ $0 == "0" }) {
   	str = "0"
   }
   
   // str == "0"