[탐색] BAEKJOON '1568'번 '새'문제 (C++/python)

문제 : www.acmicpc.net/problem/1568

1568번: 새

 

 

 

• python

n = int(input())
result = 0
to_sing_num = 1

while n != 0:
    if to_sing_num > n:
        to_sing_num = 1
    n -= to_sing_num
    to_sing_num += 1
    result += 1

print(result)

 

 

• c++

 

#include "iostream"

using namespace std;

int result=0;

void count_seconds(int birds, int to_sing_num){
    
    if(birds == to_sing_num){
        result ++;
        printf("%d\n",result);
    }
    
    else if(birds > to_sing_num){
        result ++;
        count_seconds(birds - to_sing_num, to_sing_num + 1);
    }
    else
        count_seconds(birds, 1);
    
}


int main(){
    unsigned int N;
    scanf("%d",&N);
    
    count_seconds(N, 1);
    
    return 0;
}