[C/C++] Tip

입출력

// 한 줄 입력 받기(띄어쓰기까지 입력 받는다.)
getline(cin, string);

// 하나 하나 입력 받기
scanf("%1d", &a[i]);

// while문으로 입력받기
while (scanf("%d", &n) != EOF)
while (cin >> n)

// 0n 으로 출력하고 싶을 때
printf("%02d", test);

// 소수점 출력
printf("%.6lf"); // C
cout << fixed; // C++
cout.precision(6); // 6번째 자리까지 출력

 

문자/문자열 변환

// 문자(char)를 int 형으로 변환(반대도 가능)
int = char – ‘0’;

// C: 문자열(char[]) 변환
atoi("abcd"); // char[] to int
atof("abcd"); // char[] to double

// C++: 문자열(string) 변환
stoi("abcd"); // string to int
stof("abcd"); // string to float
stod("abcd"); // string to double

 

대문자와 소문자 변환

// 문자 변환
char A = ‘a’ - 32; // a는 97번
char a = ‘A’ + 32: // A는 65번

// 문자열 변환 - 알고리즘 이용
transform(a.begin(), a.end(), a.begin(), toupper)); // 대문자
transform(a.begin(), a.end(), a.begin(), tolower)); // 소문자

 

올림, 반올림, 내림

ceil() // 올림
round() // 반올림
floor() // 내림

 

N진법 변환

• 8진법: 0~7을 포함하고 앞에 '0'을 붙인다.
• 16진법: 0~9와 A(10)~F(15)를 포함하고 앞에 '0x'를 붙인다.

// 10진수(num)를 n진수로
string NumtoN(int num, int n)
{
	char c[16] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' };

	string s;
	while (num / n) {	// 몫이 0이 될때까지
		s = c[num % n] + s;	// 나머지를 앞에 추가
		num = num / n;
	}
	return c[num % n] + s;
}

// n이 10 이하일 때
string NumtoN(int num, int n)
{
	string nums = "";
	while (num > 0) {
		nums = to_string(num % n) + nums;
		num /= n;
	}
	return nums;
}

 

에라토스테네스의 체를 이용한 소수 구하기

bool prime[1000001] = { 1,1 };
for (int i = 2; i * i <= end; ++i)
if (!prime[i])	// 소수일 때
for (int j = i * i; j <= end; j += i)
prime[j] = true;


// 소수 구하기 (ver. 간단)
bool IsPrime(long long n)
{
    if (n <= 1)
        return false;
    for (int i = 2; i <= sqrt(n); i++)
        if (n % i == 0)
            return false;
    return true;
}

 

유클리드 호제법을 이용한 최대공약수(gcd) 구하기

// 간단한 버전
int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}

// 풀 버전
int gcd(int a, int b) {
	while (true) {
		if (a % b == 0)
			break;
		a = b;
		b = a % b;
	}
	return b;
}

// 최소공배수: (a * b) / gcd(a, b)

 

unique() 함수를 이용한 vector에서 중복 값 삭제하기

sort(v.begin(), v.end()); // 정렬 후 unique() 함수 적용
v.erase(unique(v.begin(),v.end()),v.end());

 

이중 정렬

// X좌표가 증가하는 순으로 X좌표가 같으면 Y 좌표가 증가하는 순서로 정렬
sort(arr, arr + n, [](Point& a, Point& b) {
	if (a.first == b.first)
		return a.second < b.second;
	return a.first < b.first;
});

 

거리 구할 때

sqrt(pow(a.first - b.first, 2.0) + pow(a.second - b.second, 2.0));

 

행렬의 곱

// N*M 크기의 행렬 A와 M*K 크기의 행렬 B가 주어졌을 때, 두 행렬을 곱은?
for (int i = 0; i < n; i++)
	for (int j = 0; j < k; j++)
		for (int k = 0; k < m; k++)
			result[i][j] += (arr[i][k] * arr2[k][j]);

 

두 원 사이의 교점

if (x == x2) {
	if (r1 == r2)
		cout << "-1\n";
	else
		cout << "0\n";
	continue;
}

dist = sprt(pow(x1 - x2, 2) + pow(y1 - y2, 2));
if (r1 + r2 < dist || dist + r1 < r2 || dist + r2 < r1)
	cout << "0\n";
else if (r1 + r2 == dist || dist + r1 == r2 || dist + r2 == r1)
	cout << "1\n";
else
	cout << "2\n";