코딩테스트 - Java2024. 10. 1. 14:27미로 탐색(BFS) - 실버1

- 미로 탐색 문제https://www.acmicpc.net/problem/2178 - 풀이걸린 시간 : 10~15분import java.io.*;import java.util.*;public class Main { public static int N, M; public static ArrayList count = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Outp..

Servlet, Servlet Container, DispatcherServlet
Framework/Spring2024. 9. 30. 20:55Servlet, Servlet Container, DispatcherServlet

1. Servlet: Server Applet(Application Let)의 줄임말로, 서버단에서 실행되는 작은 어플리케이션2. Servlet Container: Servlet을 실행하며, LifeCycle을 관리하는 Software대표적으로 Apache Tomcat3. DispatcherServlet: Dispatcher(보내다)를 포함하는 해당 단어는  HTTP 프로토콜로 들어오는 모든 요청을 가장 먼저 받아, 적합한 Controller에 위임해주는 Front Controller!장점과거에 모든 Servlet-URL 매핑을 위해 모두 web.xml에 등록해야 했던 불편함 해소단점정적 자원(Static Resources) 처리why? DispacherServlet이 모든 요청을 가로챔         ..

코딩테스트 - Java2024. 9. 30. 19:57토마토(BFS) - 골드5

- 토마토 문제https://www.acmicpc.net/problem/7576 - 풀이걸린 시간 : 30분import java.io.*;import java.util.*;public class Main { public static int N, M; public static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out..

코딩테스트 - Java2024. 9. 29. 22:43침투(DFS) - level2

- 침투 문제(백준)https://www.acmicpc.net/problem/13565 - 풀이걸린 시간 : 15~20분import java.io.*;import java.util.*;public class Main { public static int M, N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenize..

무인도 여행(DFS) - level2
코딩테스트 - Java2024. 9. 29. 00:30무인도 여행(DFS) - level2

- 무인도 여행 문제https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이걸린 시간 : 2시간 30분import java.util.*;class Solution { public static ArrayList list = new ArrayList(); public ArrayList solution(String[] maps) { int[][] graph = new int[maps.length][maps[0].length()]..

타겟 넘버(DFS, BFS) - level2
코딩테스트 - Java2024. 9. 28. 17:28타겟 넘버(DFS, BFS) - level2

- 문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이걸린 시간 : 20~25분 기존 방법class Solution { public static int count = 0; public int solution(int[] numbers, int target) { calculate(numbers, numbers[0], 0, 0, target); calculate(numbers, -numbers[0], 0, 0, target); return co..

image