[백준 2798번] 블랙잭
·
📚 스터디/알고리즘
2798번: 블랙잭첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장www.acmicpc.net문제 상황N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오 즉, 임의로 주어진 N장의 숫자 카드 중 3장을 골라 블랙잭 점수인 M을 넘지않는 선에서 가장 근접하게 (게임 승리조건으로) 3장을 선택한 점수를 출력하는 문제이다.솔루션주어진 카드 N장에 대해서 카드 3장을 뽑는 모든 경우를 살펴보고 블랙잭 점수 M을 넘지 않는 최대 점수를 가려내었다. 즉, N C 3의 경..
[백준 1018번] 체스판 다시 칠하기 (파이썬)
·
📚 스터디/알고리즘
1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 요구사항 N X M 크기의 보드 판이 주어진다. (단, N & M >= 8) 8 X 8 크기로 임의로 잘라내서, 체스판으로 만들 것이다. 이때, 체스판 규격에 맞도록 다시 그리기 (덧칠) 을 수행하고, 최소 갯수로 다시 그릴 수 있는 경우를 구하여라. # 체스판 규격 체스판은 맨 왼쪽 위 칸이 White (흰색) 으로 시작 Black (검은색) 으로 시작 두가지의 경우가 있다. 해결 솔루션 입력받은 N X M 크기의 보드판을 8 X 8 크기로 임의의..