[2798] 블랙잭

  • tags: 브루트포스 알고리즘

  • lev: b2

  • C: [:o:]
    • 200425
    • 38:50.99
    • 시도: 3번

메모

  • 구현, 배열 문제라는데.. 감이 안잡힌다..
  • Bruth-Force (완전탐색) 알고리즘 문제
  • 삼중 Nested Loop로 해결… 했는데..
    • 문제 자체가 시간복잡도가 중점이 아닌, 모든 경우의 수를 계산해보는 것이 중점!
    • 그래서 문제 조건의 N이 애초에 100 이하로 주어진다!
    • O(n^3) 알고리즘 → 최대 1,000,000번만 계산!
  • 무조건 빠른 알고리즘 보다는 문제 조건에 따라 코딩을 빠르게 할 수 있는 알고리즘을 생각하는 것이 중요!

참고




Link