본문 바로가기
backjoon/브루트포스

백준 2798 블랙잭 (C언어)

by 정구지개발자 2023. 1. 1.
728x90

https://www.acmicpc.net/problem/2798

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

나의 답안)

#include <stdio.h>

int	main(void)
{
	int	N,M;
	int	card[100] = { 0 };
	int	max, result = 0;

	scanf("%d %d", &N, &M);
	for(int i = 0; i < N; i++)
		scanf("%d", &card[i]);
	for(int i = 0; i < N; i++)
	{
		for(int j = i + 1; j < N; j++)
		{
			for(int k = j + 1; k< N; k++)
			{
				max = card[i] + card[j] + card[k];
				if (max > result && max <= M)
					result = max;
			}
		}
	}
	printf("%d\n", result);
}

 

서울 42에서 라피신 기간중에 풀었던 문제와 유사한 유형의 문제였다.

 

728x90

'backjoon > 브루트포스' 카테고리의 다른 글

백준 1436번 - 영화감독 숌 c언어  (0) 2023.01.08
백준 7568 - 덩치 c언어  (2) 2023.01.05
백준 2231 c언어 -분해합  (0) 2023.01.05

댓글