본문 바로가기
728x90
반응형

Algorithm Problem Solving106

[BaekJoon] 백준 2798 블랙잭 (Python / 파이썬) BaekJoon 백준 BOJ 2798 블랙잭 문제는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. 고른 카드 3장의 합을 구하는 문제이다. 난이도는 Bronze 2이다. BaekJoon 2798 블랙잭 문제 정보 출처 - https://www.acmicpc.net/problem/2798 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm) 난이도 - 브론즈 2 / Bronze 2 블랙잭 문제 요약 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 각 카드에는 양의 정수가 쓰여 있다. 그다음, 딜러.. 2021. 9. 15.
[BaekJoon] 백준 1065 한수 (Python / 파이썬) BaekJoon 백준 1065 한수 문제는 어떤 양의 정수의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 구하는 문제로 브루트 포스 알고리즘 활용 문제이다. 난이도는 Silver 4이다. BaekJoon 1065 한수 문제 정보 출처 - https://www.acmicpc.net/problem/1065 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm) 난이도 - 실버 4 / Silver 4 한수 문제 요약 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, .. 2021. 9. 15.
[BaekJoon] 백준 15721 번데기 (Python / 파이썬) BaekJoon 백준 15721 번데기 문제는 일구와 동기들, 그리고 선배들을 포함한 사람 A명이 다음과 같이 원으로 앉아 있다. 번데기 게임을 반 시계 방향으로 진행할 때, T번째 ‘뻔’ 또는 ‘데기’를 외치는 사람은 몇 번 사람인지 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 15721 번데기 문제 정보 출처 - https://www.acmicpc.net/problem/15721 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 시뮬레이션, 구현 난이도 - 브론즈 1 / Bronze 1 번데기 문제 요약 번데기 게임의 규칙은 다음과 같다. ‘뻔 – 데기 – 뻔 – 데기 – 뻔 – 뻔 – 데기 – 데기’를 1회 차 문장이라고 하자. 2회 차 문장은 .. 2021. 9. 14.
[BaekJoon] 백준 18868 멀티버스 1 (Python / 파이썬) BaekJoon 백준 18868 멀티버스Ⅰ 문제는 M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을 때, 균등한 우주의 쌍이 몇 개인지 구하는 문제이다. 브루트 포스 알고리즘에 관한 문제로 난이도는 Bronze 1이다. BaekJoon 18868 멀티버스Ⅰ 문제 정보 출처 - https://www.acmicpc.net/problem/18868 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 정렬 난이도 - 브론즈 1 / Bronze 1 멀티버스Ⅰ 문제 요약 M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을 때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다.. 2021. 9. 8.
728x90
반응형