멋사 Backend 50일차 🦁

신재원·2023년 7월 3일

💬 알고리즘

브루트 포스란?

  • 모든 경우의 수에서 정답을 찾는다.
    (가능한 모든 경우의 수를 찾습니다)
    EX : 사물함 자물쇠

서로 다른 n개중 r개를 골라 나열하는 방법의 경우의 수는
예를 들어 1 ~ 9 사이의 숫자에서

_ _ _ 제일 앞에 올수 있는 숫자는 9가지, 두번째로 올수있는 숫자는 8가지, 마지막으로 올수있는 숫자는 7가지 이며
총 경우의수는 9 * 8 * 7 = 504 입니다.

문제점

➡ 브루트 포스 알고리즘의 문제점으로는 경우의수가 증가함에 따라 엄청난 시간을 소요할수 있다는 문제점이 있습니다.

개인 Rest Api 프로젝트 진행

0개의 댓글