[C/C++] Tip

입출력

// 1. 입력
// 공백, 탭 등을 포함한 한 줄 전체 문자열 입력 받기 (C++)
getline(cin, string);

// 숫자 한 자리씩 읽기 (C)
scanf("%1d", &a[i]);

// 입력 종료 시까지 숫자를 계속 입력 받기 (C, C++)
while (scanf("%d", &n) != EOF)
while (cin >> n)

// 2. 출력
// 자릿수 채우기 (C)
printf("%02d", test); // 정수 출력 시, 최소 2자리로 출력하며 빈 자리는 0으로 채움

// 소수점 자리 고정 (C, C++)
printf("%.6lf"); // 소수점 아래 6자리까지 출력
cout << fixed; // 실수를 고정 소수점 형식(fixed-point)으로 출력
cout.precision(6); // 소수점 아래 6자리까지 출력

 

문자/문자열 변환

// 문자(char)와 숫자(int) 변환
int num = ch - '0'; // char to int
char ch = num + '0'; // int to char

// 문자열(char[])을 숫자 변환 (C)
int n = atoi("123"); // char[] to int
double d = atof("3.14"); // char[] to double
long l = atol("1234567890"); // char[] to long
long long ll = atoll("1234567890123"); // char[] to long long
int num = strtol("123abc", nullptr, 10); // 숫자 부분만 변환

// 문자열(string)을 숫자 변환 (C++)
int n = stoi("123"); // string to int
float f = stof("3.14"); // string to float
double d = stod("2.71828"); // string to double
long l = stol("1234567"); // string to long
long long ll = stoll("9876543210"); // string to long long

// 숫자를 문자열(char[]) 변환 (C)
sprintf(buf, "%d", num); // int to char[]
sprintf(buf, "%.2f", f); // float to char[]

// 숫자를 문자열(string) 변환 (C++)
string s = to_string(123); // int to string
string s2 = to_string(3.14); // float/double to string

 

대문자와 소문자 변환

// 문자 변환
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";