[BOJ] 7562번 나이트의 이동 java 풀이
https://www.acmicpc.net/problem/7562 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; class Pos{ int x, y; Pos(int x, int y) { this.x = x; this.y = y; } } public class BJ_7562 { static int[] dx = {-2, -1, 1, 2, 2, 1, -1, -2}; static int[] dy = {1, 2, 2, 1, -1, -2, -2, -1}; pu..
2020. 11. 16.
일반적으로 개발자라면 공부해볼만한 알고리즘(Problem solving)
자료구조 스택 stack 큐queue 덱deque 그래프 - DFS, BFS, 위상 정렬, 크루스칼, 프림, 벨만 포드, 다익스트라, 플로이드, SCC, 단절점, 단절선, BCC 트리 - LCA, 구간 쿼리 구하는 세그먼트 트리, 펜윅 트리, 트리 다이나믹, 벡터 유니온 파인드 힙 BST 수학 나머지연산 최대공약수 소수 인접행렬, 인접리스트(그래프 저장방법) 거듭제곱 DP 조합 게임, 님 게임, Sprague-grundy 이론 확률/ 기댓값 DP knuth optimization convex hull optimization divide & conquer optimization 브루트포스 순열 재귀 비트마스크 - 상태 다이나믹 일반 알고리즘 그리디 알고리즘 분할정복 이분탐색 문자열 매칭 - KMP, 라빈카..
2020. 11. 16.
