목록전체글 (66)
HANCO
N과M(2) 문제는 자칫 1번 문제와 매우 유사해 보일 수 있다. 하지만 차이점은 기존 solve(idx, cnt+1)을 이용해 재귀를 돌린 것과 다르게 solve(i, cnt+1)을 이용해 재귀를 돌린다. 첫번째 코드에서는 idx는 한 분기가 끝나고 증가는 재귀문이기 때문에 1과의 조합을 전부 선택한후 2와의 조합들을 선택하지만 두번째 코드는 i의 값으로 인자를 받기때문에 (1, 2), (1, 3), (1, 4) 이후에 (2, 1)이 아니라 무조건 뒤 숫자가 앞 숫자보다 큰 (2, 3)이 나오게 된다. #include #include #include using namespace std; int N, M; int arr[8]; vector v; bool sel[8]; void solve(int idx, ..
N과M 문제집은 순열과 조합등의 기본 지식을 연습해 볼 수 있는 좋은 예제가 된다. N과M(1) 문제는 nCm 조합문제이다. N개의 수열중에서 M개를 선택했을하는 수열을 구하는 문제이다. 간단한 재귀문으로 구현이 가능하다. 구현시 bool sel[8]; 코드를 이용하여 자기자신을 선택한 상태이면 고르지 않는 과정을 넣어주어야한다. 11, 22, 33, 44 등의 자기 수가 연달아서 삽입되는 것을 막아준다. #include #include #include using namespace std; int N, M; int arr[8]; vector v; bool sel[8]; void solve(int idx, int cnt){ if(cnt == M){ for(int i=0;i
앞의 내용에서 알아보았던 Session은 브라우저 상에서 기본 30분정도 지속되어진다. 그렇다면 우리가 웹사이트에 들어갔을때 하루나 한달 전에 들어갔던 내용을 확인하고 싶다면 어떻게 해야할까? 각각의 웹사이트의 각 Path마다 20개의 쿠키들을 저장할 수 있다. 우리는 이 쿠키 정보로 전에 검색했던 정보들을 다시 불러올 수 있다. JSP에서 사용하는 Cookie API에는 어떤 것들이 있을까? Cookie class들은 javax.servlet.http에 정의 되어있다. 우리는 저 코드를 import함으로써 쉽게 쿠키 클래스들을 사용할 수 있다. Cookie(String name, String value) String favLanguage = request.getParameter("favoriteLang..
JSP에서 세션에 대한 내용을 정리 해보겠다. JSP 앱에서 ToDo List를 통해 세션에 대해 알아보자. JSP Session Method isNew() : boolean getId() : string invalidate() : void setMaxInactiveInterval(long mills) : void // this can set session expired time If you execute JSP app, Java App Server has their own session object Each user has their own session ID Tomcat Server와 browser에서 자동적으로 session ID generation, passing a session ID back ..