HJW's IT Blog

Servlet서블릿이란, JAVA를 기반으로 하는 웹 프로그래밍 기술 중 하나로, Dynamic Web Page 를 만들 때 사용되는 자바 기반의 웹 어플리케이션 프로그래밍 기술이다.웹상에는 다양한 req 와 res 가 있는데, 이러한 요청과 응답을 일일이 처리하게 되면 많은 시간과 노력이 소요 된다. 이때 서블릿이 사용된다. 서블릿이란 복잡한 요청과 응답을 간단한 메서드 호출 만으로 체계적으로 다룰 수 있도록 해주는 기술이다.개발자가 소스를 작성하게 되면, 컴파일 되어 서블릿 컨테이너에 등록되고, 클라이언트와 소통할 때 컨테이너에 등록된 서블릿을사용하게 된다. 즉, 클라이언트는 서블릿 컨테이너에 요청을 보내고, 서블릿 컨테이너가 처리한 후, HTTP 형식으로 응답을 하는 것이다.서블릿 컨테이너위에서 요..

문제 이해와 풀이 전략문제 규칙 요약상어는 1칸당 1초의 시간이 소요된다.자신의 크기보다 큰 물고기가 있는 칸은 이동할 수 없다.크기가 같은 물고기는 지나갈 수 있으나 먹지는 못한다.상어가 크기만큼의 물고기를 먹으면 크기가 1 증가한다.먹을 수 있는 물고기가 없으면 종료된다.먹을 수 있는 물고기가 여러 마리일 경우:가장 가까운 물고기위쪽에 위치한 물고기왼쪽에 위치한 물고기 순으로 먹는다.물고기를 먹으면 해당 칸은 빈칸이 된다.풀이 전략BFS를 통해 현재 상어가 도달할 수 있는 모든 칸을 탐색하며 먹을 수 있는 물고기를 리스트에 추가한다.먹을 수 있는 물고기 리스트를 문제 조건에 맞게 정렬한다.가장 가까운 물고기를 먹고, 상어의 위치를 갱신하며 크기를 체크한다.더 이상 먹을 수 있는 물고기가 없으면 종료한..