스터디/알고리즘
[백준] 블랙잭
본 게시글은 PC 환경에서 보기 편하도록 설정이 되어 있습니다. 블랙잭 브루트포스 로 분류되어있는 완전탐색류 문제입니다. DFS를 아신다면 가장 기본적인 수준의 난이도에 해당하는 문제일 것 같습니다. 풀이순서는 아래 과정을 반복하면 간단하게 풀 수 있습니다. 카드를 1장씩 모아 저장합니다. 카드가 3장이 되면 합을 구합니다. 2.1. 카드의 합이 목표 값보다 크다면 마지막 카드를 버리고 1번으로 돌아갑니다. 2-2. 카드의 합이 목표 값과 같다면 최대 값으로 저장후 게임을 종료시킵니다. 2-3. 카드의 합이 목표 값보다 작다면 현재 최대 값으로 알고있는 값과 비교하여 큰 값을 유지합니다. 마지막 카드를 버리고 1번으로 돌아갑니다. 풀이 스타일 Java와 같은 객체지향 언어를 이용하여 알고리즘을 푼다면 객..
