본문 바로가기

전체 글

JSP JSP : HTML코드에 자바 코드가 들어가 있다. 웹 서버에서 동적으로 웹 페이지 생성해서 브라우저에 돌려준다. PHP, ASP와 유사하다. 웹 브라우저에서 요청을 보내면 웹 서버에서는 JSP파일을 서블릿 파일로 변환해서 메모리에 올린 후 응답한다. 이 때 JSP -> 서블릿 변환은 미리 해둬서 로딩 시간을 줄일 수 있다. 즉, 서블릿 문법 = JSP 문법 JSP에는 9개의 기본객체, 내장객체가 있다! 예를 들어, JSP에서 out.print 사용하면 기본객체 out을 사용했기 때문에 제대로 출력된다. JSP 는 한글이 안 깨진다. 왜냐하면 페이지 인코딩을 해줬기 때문에 JSP가 빠를까? 서블릿? 실질적으로 JSP가 서블릿으로 바뀌는건 최초의 1 번 (init) 이기 때문에 결과적으로 별 차이 없다. .. JAVA/JSP 2022. 4. 3.
Java Servlet Web Application Server : 웹 서버와 Application 서버를 합친 것이다. 과거에는 분리된 형태로 존재하였지만, 최근에는 통합되어 나오고 있다. WAS 종류에는 Weblogic, WebSphear, 톰캣 등 이 있다. Application Server 작동 순서 1. Data get 2. Logic수행 - 비즈니스로직 ( 서비스 ) 와 Data Base 로직(DAO) 가있다. 3. 응답 : 성공 / 실패 / 에러 DTO : 데이터 테이블과 일치시킨다. 그러나 SQL 쿼리에서 JOIN사용하면 테이블과 달라진다. VO: 그래서 VO를 만들어서 사용한다. DAO와 VO는 비슷하지만 다르다. DTO : 전달 객체 VO : 리턴 객체 자바 서블릿 자바를 사용해서 웹 페이지를 동적으로 만드는.. JAVA/JSP 2022. 4. 3.
[백준] 5582번 - 공통 부분 문자열 1. 문제 이해 입력으로 두 문자열의 주어지면, 해당 문자열의 공통된 부분 문자열의 길이를 구하는 문제이다. 2. 문제 풀이 하나의 문자열을 기준으로, 나머지 문자열을 짧게 보면서 문자열의길이를 구한다. DP로 풀기위해 문자열의 길이를 쪼개가며 계산한다. 연속된 문자열 이므로, 경우의 수는 각 문자열 길이의 곱이다. 최대 길이만 구하면 되지만, 길이가 달라지면서, 길이가 같은 일치하는 부분문자열이 여러개 생길 수 있으므로 길이를 계속 저장한다. 예제 입력 1 ABRACADABRA ECADADABRBCRDARA ABRACADABRA E 길이0 = E까지 봤을 때, 가장 긴 부분 문자열 길이 ABRACADABRA EC 길이 1 = C까지 봤을 때, 가장 긴 부분 문자열 길이 ABRACADABRA ECA 길이.. Algorithm Problem/백준 2022. 4. 2.
[백준] 1600번 - 말이 되고픈 원숭이 1. 문제 이해 2차원 배열 위에서 원숭이가 이동하는 문제이다. 원숭이는 말 처럼 이동할 수 있는데 체스의 나이트처럼 이동할 수 있다. 단, 말 처럼 이동할 수 있는 횟수는 K번이다. 그 외에는 상하좌우 로만 이동가능하다. 원숭이가 (0,0) 좌표에서 (h-1, w-1) 좌표로 이동할 떄, 최소한의 이동횟수를 구하는 문제이다. 2. 문제 풀이 말의 이동횟수를 제외하고 생각한다면 간단한 BFS 문제이다. 간단한 BFS 문제에서 한 번 방문했던 곳을 다시 방문하는 문제를 해결하기 위해, 방문 여부를 체크하는 방법을 사용한다. 특정 좌표를 이미 방문한 적이 있다면 같은 결과를 도출해 내기 때문에 다시 방문할 필요가 없다. 이 문제에서도 똑같이 방문 여부를 체크해야 한다. 그러나, 같은 결과를 도출해내는 방문만.. Algorithm Problem/백준 2022. 3. 30.
3월말평가 보호되어 있는 글입니다.
[백준] 12685번 - 평범한 배낭 https://jukyyoon.tistory.com/13 0/1 Knapsack Problem 1. Knapsack Problem, 배낭문제란? 많은 예제에서 이야기하듯이, 무게와 가치로 설명을 해본다. 어떠한 아이템이 있을 때, 그 아이템은 무게와 가치라는 두 개의 값을 갖는다. 이 때, 무게는 제약조건 jukyyoon.tistory.com 0/1 Knapsack 알고리즘과 동일한 문제이다. Algorithm Problem/백준 2022. 2. 7.
0/1 Knapsack Problem - DP 1. Knapsack Problem, 배낭문제란? 많은 예제에서 이야기하듯이, 무게와 가치로 설명을 해본다. 어떠한 아이템이 있을 때, 그 아이템은 무게와 가치라는 두 개의 값을 갖는다. 이 때, 무게는 제약조건이고, 가치는 최대로 얻고 싶은 것이다. 이러한 아이템이 여러개 있을 때, 선택한 아이템들의 가치합을 최대로 만드는 아이템들을 선택하는 것이다. 간단히 말하자면 부분집합을 찾는데, 부분집합에 조건이 따로 있다고 생각하면 된다. 그래서 브루트포스로 해당 문제를 해결하면 O(2ⁿ) 만큼, 즉 부분집합의 수 만큼 시간이 걸린다. 2. 다이나믹 프로그래밍(DP) 이용 DP는 큰 문제를 작은 문제로 나누어서 푸는 기법이다. 그 과정에서 중복되는 계산값을 Memoization 해서 시간 복잡도를 줄인다. 따.. Algorithm 2022. 2. 4.
SSAFY 7기 지원 및 합격 SSAFY 지원 2021년 전반기때 SW마에스트로를 탈락했었다.오히려 SW 마에스트로 면접까지 간 게 신기하다고 생각한다. SSAFY 와 다르게 코딩 테스트를 2번이나 봤기 때문이다. 코딩 테스트 난이도는 어렵지 않았지만, 자소서를 너무 대충 쓴게 약점으로 작용한 것 같다, 그러던 중, 백준 사이트에 문제 보러 들어갔다가 SSAFY가 지원 중이라는 걸 알게 되었다. 사실 지원 할 때 크게 기대를 하지는 않았다. 외부 수상경력이나, 외부활동 등이 사실상 없는 것과 마찬가지 였다. 2021년 하반기 때는 기업에서 일을 하고 있었지만, 크게 어필할 만한 점은 아니라고 생각한다. 사실 자랑할 만한 건 성적뿐이다. 4.2 학점이 남는것이었다. 사실 교내 대회에서 수상한 적도 있지만, 애매한거 쓰기 보다는 그냥 안.. SSAFY 2022. 2. 4.

티스토리툴바