최소 힙(1927) import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStream...

숨바꼭질(1697) import java.io.*; import java.util.*; public class Main{ static int[] cnt = new int[100001]; public static void main(String[] args) throws IOException{ BufferedReade...

웹 서버, 웹 애플리케이션 서버 Web Server HTTP 기반으로 동작 정적 리소스 제공 Web Application Server HTTP 기반으로 동작 웹 서버 기능 포함(정적 리소스 제공 가능) 동적 리소스 제공, 프로그램 코드를 실행해서 애플리...

잃어버린 괄호(1541) import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStr...

split() split()은 문자열을 구분자를 기준으로 요소들을 나눠 배열의 형태로 반환하여 준다. String str ="abc-def-ghi-jkl"; String[] arr = str.split("-"); arr[0] = "abc"; arr[1] = "def"; arr[2] = "ghi"; arr[3] = "jkl"; or ...

1로 만들기(1463) import java.io.*; import java.util.*; public class Main{ static int[] minCnt = new int[1000001]; public static void main(String[] args) throws IOException{ Buffere...

캐시 기본 동작 캐시가 없을 경우 같은 내용을 요청하면 같은 용량에 대해 요청한 만큼 받는다 캐시가 있다면, 캐시의 유효 시간이 초과하지 않고 같은 요청을 한다면 웹브라우저는 브라우저의 캐시 저장소를 탐색하여 요청에 대한 내용을 출력한다. 만약 캐시의 유효시간이 끝났다면, 서버에 요청하여 다시 응답받고 캐시 저장소에 저장하여 유효...

케빈 베이컨의 6단계 법칙(1389) import java.io.*; import java.util.*; public class Main{ static boolean[][] friend; // 정점과 간선 static boolean[] visited; // 방문 체크 static int[] predecessor; // 이전...

DFS와 BFS(1260) import java.io.*; import java.util.*; public class Main{ static String DFS = ""; static String BFS = ""; static boolean[][] arr; static boolean[] visited; s...

그래프 정점과 간선으로 이루어진 자료구조 정점 : 노드 간선 : 정점을 연결한 선 트리 : 그래프 중에서 방향성이 있는 비순환 그래프 그래프 vs 트리 DFS(깊이 우선 탐색) 최대한 깊이 내려간 뒤, 더이상 갈 곳이 없을 경우 옆으로 이동 즉, 한 노드와 연결된 노드를 끝까지 탐색 후 다음 인접 노드로 넘어가는 ...