Free Lines Arrow
본문 바로가기
728x90

전체 글381

[Algorithm] 벌집 만들기 문제 벌집 모양으로 순서대로 숫자를 채워 나간다. size 에 따라서 크기가 결정된다. 분석 한바퀴 돌았으면 돌았다는 것을 확인하기 위해 rotate 플래그 사용 한바퀴 돌면 한 면에 둘수 있는 size 를 줄여야 한다. 구현 package algorithm.prim; public class HoneyComb { private int [][]map; private int mapMaxX; private int mapMaxY; private int length; private boolean rotate = false; private int []dirX = {1, 2, 1, -1, -2, -1}; private int []dirY = {1, 0, -1, -1, 0, 1}; public void setLengt.. 2021. 10. 5.
[Spring] Servlet https://vprog1215.tistory.com/120 [WEB] Servlet 이란? Servlet 이란? 자바 서블릿(Java Servlet)은 컨테이너에의해 관리 된다. 자바를 사용하여 웹페이지를 동적으로 생성하는 서버측 프로그램 혹은 그 사양을 말한다. Servlet은 자바코드 안에 HTML 을 포 vprog1215.tistory.com 2021. 10. 4.
[Spring] Web server와 Was server Web server 와 Was server 사실상 웹 카테고리에 넣어야 하지만 강의를 듣고 정리를 해야 돼서 해당 카테코리에 정리를 하였습니다. web server과 was server 에 대해서 알아본다. 둘다 HTTP 기반으로 통신한다. HTTP 에 대해 궁금하신 분은 아래 링크를 참고해 주세요 - https://vprog1215.tistory.com/91 [WEB] HTTP 란? HTTP(HyperText Transfer Protocol) ? HTTP(HyperText Transfer Protocol) 는 W3(웹) 상에서 정보(데이터를) 주고 받을수 있는 프로토콜이다. 주로 TCP를 사용하고 HTTP/3 부터는 UDP를 사용하며, 80번 포트.. vprog1215.tistory.com WEB Se.. 2021. 10. 4.
[Algorithm] Complete Binary Tree Complete Binary Tree 완전 이진 트리라고 한다. 이번글에는 Insert 와 순회만 구현하려고 한다. Complete Binary Tree 특징 부모는 최대 2개의 자식을 가질 수 있다. 마지막 레벨에서 왼쪽부터 차례대로 채워져 있는 트리다. 중간에 비어있는 트리가 있으면 안된다. 트리는 Root, Parent, Child 로 구성 되어 있다. Complete Binary Tree 완전이진트리이다. 마지막 레벨 에 하나의 노드 만 빼고 꽉 차있다. 구현 사실 트리 구조는 노드와 insert 연산 탐색 연산이면 충분하다. 하지만 insert 할때 순서대로 채우려면 어떻게 해야될까? 고민을좀 했다. queue를 이용해서 다음에 채워야할 노드를 저장하고 있으면 될것 같다. 구현 구현코드 pack.. 2021. 10. 3.
728x90
반응형