codejam 2021 1A

정확한 구현을 시간 내에 하지 못 해서 통과하지 못 했습니다.

다음 라운드는 15일 후에 진행됩니다.

1번 문제는 append sort라는 문제였습니다. 링크

다른 사람의 풀이를 보니까 굉장히 간단한데,

시간 내에 이런 풀이를 떠올리는 것이 쉽지 않았습니다.

그렇다면 어렵더라도 생각한 바를 정확하게 구현해야 하는데,

그게 제가 풀어야 할 숙제인 것 같습니다.

codejam은 생각보다 어려운 지식을 요구하지는 않았습니다.

for T in range(1,1+int(input())):
  N = int(input())
  A = list(map(int,input().split()))
  cur = A[0]
  ans = 0
  for x in A[1:]:
    for n in range(0,1000):
      l = x * 10**n
      r = x * 10**n + (10**n - 1)
      if r <= cur:
        continue
      if cur < l:
        cur = l
        ans += n
        break
      if l <= cur < r:
        cur += 1
        ans += n
        break
      raise Exception("??")

  print("Case #%d:" % T, ans)

그리고 항상 마지막 문제는 확률 문제가 나오는 것 같습니다.