본문 바로가기

전체 글

JSP 기본> HTML Form, Drop down, Radio box, Check box 2021. 3. 18. dynamic web project 생성하고 webContent 폴더에 파일을 생성한다. Form을 구성하는 법 student_form.html 파일 student_response.jsp 파일 student_form.html 파일을 오른쪽 클릭하고 Run on Server하여 실행하면 이런 페이지가 나오고 여기에 입력해서 제출하면 코드대로 정상 구동된다. Drop down 앞부분에 이어서 추가로 위를 작성하고 결과창 부분에 이렇게 작성을 하면 이런 결과물이 나온다. Radio Button 중복선택이 불가능하는 라디오 체크박스... 지금 까지 작성한 것을 같이 보면 Check box 중복선택이 가능한 체크 박스 간단하게 radio 에서 checkbox로 변경하면 된다. 하지만 jsp 파일에서는 지금까지와는..
JSP 기본 > Expression, Scriptlets, Declarations, Request, Class 2021. 3. 18. 프로젝트 파일은 dynamic web project로 만들고 파일은 jsp 확장자를 붙여서 만들어준다. jsp 표현식은 Elements Syntax JSP Expression JSP Scriptlet JSP Declaration 결론부터 정의하면 이렇다. 문법이라서 딱히 설명할 건 없고 간단한 예시를 작성하여 마무리하겠음.. 1. JSP Expression 2. JSP Scriptlet 3. JSP Declaration 4. Calling a class from jsp 패키지 안에 자바클래스를 생성한 다음 메소드를 작성하고 jsp 파일을 만들어서 패키지와 클래스를 임포트하고 메소드를 호출한다. 5.Request 6. Including Files
알고리즘> 고급> 분할정복법> 퀵정렬 2021. 3. 12. 분할정복법이란 위에서 아래로 진행하는 방법이다. 즉 재귀용법을 이용한 것. 퀵정렬은 기준점을 잡아서 그것보다 크면 오른쪽으로 작으면 아래로 배치하는 정렬법이다 이것을 반복하여 재귀호출하면 된다.. 일반 버전 경량화 버전 시간복잡도는 O(N)*O(logN) = O(NlogN) 이 되는데 왜그럴까?? 이진트리로 나눈다고했을 때 처음에 처리를 하지 않은 상태는 한 덩어리이다. 1단계로 나누면 양 끝으로 나뉘어져서 두 개의 덩어리가 된다.. 2단계로 넘어가면 4개의 덩어리가 생기게 된다... 3단계는 8개 덩어리.. 이걸 반복해서 쪼개지지 않은 상태까지 가려면 몇 단계가 필요할까? x 단계를 실시하여 n개의 덩어리가 된다고 한다면 2^x = n 이 되겠다.. 여기서 밑이 2인 로그를 곱해버리면 x = logn ..
알고리즘> 그래프> 너비 우선 탐색(BFS) / 깊이 우선 탐색(DFS) 2021. 3. 12. 먼저 그래프를 소스코드로 표현하자 그래프를 탐색하는 두 가지 방법이 있다. 너비우선탐색과 깊이우선탐색이다... 너비 우선 탐색 Breadth First Search(BFS) 정점과 같은 레벨에 있는 노드들을 탐색하는 방식이다. 이것을 소스코드로 표현하면 시간 복잡도는? 노드수(V) + 간선수(E) O(V+E) 깊이 우선 탐색 Depth First Search(DFS) 정점의 자식들을 먼저 탐색하는 방식이다. 이것을 소스코드로 표현하면 차이점은 스택을 쓴 것밖에 없다...
알고리즘> 탐욕 알고리즘 2021. 3. 12. Greedy Algorithm 최적의 해에 가까운 값을 구하기 위해 사용한다. 매순간 최적이라고 생각하는 경우를 선택하는 방식 지불해야 할 금액이 4750원일 때, 500원, 100원, 50원, 10원을 가지고 동전 수를 가장 적게 지불하기 무게 제한 k 에 최대 가치를 가질 수 있도록 물건을 담는 방법 물건 물건1 물건2 물건3 물건4 물건5 무게 10 15 20 25 30 가치 10 12 10 8 5 람다식으로 배열을 정렬시킨 다음에 용량 삭제하고 가치 증가시키고 디테일에 기록하는 처리 만약에 부분으로 들어간다면 비율 계산해서 넣어주면 됨
알고리즘> 그래프> 다익스트라 알고리즘 탐색 기법 2021. 3. 12. 음과 같은 그래프가 있을 경우 파이썬으로 표현한 것 저번에 코드블럭에다가 소스코드를 써봤는데 가독성이 넘 안좋은 것 같아서 이번에는 캡처를 이용함 생각보다 단순하다.. 설명을 붙이자면 distances 는 시작점에서 각 노드까지 최소 거리를 저장한 배열. 처음에는 시작점을 제외하고 나머지는 무한으로 설정한다. queue 는 시작점에서 어떤 노드까지 길이를 담아놓은 배열인데, 다뤄야 할 목록이라고 생각하면 됨. 작업할 게 없을 때까지 반복한다. 현재 노드와 길이를 뽑는다. 만약 최단 거리가 있는데 그것보다 길이가 긴 경로를 가진 노드를 꺼냈을 경우 다음 노드로 스킵 내가 뽑은 노드의 주변을 탐색한다. 주변 노드까지 길이를 distance로 저장 만약 이 distance가 기존에 있던 최단거리릴 갱신했을 경..
JAVA 소켓 네트워크 프로그래밍을 이용한 채팅 원리 이해 2021. 3. 11. 구성 Server ChatServer ClientManagerThread Client ChatClient ReceiveThread SendThread 그림판 신공을 이용하여 개요를 그려봤다.. 과정을 예를 들어서 설명하자면.. 어떤 클라이언트에서 send thread를 통해 데이터를 입력했다고 하자. 뭐 대충 1번 클라이언트가 그랬다고 치자. 그러면 1번 클라이언트 측 출력 소켓에 데이터가 가게 된다. 서버측은 1번 클라이언트에 할당되어있는 소켓에서 입력을 받게 된다. 입력을 받게되면, 서버는 다른 클라이언트 소켓에 데이터를 보낸다. 그러면 각 클라이언트 수신 소켓에서 입력을 받게 된다. 각 클라이언트 receive thread가 입력을 받고 입력받은 것을 각 클라이언트 콘솔에 표현한다. 이렇게 되면 1..
Java 새롭게 알게 된 내용 정리 2021. 3. 10. protected 몰랐던 것은 다른 패키지에서 부모클래스를 상속받을 때 자식 클래스에서 부모 클래스 변수를 사용할 수 있었던 것 하지만 부모 클래스 변수를 다른 패키지에서 사용하려고 하면 사용 불가 원래 알고 있었던 것은 public 은 어디서든 사용 가능 private은 클래스 안에서만 사용 가능하고 다른 곳에서는 사용 불가 상속해도 안됨 ​ super 예약어는 오버라이딩 시 부모클래스를 다룰 때 사용한다. ​ 클래스 내에서 사용되는 변수를 필드라고 부른다. ​ 정적 변수를 설정하면 클래스 객체에 따로 생성되어 저장되는 게 아니고 메모리에 따로 저장되어 공유한다. ​ final 변수는 변수를 고정시킬 때 사용 final 클래스는 상속을 금지시킨다. ​ ​ 인터페이스는 이벤트핸들러 사용시에도 사용된다. ..

티스토리툴바