[백준 16561] 3의 배수

난이도

브론즈 III

📜문제

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

🔎접근

N을 분해할수있는 공식이 있는것이 아니라 브루트포스 라고 생각했다.

🌞풀이

#include <iostream>

using namespace std;

int main()
{
	int N = 0;
	cin >> N;

	int cnt = 0;

	for (int i = 3; i <= 3000; i += 3)
	{
		for (int j = 3; j <= 3000; j += 3)
		{
			if (i + j >= N) break;
			if ((N - j - i) % 3 == 0) cnt++; // j와 i가 결정되면 k를 결정할수있다.
		}
	}
	cout << cnt << "\n";
	return 0;
}

❗주의

브루트포스 이긴하지만 시간제한을 최대한 단축시킬 생각을 해야한다.

맨 위로 이동하기

BOJ 카테고리 내 다른 글 보러가기