πŸ’  Cpp/[BOJ] λ‹¨κ³„λ³„λ‘œ 풀어보기

[BOJ][C++] λ°±μ€€ 24267번: μ•Œκ³ λ¦¬μ¦˜ μˆ˜μ—… - μ•Œκ³ λ¦¬μ¦˜μ˜ μˆ˜ν–‰ μ‹œκ°„ 6 (Bronze II)

선달 2025. 1. 3. 06:07
λ°˜μ‘ν˜•

문제

μ˜€λŠ˜λ„ μ„œμ€€μ΄λŠ” μ•Œκ³ λ¦¬μ¦˜μ˜ μˆ˜ν–‰μ‹œκ°„ μˆ˜μ—… 쑰ꡐλ₯Ό ν•˜κ³  μžˆλ‹€. μ•„λΉ κ°€ μˆ˜μ—…ν•œ λ‚΄μš©μ„ 학생듀이 잘 μ΄ν•΄ν–ˆλŠ”μ§€ 문제λ₯Ό ν†΅ν•΄μ„œ ν™•μΈν•΄λ³΄μž.
μž…λ ₯의 크기n이 주어지면 MenOfPassion μ•Œκ³ λ¦¬μ¦˜ μˆ˜ν–‰ μ‹œκ°„μ„ 예제 좜λ ₯κ³Ό 같은 λ°©μ‹μœΌλ‘œ 좜λ ₯ν•΄λ³΄μž.
MenOfPassion μ•Œκ³ λ¦¬μ¦˜μ€ λ‹€μŒκ³Ό κ°™λ‹€.

μž…λ ₯

첫째 쀄에 μž…λ ₯의 크기n(1 ≤n≤ 500,000)이 주어진닀.

좜λ ₯

첫째 쀄에 μ½”λ“œ1 의 μˆ˜ν–‰ 횟수λ₯Ό 좜λ ₯ν•œλ‹€.
λ‘˜μ§Έ 쀄에 μ½”λ“œ1의 μˆ˜ν–‰ 횟수λ₯Ό λ‹€ν•­μ‹μœΌλ‘œ λ‚˜νƒ€λ‚΄μ—ˆμ„ λ•Œ, μ΅œκ³ μ°¨ν•­μ˜ 차수λ₯Ό 좜λ ₯ν•œλ‹€. 단, λ‹€ν•­μ‹μœΌλ‘œ λ‚˜νƒ€λ‚Ό 수 μ—†κ±°λ‚˜ μ΅œκ³ μ°¨ν•­μ˜ μ°¨μˆ˜κ°€ 3보닀 크면 4λ₯Ό 좜λ ₯ν•œλ‹€.

 

풀이

고등학ꡐ μˆ˜ν•™ μ‹œκ°„μ— λ‚˜μ˜€λŠ”.. μ‹œκ·Έλ§ˆ 연산을 μ•„μ£Ό μ˜€λžœλ§Œμ— ν–ˆλ‹€...

아직 μ•ˆκΉŒλ¨Ήμ€κ²Œ μš©ν•˜λ‹€

// 풀이 : https://whkakrkr.tistory.com

#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);
	
	long long n;
	cin >> n;
	
	long long ans = (n-2)*(n-1)*n/6;
	
	cout << ans << "\n" << 3;

    return 0;
}
λ°˜μ‘ν˜•