전체 글목록496 하노이 타워 [재귀 알고리즘] 하노이 타워(The Tower of Hanoi) - 재귀, 스택 하노이 타워 문제하노이 타워 문제는 재귀적으로 해결할 수 있는 대표적인 문제이다. 조건 : 원반은 한번에 한 개씩 옮길 수 있고 큰 원반이 작은 원반 위에 올라가서는 안된다.원반을 A에서 C로 모두 옮기면 된다. 하노이 타워 패턴- A에 있는 n개의 원반 중 맨 아래에 있는 n번째 원반을 제외한 나머지 원반을 모두 B로 옮긴다. - A에 남은 하나의 원반을 C로 옮긴다.- B의 모든 원반을 C로 옮긴다.결론을 먼저 말해서 헷갈릴 수도 있지만 하노이 타워를 원반 2개부터 하나씩 증가시키면서 해보면 같은 패턴이 반복 되는 걸 알 수 있다.하노이 타워의 최소 단위는 2개의 원반이 있을 때인데 작은 원반을 A->B로 옮기고, 큰 .. 알고리즘 2016. 9. 23. 이전페이지 비교 intro 페이지 이동 // 이전 페이지 비교 intro 이동if( request.getHeader("referer") == null || !request.getHeader("referer").contains("ipsi1.knu.ac.kr") ){response.sendRedirect("http://ipsi1.knu.ac.kr/ipsi1/main/intro.htm");} Web/Javascript_Jquery 2016. 9. 21. jsp 웹 프로그래머 면접 이 포스트의 1차 목적은 제가 면접에 성공하는 것이지만 호호.. JSP 웹 프로그래머 면접에 나올만한 걸 적어 봤어요...JSP가 JAVA 기반이라 그런지 JAVA에 대한 질문을 많이 하는 것 같아요. 1. Object, Class, Instance를 각각 설명하세요. Object : 1. 사전적인 의미로는 '실제로 존재하는 것' 입니다. 객체라고 부르고요..2. 뭔뜻이지 허허.. 포괄적인 의미로 모든 사물이나 개념을 말합니다. 눈에 보이든 안보이든 전부를 각각 객체라고 부른다는 것이지요..3. 예를 들어 사과, 책상, 자동차 등과 같은 것을 모두 객체라고 부릅니다.4. 사용이유는 객체가 가지고 있는 기능과 속성에 따라 달라집니다.Class : 1. 객체를 정의해 놓은 것이라고 보면 됩니다. 객체를 생성.. 이론 2016. 9. 1. java 신입면접 질문리스트 제가 면접을 보면서 들었던 질문과 면접을 진행하시는 선배 개발자들이 주로 자바 신입 개발자들을 뽑을때 이런 질문들을 한다고 합니다. 미리 대비해서 준비한다면 면접을 볼때 좋겠죠 ^^? 모든 질문에 대한 답을 적어드려도 되지만 이게 딱 정답이다라고 확신할 수 없습니다.그래서 직접 검색을 하셔서 여러 블로그를 둘러보시고 예제를 통해 만들어서 접목 시키시는게 도움이 될 것입니다. - 객체지향의 개념을 설명하시오 자바의 핵심이기때문에 간간히 나오는 질문입니다.객체, 클래스, 캡슐화, 상속, 다형성 에 대해서 공부하시면 도움이 될것입니다. - synchronized에 대해 설명하시오 자바의 핵심중 하나인 멀티 쓰레드를 사용하여 여러 자원을 여러 쓰레드가 비동기적으로 처리하다보면발생하는 자원의 유실등의 문제로 동기.. 이론 2016. 9. 1. 웹 프로그래머(JAVA, JSP) 면접 예상 질문 http://hahahoho5915.tistory.com/16 *개인적인 면접 준비 및 공부를 위한 글입니다. 틀린 부분이 있을 수 있습니다! Contents CLOSE1. JAVA2. OOP3. Object4. Overloading vs Overriding5. Servlet, JSP 6. JDBC7. Get과 Post 방식 8. Session과 Cookie9. MVC 패턴10. Interface, Abstract11. Call by Reference, Call by Value12. Static의 의미13. Framework14. Garbage Collection15. Primitive type, Reference type16. Wrapper Class17. Spring Framework18. Threa.. 이론 2016. 9. 1. 정적 바인딩과 동적 바인딩 http://wookss-blog.tistory.com/6 > 정적 바인딩과 동적 바인딩에 대해 설명하여라.바인딩(binding) : - 변수에 변수와 관련된 속성을 연관시키는 것, 즉 이름에 속성을 연관시키는 과정. - 프로그래밍 용어로서, 각종 값들이 확정되어 더 이상 변경할 수 없는 구속(bind) 상태가 되는 것.- 함수를 호출하는 부분에서 함수가 위치한 메모리 번지를 연결시켜 주는 것 바인딩 시간(binding time) : 바인딩이 일어나는 시간- 시간에 따라 : 정적 바인딩(static binding) / 동적 바인딩(dynamic binding)으로 분류바인딩설명정적 바인딩기본개념 : 실행 시간 전에 일어나고 프로그램 실행 과정에서 변하지 않은 상태로 유지되는 바인딩추가 개념 : 1. 프로.. 이론 2016. 8. 25. 자바스크립트 클로저 이론 2016. 8. 24. 템플릿 메소드 패턴과 팩토리 메소드 패턴 난 아직도 헷갈린다;; 같은 개념아닌가 .. ? 디자인 패턴 소프트웨어 설계 시 특정 상황에서 자주 만나는 문제를 해결하기 위해 사용할수 있는 재사용 가능한 솔루션. 패턴의 설계 구조를 보면 대부분 비슷한데, 그 이휴는 두가지 구조로 정리되기 때문이다. 하나는 클래스 상속이고 다른 하나는 오브젝트 합성이다. 따라서 패턴의 결과로 나온 코드나 설계 구조만 보면 대부분 비슷해 보인다. 패턴에서 가장 중요한 것은 각 패턴의 핵심이 담긴 목적 또는 의도다. 패턴을 적용할 상황, 해결해야 할 문제, 솔루션의 구조와 각 요서의 역할과 함께 핵심 의도가 무엇인지를 기억해둬야 한다. 템플릿 메소드 패턴 상속을 통해 슈퍼클래스의 기능을 확장할 때 사용하는 가장 대표적인 방법이다. 변하지 않는 기능은 슈퍼클래스에 만들어 .. Web/스프링 2016. 7. 27. 자바스크립트 Form 생성하여 Post 전송 보통 내가 자바스크립트를 통해 url과 parameter를 전송할때에 쓰는 스크립트는 아래와 같이 GET방식을 이용한 전송을 사용한다.?1document.location.href="http://example.com/a.php?q=a";하지만 어떤 경우에는 POST 방식의 전송을 써야하는 경우가 발생하는데 아래와 같이 태그를 이용하려면 값을 입력하고 전송해주는 스크립트를 만들고 를 선언해놔야 사용할 수가 있다.?123 이러한 번거로운 작업을 피하기 위해 아래 소스를 찾게 되었다.참고하여 실 작업에 반영하도록 하자.?12345678910111213141516171819202122/* * path : 전송 URL * params : 전송 데이터 {'q':'a','s':'b','c':'d'...}으로 묶어서 배.. Web/Javascript_Jquery 2016. 7. 22. [jQuery] file폼 확장자 체크하기. [jQuery] file폼 확장자 체크하기. http://beans9.tistory.com/165 if( $("#file").val() != "" ){var ext = $('#file').val().split('.').pop().toLowerCase(); if($.inArray(ext, ['gif','png','jpg','jpeg']) == -1) { alert('gif,png,jpg,jpeg 파일만 업로드 할수 있습니다.'); return; }} #file은 파일 id Web/Javascript_Jquery 2016. 7. 19. 0.5 단위 자르기 만약 2.7 이 들어오면 3.0 으로 맞추고 2.2가 들어오면 2.5에 맞추려고 하거든요 11.2 가 들어오면 11.5에 맞추고 10.9가 들어오면 11.0에 맞추고.. 간단히 계산할수 있는 방식 public double xxx(double x) { return Math.ceil(x *2 ) / 2; } 알고리즘 2016. 7. 6. [JQuery] JSON의 정의와 활용 http://devbible.tistory.com/69 본격적으로 JSON에 대해서 알아보겠습니다.비트박스에 북치기와 박치기만 있으면 된다면, JSON에서는 []와 {}만 알고 계시면 되겠습니다.네, 눈치가 있으신분이라면, (1)편에서 말씀드린 색인배열과 연관배열을 떠올리시겠네요. ^^먼저 용법을 한번 보겠습니다. [10, 20, 30, '가나다',40] 네, 위 JSON식은 []로 엮여 있기 때문에, 색인배열이 되겠습니다.실제 스크립트에서 사용방법은 JSON 의 기본 사용방법에 대해서 설명을 드리지 않고 예제가 나와 당황스러우실 것 같네요.JSON는 문자열 형식으로 나타내도록 되어있습니다. (script에서 데이터 전송을 목적으로 하다보니, 어쩌면 당연할수도 있겠네요 ^^)[10, 20, 30, '가나.. Web/Javascript_Jquery 2016. 7. 1. 이전 1 ··· 32 33 34 35 36 37 38 ··· 42 다음