본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 6794 : What is n, Daddy?

반응형

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

 

6794번: What is n, Daddy?

Natalie is learning to count on her fingers. When her Daddy tells her a number n (1 ≤ n ≤ 10), she asks “What is n, Daddy?”, by which she means “How many fingers should I hold up on each hand so that the total is n?” To make matters simple, her

www.acmicpc.net

구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

만들 수를 n, 그 때의 순서쌍의 한 쪽을 저장하기 위한 배열 check를 선언합니다.

📔 풀이과정

왼손가락이 i, 오른손가락이 j라고 생각하여 2중첩 for loop를 수행합니다.

📔 정답출력

순서가 상관 있으므로 n/2까지 for loop를 수행합니다. check가 되어 있으면 cnt를 1씩 증가시켜줍니다.


📕 Code

#include <iostream>
using namespace std; 
bool check[6]; 
int n, cnt;
int main() { 
    cin >> n; 
    for (int i = 0; i <= 5; i++)
        for (int j = 0; j <= 5; j++)
            if (i + j == n) check[i] = true; 
    for (int i = 0; i <= n/2; i++)
        if(check[i]) cnt++;
    cout << cnt;
}