Algorithm

자주 까먹는 것들

ppwag 2020. 11. 12. 11:11

문법

  • int to string : to_string()
  • string to int : stoi(), atoi(s.c_str())
  • int to char(ascii) : (char), char()
  • char to int : (int)

STL

  • erase() : 인자가 하나 올 경우 해당 인덱스의 값을 제거, 두개가 올 경우 범위의값을 모두 제거.
  • a.find(b) = a.end() : 반복자가 있는 자료형(a)에서 특정 값(b)의 유무를 판단할 때 사용.
  • map default value : int 0, string ""

언어 공통

진수 변환

  • n to 10 : 오른쪽부터 차례로 n^0, n^1, n^2, ...
  • 10 to n : 10진수를 n으로 몫이 1 또는 0 이 될 때 까지 나눈다.

연산자 우선순위

  1. (), [] : 소괄호, 대괄호
  2. !, ~, ++, -- : 부정, 증감
  3. *, /, % : 곱셈, 나눗셈, 나머지
  4. +, - : 덧셈, 뺄셈
  5. <<, >> : 쉬프트
  6. >, >=, <, <=, ==, != : 관계
  7. &, |, ^ : 비트 논리
  8. &&, || : 논리
  9. =, +=, -=, *=, ... : 부가

아스키코드

  • NULL : 0x00
  • 0 ~ 9 : 0x30 ~ 0x39
  • a ~ z : 0x61 ~ 0x7a
  • A ~ Z : 0x41 ~ 0x5a
  • a ↔ A : 0x20

구간

  • a <= x <= b : [a, b], 닫힌 구간, b-a+1
  • a < x < b : (a, b), 열린 구간, b-a-1
  • a < x <= b : (a, b], 반닫힌구간, b-a
  • a <= x < b : [a, b), 반열린구간, b-a

'Algorithm' 카테고리의 다른 글

유클리드 호제법  (0) 2020.11.23
에라토스테네스의 체  (0) 2020.11.17
문제해결 영단어 정리  (0) 2020.09.20
문제해결 용어 정리  (0) 2020.08.23
DFS, BFS  (0) 2020.08.06

댓글