목록2025/12/23 (1)
Spring & Java
완전탐색과 그리디 알고리즘 (2)
완전탐색과 그리드 알고리즘 학습 키워드완전 탐색 ( Brute Force )완전 탐색이 무엇인지 알아봅시다.완전 탐색은 가능한 모든 경우의 수를 전부 확인하여 문제를 해결하는 방법입니다.쉽게 말해 "가능한 모든 방법을 일일이 다 해보는 것 " 입니다. 완전 탐색 예시인터넷 쇼핑몰 최저가 찾기- 구매 품목: 라면 3개, 생수 2팩, 휴지 1팩- 고려사항: 상품별 가격, 배송비, 무료배송 기준 금액, 묶음배송 할인 등을 종합적으로 고려하여 최저가 조합 찾기- 완전 탐색 방식: 여러 쇼핑몰에서 구매 품목에 대한 합계 가격을 모두 비교하며 최저가로 구해할 수 있는 쇼핑몰 선택탐색 결과- 쿠팡: 29,000원 (상품 26,000원 + 배송비 3,000원)- 마켓컬..
자료구조 및 알고리즘
2025. 12. 23. 18:55