byulcode/Java-Algorithm

Java-Algorithm

코딩테스트 대비 알고리즘 문제를 풀이하며 새로 학습한 내용을 기록합니다.

[PGS] Programmers

Lv1

Lv2

• 두 원 사이의 정수 쌍
  • int -> long 타입으로의 변환에서 int 계산을 모두 수행한 이후 형 변환을 하게 되면 오버플로우가 발생함. 형 변환 위치 주의하기

  • Java-Algorithm/src/PGS/Lv2/두원사이의정수쌍.java

    Lines 6 to 7 in b9e77a5

    	int max = (int) Math.floor(Math.sqrt((long) r2 * r2 - (long) i * i));
    	int min = (int) Math.ceil(Math.sqrt((long) r1 * r1 - (long) i * i));

• 미로 탈출
  • 2차원 배열에 그래프 탐색에 특정 조건이 존재하면 dfs 사용 or bfs 2번 호출

[BOJ] BaekJoon Online