백준31 백준 2798_블랙잭 [C++] 문제 풀이 이 문제는 본인이 뽑은 카드의 합이 21이 넘지 않는 선에서 카드의 합을 최대한 크게 만드는 블랙잭에서 가져온 문제로, 카드의 수 n과 임의의 수 m을 입력받은 다음, n개 만큼의 숫자를 입력받아 주어진 숫자 중 3개를 조합하여 m이 넘지않는 최대값이 얼마인지를 출력하는 문제입니다. 즉 카드 3장으로 만들 수 있는 모든 경우의 수를 비교한 후 최대값을 찾아야 하므로, 조합 가능한 경우를 모두 대입해보는 브루트포스(brute force) 를 이용하면 해결할 수 있습니다. 조금 더 자세히 설명하면 입력받은 n개의 수 중에서 card[0] + card[1] + card[2] -> card[0] + card[1] + card[3] -> card[0] + card[1] + card[4] ...... 이.. 2022. 6. 28. 백준 10872_팩토리얼 [C++] 문제 풀이 이 문제도 피보나치 수와 마찬가지로 팩토리얼에 대한 이해가 있으면 굉장히 쉽게 해결할 수 있는 문제입니다. 특정 수 n에 대한 팩토리얼은 n! 과 같이 나타내고, 이것은 n * (n-1) * (n-2) *......* 2 * 1 로 나타낼 수 있습니다. 즉 n 부터 1까지의 모든 수를 곱한 값을 출력하면 되는 문제입니다. 코드로 나타내면 아래와 같습니다. 소스코드 #include using namespace std; int factorial(int a){ int value=1; for (int i = a; i >0 ; i--) { value*= i; } if(a==0) return 1; else return value; } int main(){ int n; cin >> n; cout 2022. 6. 26. 백준 10870_피보나치 수 5 [C++] 문제 풀이 이 문제는 기존에 피보나치에 대해 알고 있다면 쉽게 해결할 수 있는 문제입니다. 피보나치 수는 첫번째와 두번째는 0과 1로 시작하여, 그 이후의 n번째의 값은 n-2와 n-1의 합, 즉 (n-2) + (n-1) 이 됩니다. 이 문제에서는 n의 값을 입력하고, n번째의 값을 출력해주는 문제로, 배열을 하나 생성하여 arr[0]=0 , arr[1]=1, 그 이후의 값은 arr[n-2] + arr[n-1] 이 되고, 최종적으로 입력받은 값 n에 대한 arr[n]의 값을 출력하면 됩니다. 코드로 작성하면 아래와 같습니다. 소스코드 #include using namespace std; int Fibonacci(int a){ int value[21]={0,}; for (int i = 0; i > n; c.. 2022. 6. 26. 백준 14681_사분면 고르기[C++] 문제 풀이 제 1사분면은 x축과y축이 모두 + , 제 2사분면은 x축 + y축이-, 제 3사분면은 x축과y축이 모두 - 인것을 이용하여 문제를 해결해주면 간단하게 풀이할 수 있는 문제이다. 소스코드 #include using namespace std; int main() { int A,B; cin >> A; cin >> B; if (A>0 && B>0) { cout 2022. 1. 5. 백준 2884_알람 시계 [C++] 문제 풀이 위 문제는 60분 단위로 시간이 바뀌는 것과 날이 바뀌어 0시가 될 경우 45분전으로 돌리면 시간단위가 23시로 바뀌는 것만 고려하여 풀이를 진행하면 쉽게 해결할 수 있습니다. 소스코드 #include using namespace std; int main() { int H,M; cin >> H >> M; if (45 2021. 12. 16. 백준 2753_윤년 [C++] 문제 풀이 이 문제는 윤년이 무엇인지를 알면 쉽게 풀 수 있는 문제입니다. 윤년의 정의는 4로 나누어지면서 100으로 나누어지지 않는 년도이며, 400으로 나누어지면 윤년입니다. 해당 개념을 이용하여 코드를 작성하여주면 됩니다. 소스코드 #include using namespace std; int main() { int A; cin >> A; if (A%4==0 && A%100!==0) { cout 2021. 12. 15. 백준 10998_AxB [C++] 문제 소스코드 #include using namespace std; int main() { int A, B; cin >> A >> B; cout 2021. 12. 9. 백준 10718_We love kriii [C++] 문제 소스코드 #include using namespace std; int main() { cout 2021. 12. 9. 백준 10430_나머지 [C++] 문제 풀이 문제의 출력에 나와있는 공식 4가지 그대로 출력하면 된다. 소스코드 #include using namespace std; int main() { int A, B, C; cin >> A >> B>> C; cout 2021. 12. 9. 이전 1 2 3 4 다음
