Using Language : JavaUsing Tools : IntelliJ"프로그래머스" 라는 사이트에 접속하면 코딩 연습하기에 좋은 사이트라는 것을 알 수 있다! 문제들이 단계별로 지정되어 있어 원하는 단계를 선택하여 문제를 풀이할 수 있으며, 사용되어지는 언어까지 선택할 수 있어서 원하는 단계와 언어를 선택하면 맞춤별 문제를 풀이할 수 있다. 뿐만 아니라, 채점 후 문제를 맞추었으면 다른 사람의 풀이까지 볼 수 있다.프로그래머스 사이트프로그래머스 문제 소개배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지..
Using Tools : IntelliJ , git Bash , Sourcetree 1. 사건의 발단 Spring Web Project를 따라하던 도중, 잘되던 프로젝트가 모두 빨간색 오류로 가득찼다. 이유가 없이 저렇게 되지는 않았겠지. 프로젝트가 전부 에러처리나니 무엇인가 잘못한것 같긴 한데 해결책이 보이지 않아 결국 다시 프로젝트를 생성하여 진행하였다……….. 뭘 누른건지도 기억이 안났다. 처음부터 차근차근 패키지를 생성하고, 첫 단계인 test를 마치고 다시 깃과 연결. 깃과 연결하고 Commit을 마치고 여기까지는 성공! 그런데 Push가 되지 않는다. 여러번 시도를 해도 똑같은 에러들이 나오고 Sourcetree를 이용하여 Push를 하려고 해도 되지 않았다 영어로된 오류문장들 뿐,, Push..
2018.11.26 (월)DS - 트리 그래프와는 다르게 여러 노드가 한 노드를 가리키지 않고 한 노드를 참조하는 노드는 하나뿐이다.노드와 링크로 이루어져있다. 링크는 노드들을 연결시키다.1개의 루트노드를 가지고 있고, 트리의 마지막 레벨에 있는 노드를 단말노드라고한다. 같은 레벨에 있는 노드들은 서로를 형제 노드라고한다.레벨이란 해당노드가 루트에서 떨어져있는 거리를 말한다.높이란 해당 트리의 최대 레벨을 말한다. ex : 루트 노드 : 2 , 노드 6의 레벨은 3, 트리의 높이는 4DS - 이진 트리한 노드에 자식 노드가 최대 2개이때 자식노드를 각각 왼쪽 자식 노드, 오른쪽 자식 노드라고 말한다.너비 우선 검색(BFS)너비 우선 탐색은 루트에서 시작하여 왼쪽부터 오른쪽으로 차례로 훑어나가는 검색법으로..
2018.11.19 (월)DS - 연결리스트와 배열의 차이점 가장 큰 차이점은 연결리스트는 자료가 서로 연결되어 있다는 점속도배열 > 리스트배열은 데이터에 접근하기 위해서 인텍스를 찾아 바로 접근이 가능하지만, 리스트의 경우 해당 인덱스에 접근하기 위해서 링크를 통해 접근하기 때문에 배열이 속도가 더 빠르다.크기 변경법배열 < 리스트배열은 초기에 사이즈를 정하므로 후에 변경이 번거롭지만 리스트는 추가 삭제가 유동적이므로 사이즈 변경에 제약이 없다.데이터의 삽입 삭제배열 < 리스트리스트는 연결되어있는 구조로, 추가와 삭제가 간편하다. 그에 비하여 배열은 추가 삭제가 이뤄질 경우 데이터가 인덱스로 지정되어 있으므로 시간이 오래 걸리게 된다.
2018.11.07 (수)DS - 연결리스트의 의미와 기본 유형연결리스트란 ?연결리스트는 값을 담는 '데이터'node와 다음 node로 이어지는 '링크'node 부분으로 이루어진다.연결리스트의 기본 유형 3가지단일 연결 리스트 , 이중 연결 리스트 , 원형 연결 리스트구성되는 방법에 따라서 종류가 나뉘어 지고 구성 방법은 다음과 같다. 단일 연결 리스트단일 연결 리스트는 링크node가 다음값만 가리키므로 한방향으로만 진행된다.때문에, 완전 종주를 하기 위해서는 처음 원소부터 진행하여야한다.항목 탐색시, 순차 탐색 필요.이중 연결 리스트단일연결리스트가 한 방향으로만 진행되는 단점을 극복하기 위하여 출현.두개의 링크node를 가지고 있어서 양방향으로 진행 가능하지만 두개의 레퍼런스를 요구하기때문에 복잡하다는..
2018.10.29 (월)1. 모델 2방식모델 2 방식 : MVC의 응용버전. 화면과 데이터 처리를 분리하여 재사용이 가능하도록 하는 구조.M(모델) : 데이터 또는 데이터를 처리하는 영역V(뷰) : 결과 화면을 만들어 낸다C(컨트롤러) : 모델과 뷰의 중간 통신 영역, 웹의 요청 모든 요청은 기본적으로 컨트롤러를 호출하고, 컨트롤러는 자신을 호출하는 특정 URI경로를 가진다.장점개발자와 웹 퍼블리셔 영역 분리컨트롤러의 URI를 통해 뷰를 제어하기 때문에 뷰의 교체와 변경같은 유지보수에 유용하게 사용.2. 모델 2 -> Front Controller기존 모델 2 와의 차이점 : 위임(Delegation)이 일어나서 전체 로직의 일부만을 컨트롤러가 처리. 모든 흐름의 제어는 앞쪽의 Front Control..
2018.10.18 (목)지난 수업 복습API, N-Screen, MSATCP/IP 와 UDP 공통점과 차이점공통점인터넷에서 정보를 주고받는 통신 프로토콜차이점정보를 주고 받는 방식TCP/IPUDP연결형비연결형3wayhandshake참고자료http : www상에서 정보를 주고받는 표준 프로토콜http의 구조Header : url, 메소드, 보안정보 등의 정보를 보내는 방식 정의Body : 정보를 명시하는 곳 (Payload)http 정보 전달 방식GET - 정보를 body에 담을수 없고 url에만 담을 수 있다. 데이터를 읽어오는 방법 (DB값을 수정하지 않는다) 멱등법칙 (연산을 여러 번 적용하더라도 결과가 달라지지 않는 성질)POST - 데이터를 등록하는 방법PUT - 데이터를 수정,업데이트 하는 방..