https://www.acmicpc.net/problem/1260[ 문제 요약 ] - 주어진 입력에 대해 DFS와 BFS탐색 결과 출력. (단, 정점 여러개인 경우 작은 것을 먼저 방문.)[ 풀이 과정 ] - 기본 개념을 기반으로 한 문제 였지만, 메모리초과 문제로 고생한 문제입니다 ㅠㅠ- DFS는 재귀를 사용하였고, BFS는 큐를 사용하였습니다.- 메모리 초과의 문제는 BFS의 문제였습니다. 처음에는 vertex를 큐에 넣고 뺄 때 check(출력의 유무를 확인하는 배열)를 true로 바꿨던 것이 원인이었고, 큐에 넣으면서 check를 true로 바꾸면서 해결할 수 있었습니다. (해결하고나니 간단한 문제였습니다ㅠㅠ)[ 소스 코드 ]- 49번째 줄의 정렬은 문제에서 제시한 숫자가 작은 정점을 먼저 방문하..

Servlet을 간단하게 설명하자면 Java언어로 이루어진 웹 프로그래밍 문서입니다.1. Servlet 특징동적 웹어플리케이션 컴포넌트이다. 확장자는 .java이다.jsp와 마찬가지로 클라이언트의 요청에 의해 작동, html로 응답한다.java thread이용하여 동작한다. (요청이 많이 들어와도 부하가 적다는 장점이 있다)MVC패턴에서 Controller로 이용된다.client 브라우저에서 어떠한 요청 -> Controller(servlet)에서 어떤 요청인지 확인 -> model에서 요청을 수행 및 DB데이터 요청 -> Model에서 수행한 결과물을 Controller에게 응답 -> Controller에서 결과물을 View(JSP)로 넘김 -> View에서 Client브라우저로 응답 2. Servle..

Java Web Programming(spring 기반)에 앞서 선행되는 지식들이 필요합니다. 예를 들어 java, html, javaScript, jquery, jsp..등등이 있죠!저는 이 중에 JSP와 Servlet에 대해 공부를 하려 합니다!ㅎㅎ(미흡한 부분이 많으니, 부족한 부분이 있어도 이해해주세요 ㅎㅎ + 틀린부분은 댓글로 남겨주시면 감사하겠습니다!) 본격적으로 JSP를 소개시켜 드릴께요!JSP를 간단하게 설명하자면 자바서버 페이지(JavaServer Pages)의 약자로써 HTML내에 자바 코드를 삽입한 언어입니다. 1. JSP 특징동적 웹어플리케이션 컴포넌트이다.확장자는 .jsp이다.웹 서버에서 동적으로 웹 페이지를 생성하여 html로 응답한다.MVC패턴에서 View로 이용된다.MVC(M..

제 알고리즘 공부에 동기부여를 주고 공부에 박차를 가하기 위해 구입한"알고리즘 문제 해결 전략"이라는 책입니다! (새 책에 줄 그어가며 공부하면 더 잘되는 듯한 느낌이 있어요ㅎㅎㅎ) 앞으로 저의 알고리즘 공부에 많은 도움을 줄 책이라고 생각합니다~~ : ) 저는 1, 2장을 먼저 읽고 나머지 부분은 그때 그때 공부하는 부분에 따라 참고하며 읽을 예정입니다! 오늘은 1장을 읽었는데 가장 기억남는 부분은 알고리즘 문제 해결 과정입니다! 1. 문제를 읽고 이해하기2. 재정의와 추상화3. 계획 세우기4. 계획 검증하기5. 계획 수행하기6. 회고하기 항상 문제 해결에만 급급했던 제가 아닌가 싶어 반성하는 시간을 가지게 됐습니다.해결 과정에 신경쓰며 회고하는 시간도 필수로 가져야한다고 생각합니다.