지민 개발 블로그

  • Github
  • 방명록
  • 글쓰기

완전탐색알고리즘 1

브루트 포스[Brute Force]

Brute Force Algorism은 "완전탐색알고리즘"으로 Brute는 "무식한"을 뜻한다.무식하다? :"가능한 모든 경우의 수를 '모두' 탐색하면서 요구조건에 충족되는 결과만을 가져온다"라는 특징에 존재한다.*해가 존재할 것이라고 예상되는 영역을 모두 탐색!!*Solutionstep 1.주어진 문제를 선형으로 구조화하기step 2.구조화된 문제공간을 적절한 방법으로 해를 구성할 때까지 탐색한다.step 3.구성된 해를 정리한다.브루트 포스 문제의 종류자료의 구조가1) 선형구조 ->순차 탐색2) 비선형구조 -> BFS, DFS활용 문항 #2798_블랙잭Solution)1. 모든 Card를 List안에 넣는다.2. Itertools 의 Combination함수를 활용해서 3개씩 묶어서 List를 만들어..

Algorithm 2022.07.15
이전
1
다음
더보기
프로필사진

지민 개발 블로그

As much as I desire.

  • 분류 전체보기 (179)
    • 스타트업 인턴 (13)
    • 세차새차 (1)
    • 카카오테크캠퍼스 2기 (4)
    • 졸업과제 (0)
    • Backend (44)
      • Infra (3)
      • Spring (19)
      • FastAPI (12)
      • Trouble Shooting (3)
    • 경단[경제를 단순하게 프로젝트] (4)
    • Algorithm (52)
      • 종만북 뽀개기 (3)
      • 문제풀이 (25)
    • ML (12)
    • Frontend (2)
    • Language Study (29)
      • Java (6)
      • Python (1)
      • C (22)
    • Git (8)
    • 독서 및 회고 (8)

Tag

AWS, 백준, 백엔드, 그리디, 카카오테크캠퍼스, 파라메트릭서치, 알고리즘, bruteforcing, Enhanced Fan-Out, DFS, Kotlin, querydsl, java, 얄코, 다이나믹프로그래밍, 이분탐색, 회고, 이진탐색, DP, Spring,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 마이그레이션(2024.03.18)

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바