Algorithm (130) 썸네일형 리스트형 [C++] 백준 2231번 : 분해합 (B2) #문제 https://www.acmicpc.net/problem/2231 2231번: 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+ www.acmicpc.net #풀이 특별한 방법을 생각해 내려고 노력하기보다는 1부터 모든 수를 살펴보면 되겠다는 생각을 하는 것이 중요하다. 시간복잡도를 살펴보고 이러한 방법이 가능하다면 지체 없이 이 방법으로 시도해보자. 그리고 여기서 중요한 것은 숫자의 각 자리 수에 접근하는 방법이다. 아래 소스코드 13번째 줄의 for문과 같은 방법의 사용에 익숙해져야 한다.(10으로 나눈 나머지를 구.. [C++] 백준 2798번 : 블랙잭 (B2) #문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net #풀이 이 문제는 우선 모든 경우를 어떻게 살펴보아야 할 지에 대해 생각해 보아야 한다. N개 중에서 3개를 뽑는 경우를 살펴보아야 하는데, 우리는 순열과 조합을 생각해 볼 수 있다. 여기서는 순서가 중요한 경우가 아니기에 조합(nC3)을 선택하여 탐색한다. 3중for문을 통해 모든 경우를 살피어 M보다 작거나 같고 가장 가까운 수를 찾는다. (만약 100개를 뽑게 된다면 100중 for문을 .. 이전 1 ··· 14 15 16 17 다음