Leo.K | To become a cooler Developer

XML(eXtensible Markup Language) 확장된 마크업 언어 사용자가 필요에 의해서 태그(Element)를 생성할 수 있다. 태그는 계층구조로 형성된다. DTD만 맞추어 두면, HTML과는 달리 사용자가 태그를 직접 만들어서 사용할 수 있다. DTD없이 XML을 정의해도 되지만, 데이터의 신뢰성이 떨어진다. 참고하는 형식 기준(DTD)없이 사용자가 임의로 태그를 추가해서 사용할 수 있기 때문이다. 반드시 DTD에서 정의한 형식으로 XML을 작성해야 한다. 하나의 xml문서 전체에서 root element는 반드시 1개만 존재해야 한다. 두 개 이상이 존재하면 오류난다. xml을 파싱하는 parser가 xml 전체 문서를 document라고 부른다. 파싱하는 순서는 반드시 정의된 순서대로 ..

오늘은 알고리즘 스터디원들과 문제풀이를 하는 도중 다들 이 문제를 어려워 하길래 정리할 겸 풀어보았다. 필자는 별 다른 문제를 못느끼고 문제를 풀었는데, 아무리 해도 안된다는 스터디원들의 말을 듣고, 다른 풀이를 인터넷에 검색해보았다. 한 가지 다른 점이 있다면 인터넷과 팀원들의 풀이는 입력값에 반대 방향으로 그래프를 그렸고, 필자는 입력값 방향 그대로 그래프를 구성했다. 문제를 보면 그래프가 방향성이 없는 무방향 그래프가 아니라 방향성이 있는 단방향 그래프라는 것은 눈치챘을 것이다. 사실 필자도 구글링을 해보면서 찾아보았지만 시간 초과가 나는 정확한 이유를 모르겠다... 예상가는 바라고 한다면, 1만개의 정점이 10만개의 간선으로 모두 연결이 되어 있는 상태라면, 모든 노드를 탐색해야 하는 이번 문제에..

전체 소스코드 보기 지난 시간에 이어서 오늘은 파일 업로드&다운로드 실습에 기능을 추가하고자 한다. 오늘은 이미지를 누르면 업로드 되어 있는 사진을 팝업 형태로 상세보기 할 수 있는 기능을 추가할 것이다. photo_list.jsp파일에서 태그에 onclick속성을 추가하고 photo_view()함수를 추가한다. 기본적으로 모든 이미지들은 JSTL의 forEach문을 사용해서 출력했다. 상세보기를 하기 위해선 내가 클릭한 이미지가 어떤 이미지인지 알아야 해당 이미지를 데이터베이스에서 가져올 수 있다. 하지만 forEach문의 반복첨자로 사용하던 vo는 "Java"언어이기 때문에 이 문법을 그대로 함수의 인자로 전송하면 이 함수를 실질적으로 처리하는 언어는 JavaScript이기 때문에 인식이 안될수가있다..

오늘은 평소에 약했던 부분인 DFS탐색문제를 풀어보았다. 이번에는 단계별로 문제풀기에 분류되어 있지 않지만 학원사람들과 알고리즘 스터디를 하기 위해서 찾은 비교적 쉬운 DFS탐색 문제이다. [ 접근 ] '-' 이 같은 행에 연결되어 있거나 '|'이 같은 열에 연결되어 있는 경우 하나의 나무 판자로 카운트 한다. 맵을 탐색하다가 해당 위치에 있는 나무판자의 모양이 '-'라면 좌우만 탐색, '|'라면 상하만 탐색한다. 모든 위치에서 DFS탐색을 하되 재귀가 끝나는 위치에서 count해준다. 경우의 수가 두 가지 뿐이므로 조건의 편의성을 위해서 -와 |를 true, false로 변환해서 map에 저장했다. 비교적 쉬운 문제이기 때문에 나머지는 소스코드를 보면 쉽게 이해할 수 있을 것이다. [ 소스코드 ] 1 ..

전체 소스코드 보기 어제에 이어서 세션 트래킹을 활용한 로그인 처리를 이어서 정리하겠다. 65~66일차에 실습한 Member(회원관리)와 67일차에 실습한 Photo(파일업로드) 내용을 병합하여 실습을 진행하고자 하니 부족한 내용은 이전의 블로그를 참고해주길 바란다. 실습이 끝나고 전체적인 파일은 필자의 깃허브 주소에 업로드하겠다. 세션트레킹은 현재 페이지의 정보를 다른 페이지에서도 유지한 상태로 사용하는 기술이라고 했다. 로그인을 진행하기 전에 아이디가 맞는지, 비밀번호가 맞는지 한 번의 검증과정을 거치는데, 이번에는 로그인 폼에서 비동기로 확인하는 것이 아니라, 로그인 서블릿으로 넘어간 후에 redirect하는데, 이때 쿼리에 오류정보를 담아서 전송해주어야 한다. 리다이렉트를 할시에 사용자는 url변..

오늘은 백준 단계별로 문제풀기 동적계획법1에 분류되어 있는 다이나믹 프로그래밍 문제를 풀이해보겠다. 같은 카테고리에 존재하는 계단오르기 문제와 아주 비슷한 문제이다. 그 문제를 풀때는 점화식을 어떻게 구해야 할지 몰라서 다른 사이트를 참고했는데 참고한 사이트 주소는 아래의 링크를 걸어두겠다. https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 연속해서 세개의 와인을 먹으면 안되기 때문에 연속해서 선택하는 수가 2를 초과하면 안된다. 시작하기에 앞서 ..

[자바에서 파일 업로드하는 방법] 파일은 request객체로 수신이 안되기 때문에 파일을 업로드하는 경우에는 이를 처리해줄 객체를 사용해야 하는데 이 객체를 사용하기 위한 라이브러리를 추가해야 한다. 절차를 아래와 같다. 다음의 사이트로 접속한다. 왼쪽 메뉴에서 COS File Upload Library를 선택한다. 밑으로 내려서 cos-22.05.zip파일을 다운로드한다. 압축을 해제하고 lib폴더 내에 있는 cos.jar파일을 프로젝트의 WEB-INF하위의 lib폴더로 복사한다. [File Upload용 Form을 작성 시 반드시 준수해야 할 사항] method="POST" enctype="multipart/form-data" [input_file.jsp] 1 2 3 4 5 6 7 8 9 10 11 ..

오늘은 백준 단계별로 문제풀기 카테고리 중에서 그래프 순회로 분류되어 있는 문제를 풀어보았다. 최근에 그래프 탐색문제로 너비우선탐색 문제를 많이 풀이해왔는데, 이번 문제는 생각보다 까다로웠다. [ 문제 분석 ] 시작점과 도착점은 벽이 없음이 보장된다. 시작점과 도착점을 포함해서 이동 거리의 최소값(최단거리)를 도출한다. 이때 단 한 번의 벽은 부술 수 있다. 도착점에 도달할 수 있는 경우는 최단거리를, 도달할 수 없으면 -1을 출력한다. [ 오답노트 ] 처음에는 그렇게나 골치를 썩이던 벽을 뚫을 수 있다는 말에 반가웠지만 막상 구현에 앞서보니 어떤 벽을 뚫어야 최단거리가 가능할까? 라는 생각을 하다가, 이렇게 생각하기엔 경우의 수가 너무 많아서 도달달 수 있는지 없는지를 판단하기로 했다. 위를 구현하기 ..

오늘은 백준 카테고리 중에서 그래프 순회에 있는 탐색 문제를 풀어보았다. 이번 문제는 BFS로 해결해보고자 한다. 너비 우선 탐색은 자료구조로 큐를 이용하며 인접한 노드를 모두 방문한 후에 자식 노드로 넘어가는 특징이 있다. 기본적인 너비 우선 탐색의 의사 코드는 다음과 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 map -> 탐색 대상이 존재하는 전체 맵 visit -> 중복 방문 방지용 방문배열(boolean) BFS(R){ -> R은 출발 노드 혹은 출발 지점 Queue -> 방문할 노드를 저장할 큐를 생성. Enqueue하는 순간이 실제 방문이 아니라, 방문 해야할 노드의 리스트를 FIFO구조에 저장하는 것이다. visit[R] = ..

[ 세션 트래킹의 정의 ] 서블릿이나 JSP로 작성된 웹 페이지들 간의 클라이언트 상태유지를 위해 사용되는 기술을 의미한다. 서로 관련이 없던 페이지들간에 연관성을 설정하는 방법이다. [ 세션 트래킹의 등장 배경 ] HTTP프로토콜은 클라이언트와 서버간 요청과 응답이 실행되면 연결이 종료된다. 이것은 전 페이지에서 수행했던 작업을 다른 페이지에서 인식할 수 없음을 의미한다. 전 페이지에서 수행했던 작업을 다른 페이지에서도 인식할 수 있게 구현 해야 한다. [ 구현방법 ] input type="hidden"태그 이용 GET방식을 이용한 URL파라미터 이용 쿠키 이용 세션 이용 [ 쿠키 ] 정의 HTTP한계(요청에 대한 응답을 하면 연결이 끊김)를 극복할 수 있도록 웹 사이트의 방문기록을 클라이언트(브라우저..

오늘은 백준 단계별로 문제 풀기의 동적 계획법 1 카테고리에 있는 기본 DP문제를 풀어보았다. https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net DP문제는 크게 Top-down방식과 bottom-up방식으로 구현을 하는데, 전자는 재귀로, 후자는 반복문으로 구현을 한다. 기본적으로 재귀는 깊이가 깊어질수록 스택 오버플로우가 발생할 위험이 있기 때문에 반복을 사용하여 바틈 업 방식으로 구현을 하는 것이 효율적이라고 한다. 재귀..

Ajax를 사용한 회원관리 구현 -> 회원가입 기능 [도식화] 간단하게 구현하고자 하는 회원관리의 기능을 도식화한 내용은 다음과 같다. ----이미지 받아서 넣기 1. [DB] 가장 먼저 사용하고자 하는 DB를 구현해보자. 테이블을 만들고 필요한 제약 조건은 다음과 같이 설정하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 --일련번호 관리 객체 create sequence seq_member_m_idx --테이블 생성 create table memember ( m_idx int, --일련번호 m_name varchar2(100) not null, --이름 m_id varchar2(100) not null,..