로딩
요청 처리 중입니다...

[C++] 백준 2292번 벌집 문제 풀이

 [C++] 백준 2292번 벌집 문제 풀이

벌집 '단계별로 풀어보기' - '수학 1' 수학1 단계 다음 문제를 풀어볼게요. 조금 그림만 봐도 난해해 보이지만 적당히 한번 풀어볼게요.

문제 풀이 일단 문제를 시작하기 전에 벌집에 대해 수학적으로 어떻게 접근을 해야할까라고 고민을 해봤어요. 그래서 제가 발견한 수식은 이렇게 정의할 수 있겠더라고요.

그래서 n을 찾기만 하면 몇개의 방을 지나는지 구할 수 있지요. 그럼 코드를 볼게요. int N, i = 1, sum = 1; cin >> N; 일단 숫자를 받기 위한 int N을 선언하고, 받아줍니다.

그리고 수식에서 변수 n을 뜻하는 int i를 선언하고 1로 초기화합니다. 그리고 문제를 풀때 방의 개수의 최대값 즉, 방을 두번 지나는 숫자들이 2~7이라면 7보다 작으면 i를 반환할 수 있게 해줄거에요.

예) 방을 지나는 수 =2 , 2번이 최솟값인 방 2~7번 그 중 최대값 = 7, 7 = 1 + (6*1) -> i=1 조금 수학으로 하려다보니 설명도 어려워지고 힘든데 일단 전체...

# 2292 # cpp # 문제 # 백준 # 벌집 # 알고리즘 # 컴공 # 코딩 # 프로그래밍