1086번: 박성원씨

1    매크로

#define 으로 말그대로 매크로다.

덕분에 많이 쓰는 것들 간략하게 줄일 수 있다.

 

2    타입 별칭(alias) 

using 과 typedef 를 말한다. 차이는 링크에서!

이건 타입에 관련해서 줄여쓸 수 있다.

 

3    참조자(reference)

여러번 방문하는 배열이 있을 때 레퍼런스 변수를 하나 두면 깔끔하게 쓸 수 있다.

특이점은 주소를 넘겨주기 때문에 변수를 수정해도 참조한 배열의 원소를 수정한다는 것.

무엇보다 간지난다 c++ 고수가 된 느낌.

 

4    비트 연산자

<< 는 오른쪽으로 n번 즉 $*2^n$

&는 해당 값이 1인지 확인할 때 쓰고

|는 채울 때 쓴다.

 

5    누적곱과 전처리

수의 길이가 50이 넘기 때문에 그냥은 구할 수 없다.

"50"은 충분히 표현할 수 있기에 50개의 배열에

10씩 곱해가며 저장. 다만 이것도 크기 때문에 모듈러까지 적용한다.

직전 문제에도 쓰였던 방법

 

6    모듈러

모듈러 연산의 분배법칙을 사용하여

크기를 계속 줄이며 진행한다.

계산식을 직접 써가며 사용하자.

 

7    - '0'

char형은 산술연산될 때 int형으로 변환된다.

char은 내부적으로 정수로 저장된다. 아스키값.

 

8   gcd

<numeric> 헤더에 구현되어 있다.

쓸 상황이 안된다면

ll gcd(ll a, ll b) {return b ? gcd(b, a % b) : a};

 

9 비트마스킹과 비트필드를 이용한 dp

예...