Home

한 주에 5개씩만 풀자!!

코딩에 참고하면 좋은 것들

• google code style
• junit5 user guide

빅오 표기법

• 일반적으로 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, mat

타입변환

• int -> long
• 1000_000_007의 의미는 10억이 넘는 최소의 소수
• 결국 연산할때 MOD연산을 해주고 결과값도 MOD를 해주는게 좋다
• refer
• refer

구현

dx = {0, -1, 0, 1} // 동서남북
dy = {1, 0, -1, 0}

public static int[] Dx = new int[]{-2, -2, -1, -1, 1, 1, 2, 2}; // 체스 말
public static int[] Dy = new int[]{1, -1, 2, -2, 2, -2, 1, -1};

x,y = 2,2 // 현재 위치

nx = x + dx[i]
ny = y + dy[i]
arr[ny][nx] // 반대로 넣어야 x,y 의미

컴퓨터 사이언스 이론

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