Take Action

앞에 글에 이어서.. 앞 글 - http://marobiana.tistory.com/81 문제 : 트리에 넣을 숫자들을 입력 받아 이진탐색트리를 만들어라. 3. 예제 C++로 하면 포인터 써서 눈에 보기 더 좋을 것을ㅠㅠ Java로 포인터처럼 짜봤음 ㅋㅋ아래와 같이 3개의 클래스로 구성할 수 있음. 트리 삽입참고로, Tree에 넣는 숫자 순서가 트리모양을 결정한다public class BinarySearchTree { public static void main(String[] args) {Tree tree = new Tree();tree.addNode(24);tree.addNode(15);tree.addNode(19);tree.addNode(2);tree.addNode(28);tree.addNode(27..

1. 이진트리, 이진탐색트리란? 각 노드의 자식노드 수가 최대 2개까지만 존재하는 트리이다.글로만 쓰면 이해가 안가므로, 그림 투척!위의 트리는 맨 밑 노드(리프노드 - Leaf Node)를 제외한 모든 각 노드가 자식노드를 2개씩 갖고있는데, 이런 트리를 완전트리 라고 한다. 완전트리가 아니더라도 자식노드가 2개 이하이면 이진트리이다. 아래 트리처럼!!요런 모양을 편향트리? 왼쪽 경사 트리? 변질 트리? 등으로 부른다.어쨌든, 이진트리에 대한 정의는 이정도이다. 그렇다면, 이진탐색트리(Binary Search Tree)는 무엇인가? 저 위의 그림들이 바로 이진탐색트리이다. 위에 있는 트리를 보면 숫자가 들어있다.루트노드의 왼쪽 아래에는 루트보다 작은 숫자가, 루트노드의 오른쪽 아래에는 루트보다 큰 숫자..

재귀에 대한 이해도가 전혀 없다면 http://marobiana.tistory.com/79 fibo(2-2) + fibo(2-1) else문의 첫번째 메소드인 fibo(2-2)가 호출 된다. 3) fibo(2-2)n은 0이므로 if문에서 0리턴하고 종료 fibo(2-2) + fibo(2-1) => 0 + fibo(2-1) 4) 스택에 있던 fibo(2)로 다시 돌아가서, fibo(2-1)이 실행된다.n이 1이므로 1을 리턴하고 종료된다. 5) 스택에 있던 fibo(2)에서는 fibo(2-2) + fibo(2-1) => 0 + 1 else문에서 각각 리턴된 0과 1을 더한 1을 리턴하고 종료된다. 현재, 아래와 같이 출력된 상황임. 11 6) main 함수에서는 i는 3이 되어, fibo(3)이 호출된다...

오랜만에 재귀 문제를 풀다보니 헷갈려져서 정리한번 해보겠음.재귀 중에 가장 쉬운 팩토리얼부터.. 1. 재귀함수란? 함수 내에서 자기 자신을(함수)를 계속적으로 콜 하면서 풀어가는 방식이다.스택(Stack)이라고 생각할 수 있다.함수가 콜 되면서 최근에 자신을 부른 원래 함수가 스택에 차곡차곡 쌓이게 됨.중요한건 처음 불려진 함수에서(스택 맨 밑에있는 메소드) return 되는 값이 최종 return 값이 된다 2. 팩토리얼이란? 3! = 3*2*1 = 64! = 4*3*2*1 = 245! = 5*4*3*2*1 = 120 3. 재귀 예제 문제 : 특정 숫자의 팩토리얼 구하기 간단하게 소스 투척 public class Factorial {public static void main(String[] args) ..

1. AJAX(Asynchronous Javascript and XML)란 무엇인가? Ajax의 예를들면, 네이버나 다음같은 포털사이트에 가보면, 메인페이지에서 뉴스 등 밑에 요런 버튼을 눌렀을 때 페이지가 Reloading 되지 않고 뜨는걸 볼 수있다. 보통 웹의 흐름에서는 새로운 URL로 호출 되면서 페이지가 새로 뿌려지지만,AJAX를 사용하면 일부만을 로드해올 수 있는 것이다.이름처럼 비동기 통신을 통해서. 2. 어떤 원리이고 흐름인가? 보통 웹사이트 들어갈 때 어떻게 들어가는가?브라우저 위에 주소창에 URL을 쓰고 들어간다. 그러면 브라우저가 그 URL(서버)로 연결시켜준다.서버에서 받아온 데이터들을 브라우저가 받아서 파싱해서 뿌려준다. 이게 보통 웹의 흐름이라면, AJAX는 AJAX ..

상황이 다를 수도 있지만같은 상황일 수도 있으니 올려본다. 'Could not write request no suitable HttpMessageConverter..... ' 하는 에러가 낫을때.. 나는 json으로 보내야하는데 설정이 빠져서 에러가 난것이었다.

초기화 파라미터로 쓸 수 있는것은 String 밖에 없기 때문에, 객체를 초기화 파라미터로 사용하기 위해서는 Listener를 써야한다. 여러 서블릿간에 특정 객체를 공유할 때 다음과 같이한다. (서블릿마다 객체를 각각 생성하지 않는) 1. web.xml 에서 Servlet과 Listener 설정 First FirstServlet Second SecondServlet ContextListener 2. 리스너 (ContextListener.java) 웹 어플리케이션이 생성될 때 발생하는 이벤트를 처리하는 리스너 : ServletContextListener public class ContextListener implements ServletContextListener { public void contextI..

제주도 동쪽에 있는 우도에 갔음.마라도는 휑한 반면 우도는 사람 사는 냄새가 나고 바다색깔도 끝내줌. 우도에 처음 도착해서 본 항구 이름은 모르겠지만, 경치를 한눈에 볼 수 있는 언덕이 있다.언덕 밑. 언덕에서는 승마체험을 할 수 있음. 언덕 올라가는 길. 언덕 위에서 본. 언덕 위에서는 저렇게 제주도의 성산일출봉이 보인다. 저 옆에 있는 언덕은 올라가지 않았지만 저러함. 우도에 있는 바닷물은 애매랄드 빛임.모래가 아니라 흰 돌들로 구성되어 있어서 그렇다. 우도 바다 뒤쪽 돌담. 우도를 끝으로 제주여행 끝~~ 이것은 뱅기에서 찍은 사진. 전라도쯤이지 않을까 함. 이건 서울의 전경. 저~쪽에 끝에 보이는게 남산타워고 그 앞은 한강인듯.

어느덧 셋째날.제주도의 숲을 구경할 수 있는 에코랜드에 갔음. 여기 너무 좋아서 감탄을 금치 못했음.. 올레길보다 더 멋있던 듯. 이렇게 기차를 타고 감. 첫번째 정류장에서 내리면 구경할 것이 많음사람들도 다 내림. 두번째 정류장으로 걸어가서 열차를 다시 타고 끝까지 쭈욱 갔다.그다음 역부터는 사람들이 잘 안내리므로 다시 타기 힘들어짐. 아직 뒷부분은 공사중이다. 그리고 나서 사람이 살고있는 마을에 갔음.흑돼지도 있고 그럼. 제주도 시골쯤에서 창밖을 찍었음.

제주도 구경을 어느정도 한다음 우리나라 최남단에 있는 마라도를 갔음.쓔우우웅ㅇ~~~ 여기 바로 건너편에서 짜장면 먹음 마라도 짜장면은 이름만 유명하고 그닥 맛없다고 하는데 난 맛있기만 했음해물이 많이 들어가있음. 짜장면 사진도 빛 조절이 잘못되서 이걸 올리겠음... 저런 구덩이에 물이 고여있는곳이 많은데, 관광객들이 쓰레기를 너무 많이 버려놓음포토샵으로 없애긴 했지만... 마라도의 바닷물 맑디 맑다 마라도는 개가 유명하다고 함. 짜장면 먹고 있을 때 한입만 달라고 하던 머리 감은 개 낮잠을 곤히 자고 있는 개 이상한 자세로 쉬고 있는 개