Skip to content
GitDeveloperKim edited this page Apr 6, 2021 · 44 revisions

Welcome to the DreamEach wiki!

코딩에 참고하면 좋은 것들

빅오 표기법

  • 일반적으로 1억번 이상 연산을 수행하면 죽음

자바 초기화

  • boolean 값은 false로 초기화 된다
  • int[] 값은 0으로 초기화 된다

BIT

  • 1<<n : 2^n
  • i&(1<<j) : 계산 결과는 i의 j번째 비트가 1인지 아닌지 의미한다
  • if ((num & 1) == 0) : 짝수 홀수 판단, 나머지 연산자보다 효율이 좋다
  • 비트 연산자 ^를 두번 연산하면 처음 값을 반환

자주사용되는 변수명

  • start(s) end(e)
  • from to
  • cur next
  • left(l) right(r)
  • u v w
  • answer
  • visited[], d[], Arr[], input[]
  • Tree, Node Point Edge Graph
  • adj

타입변환

  • int -> long

컴퓨터 사이언스 이론

  • 발머의 피크 이론이란, 프로그래머의 혈중 알콜 농도가 0.129%~0.138% 사이일 때 초인적인 코딩 실력을 발휘한다는 이론이다. click

Clone this wiki locally