반응형

완전탐색 2

백준 2798번 - 블랙잭 [Python]

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 안녕하세요, 오늘은 백준 2798번 문제인 '블랙잭'에 대한 풀이를 공유하려고 합니다. 문제 이해 이 문제는 N개의 숫자 카드 중에서 3장을 고르는 방법 중에서 합이 M을 넘지 않으면서 M과 최대한 가까운 카드 3장을 찾는 것입니다. 문제 접근 방식 이 문제는 브루트 포스 문제로, 가능한 모든 경우의 수를 다 따져보는 방식으로 접근하였습니다. 총 N개의 카드 중에서..

BOJ 2023.07.28

프로그래머스 - 삼총사 [Python]

https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 '삼총사'라는 문제를 함께 살펴보려 합니다. 이 문제는 3개의 정수를 선택해서 합이 0이 되는 경우의 수를 찾는 문제로, 브루트 포스 방식을 이용해서 해결할 수 있습니다. 문제 설명 이 문제는 학교에 다니는 학생들이 각자 정수 번호를 가지고 있고, 이 중에서 3명의 학생의 정수 번호를 더했을 때 0이 되면 그 학생들을 '삼총사'라고 부르는 규칙을 가지고 있습니다. 우리의 목표..

프로그래머스 2023.06.09
반응형