8. 12

B특

라이브 코테는 연습이 잘 안 됨.
설명할 기회 드리겠음

stl에서 연산을 지원 안 된다면 직접 구현.
시간 복잡도 자체는 stl이 빠를 것.
B형에서는 필요한 것만 구현한 라이트한 자료구조.
그런데 그 정도로 쪼들리지는 않는다.

1-7회차 수업 내용 알면 B형 다 커버.

-----

STL, standard templete library
표준 라이브러리.

처음엔 사용설명서를 읽고 써야한다.

자료구조 알고 써야.
  - 면접 때 털림.
  - 잘 짰다 생각했는데 틀림.

많이 쓴 것.
C++ - 정렬, 벡터
Java - 정렬, ArrayList 

비트연산

& | ^ ~ << >>
전부 자주 사용할 것.

비트연산 우선순위 조심.
c++ operator 우선순위 공식문서.
+, -가 더 먼저 계산. &, <<, >>

a<<1 == (a*2) % 2^32 // unsigned int일 경우

동서남북에서 180도 방향 전환 -> d^2

교집합 찾기
  - 전부 2^n으로 바꾸고 or 연산으로 합침.
  - 그리고 and 연산 했을 때 1이 나오는 부분이 교집합 원소들.

실습

문제를 꼼꼼히. 예제 하나하나.

# 새로운 불면증 치료법
  - 입력 범위도 확인. 풀이에 직접 연관 있다.
  1. %10 해서 확인.
  2. 문자열로 바꿔서 split. 

주석을 문장으로. 길게.

# 이진수 표현
  - M % 2^N으로 나머지를 구해서. (2<<N)-1과 ^ 연산 시 0 보다 큰지.
  - 그냥 1을 더한 게 1<<N과 같은 지.
  
# 암호문 3
  - 먼저 어떤 연산들이 필요할 지 나열.
  - 이 연산들을 잘 수행할 자료구조 선택.