지민 개발 블로그

  • Github
  • 방명록
  • 글쓰기

bruteforcing 1

재귀 호출과 완전 탐색

1. 무식하게 풀기공부를 할수록 우아한 답안을 만들고 싶은 마음이 커진다. 그래서 바로 앞에 보이는 쉽고 간단하며 틀릴 가능성이 낮은 답안을 간과하기 쉽다. 이런 실수를 방지하기 위해서 '무식하게 풀 수 있을까?' 라는 생각을 해보아야한다. "brute-force(무식하게 푼다)"컴퓨터의 빠른 계산 능력을 이용해, 가능한 경우의 수를 일일이 나열하며 답을 찾는 방법을 의미한다.이런 알고리즘을 완전 탐색(exhaustive search)라고 한다.  2. 재귀 호출과 완전 탐색컴퓨터가 수행하는 많은 작업들은 대개 작은 조각으로 나눌 수 있다.범위가 작아지면 작아질 수록 각 조각의 형태들은 유사해진다.이러한 작업을 구현할 때 유용하게 재귀 함수(recursive function)/재귀 호출(recursion..

Algorithm/종만북 뽀개기 2024.05.13
이전
1
다음
더보기
프로필사진

지민 개발 블로그

As much as I desire.

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

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

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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.

티스토리툴바