문제 풀이/백준 (BOJ)

[백준/BOJ] 1934번: 최소공배수 ( 유클리드 호제법 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/13241 풀이이 문제는 두 숫자를 입력받아 최소공배수( least common multiple )를 구하는 문제입니다. 양의 정수 a와 b의 최소공배수는 최소공배수 = a * b /  최대공약수입니다. 그런데, 이 문제에서는 a * b의 값이 $10^{16}$의 범위를 가지므로, int 타입을 사용하면, 결과 값을 담을 수 없게 됩니다.따라서, 적어도 long 보다 큰 범위를 가진 타입의 숫자를 사용해야 합니다. 여기서는 문제에서 주어진 타입인 long long int를 사용합니다.그런데, 매번 이 긴 타입을 입력하는 것은 불편한 일입니다. C++은 이럴 때를 대비하여 타입의 별명을 만들 수 있습니다.using mtype ..

2024. 8. 18.

C, C++/C++ 언어

[C++] namespace가 필요한 이유

namespacenamespace는 단어에서 알 수 있듯이, 이름( identifier )이 유일하게 정의된 공간을 말합니다. 이러한 공간을 만드는 이유는 이름의 중복을 막기 위해서입니다.예상외로, 이름이 중복되는 일은 생각보다 자주 발생합니다. 아래와 같이 이름을 가진 두 함수가 같은 파일에 정의되어 있으면 컴파일러 오류가 발생합니다.// main.cppint Compute(int a, int b){ return a + b;}int Compute(int a, int b){ return a - b;} 그리고, 각각 다른 파일에 정의되어 있다면 링크 오류가 발생합니다.// myMath1.cppint Compute(int a, int b){ return a + b;}// myMath2.cpp..

2024. 7. 30.

C, C++/C++ 언어

[C++] 별명을 만드는 typedef와 using

typedef와 using을 사용하는 이유typedef와 using은 타입의 별명( alias )을 만드는 데 사용되는 키워드입니다.예를 들면, 아래의 코드는 int 타입을 DataType으로 바꿔서 사용할 수 있게 됩니다.using DataType = int;DataType arr[100]; // 실제로는 int형 배열 선언 이러한 키워드들을 사용해서 별명( alias )을 만듦으로써 다양한 편리함을 얻을 수 있습니다.플랫폼 독립적인 코드 작성을 위해서복잡한 타입을 읽고 쓰기 쉽도록 만들기 위해값의 의미를 문서화하기 위해서코드 유지보수를 쉽게 하기 위해서 typedef가 초창기 때부터 사용되어 온 것이라면, using은 tydedef를 불편함을 보완하기 위해 도입된 키워드라고 볼 수 있습니다. type..

2024. 7. 22.