전체 글

목차 HTTP Cookie JSP 기본객체 영역 Session HTTP 인터넷 프로토콜 인터넷에서 데이터 통신을 위한 표준화된 규약이나 규칙 TCP(Transmission Control Protocl) UDP(User Datagram Protocol) +TCP와 UDP의 차이 문자열로 되어 있으니까 패킷 손상이 되면 안돼요 패킷의 손상여부 담당: TCP ( 온전한 데이터 전송 보장 : 신뢰 전송 , 데이터 전송 느림, 손실 가능성 X, 하나라도 다르면 전송 제대로 되지 않음, 인터넷 사용) UDP는 반면 체크의 과정이 없음 검사 X ( 신뢰 전송 X, 데이터 전송 빠름, 손실 가능성 O, 음성 통화에 사용 HTTP (HyperText Transfer Protocol) 웹 서버와 웹 브라우저 간의 통신에 ..

*본 포스팅은 JSP에 학습을 위한 용도로 작성되었습니다. 목차 JSP 동작 및 구성요소 JSP 기본 태그 페이지 이동 #JSP Servlet 표준을 기반으로 작성된 웹 어플리케이션 개발 언어 HTML 내에 Java를 작성하여 동적으로 웹페이지를 생성하여 브라우저에게 돌려주는 페이지 실행 시 Servlet으로 변환된 후 실행 #JSP 구성요소 지시자 (Directive) JSP페이지에 대한 설정 정보를 지정하기 위해서 사용 스크립트 요소 (스크립트릿, 표현식, 선언부) JSP에서 문서의 내용을 동적으로 생성하기 위해서 사용 JSP 기본객체 (response,request,out,page,session,Application) 요청 및 응답 관련 정보를 얻거나, 응답 결과를 만들기 위해서 사용 표현언어 (E..

*본 포스팅은 분할정복 알고리즘에 관한 학습을 위해 작성되었습니다. #분할정복 알고리즘 ✍ 하나의 큰 문제를 작은 문제들로 나누어 문제를 해결하는 방법 #설계과정 분할 (Divide) : 해결할 문제를 여러 개의 작은 부분으로 나눈다. 정복 (Conquer) : 나눈 작은 문제를 각각 해결한다. 통합 (Combine) : (주어진 문제 요구 시) 해결된 해답을 통합한다. #분할정복의 종류 이진검색 병합정렬 퀵정렬 ( 호어파티션, 로무토파티션) #이진검색 (Binary Search) :자료의 중앙값과 찾으려는 값의 비교를 통해 다음 검색의 위치를 결정하여 키 값을 찾는 검색 방법 👉 검색 범위를 반으로 줄여가며, 검색 수행 ( 자료 정렬 선행 필수 ) #시간복잡도 ⏰ 입력데이터가 N이라 할 때, 한 번 시..

오늘은 조합 (Combination)에 대해 포스팅하도록 하겠습니다. 학창시절 순열과 조합시간에 배우셨겠지만 개념을 한 번 더 짚고 넘어가볼게요. #조합 📝 nCr : 서로 다른 N개 중 순서의 관계없이 r개를 뽑는 경우의 수 뽑는 순서의 관계없다는 것은, 뽑힌 두 원소들의 위치가 구분되지 않는다는 뜻입니다. 이는 순열과는 구분되는 조합의 중요한 특성입니다. 그럼 재귀함수를 활용한 구현 코드를 볼까요? #구현_재귀함수1 💻 함수호출 부분 N-R+sidx를 통해 sidx에 따른 반복문의 구간을 변경시키는 것이 핵심 로직입니다. import java.util.Arrays; public class 조합1재귀함수 { // 데이터 배열 static String[] 자동차부품 = {"토크컨버터","터보자처부품","..

안녕하세요 오늘은 부분집합에 대한 간단한 설명 및 구현 코드를 통해 코드로 수학시간에 배웠던 부분집합을 새롭게 느껴보려고 합니다. 부분집합 (Powerset) 학창시절 수학의 정석을 펼치면 늘 1단원에 있던, 집합 저희는 모두 1단원 반복문에 갇혀 나오지 못한 경험이 있으니 집합에 대해서 다들 알고 계시겠죠? 부분집합은, literally 어떤 집합의 부분들에 대한 집합입니다. 나만의 라면 레시피를 만든다고 가정해보겠습니다. 들어갈 수 있는 재료는 다음과 같습니다. {치즈, 계란, 대파, 새우, 홍합} 이제 이 재료들의 부분집합을 계산한다면, 각 재료들에 대해 들어가는 경우와 들어가지 않는 경우를 나누어 2*2*2*2*2 = 32 그럼 이제 32가지의 집합들을 출력하는 코드를 구현해보겠습니다. 반복문을 ..

안녕하세요, 오늘은 백트래킹의 가장 대표 유형 문제인 N-Queen 문제를 풀이해보겠습니다. https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 핵심 로직 - 백트래킹 (재귀 활용) 풀이 방식 1. 가장 윗 열부터 시작하여 퀸을 놓을 수 있는 지, 없는 지 여부 확인 > 조사 범위를 윗..