본문 바로가기

전체 글61

11/12 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 예제) 중복 순열 구하기(DFS) 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열 하는 방법을 모두 출력합니다. ▣ 입력설명 첫 번째 줄에 자연수 N(3 2022. 11. 12.
11/07 GDSC 백엔드 스터디 정리 목차 1. 데이터베이스 2. SQL 데이터베이스 데이터베이스 데이터베이스 체계화된 데이터의 집합체 중복된 데이터를 없애고, 자료를 구조화하는 효율적인 처리 DBMS: 데이터베이스를 관리하는 미들웨어 SQL 사용 O ->RDB SQL 사용 X -> NOSQL 서버는 데이터베이스에 접근하여 데이터들을 읽고 쓴다. Relational DataBase key-value들의 간단한 관계를 테이블화 시킨 데이터베이스 구조 하나의 집합체는 테이블 열은 칼럼, 지정할 필드 값을 지칭 행은 로우 혹은 인스턴스, 실제 데이터의 한 단위 Primary Key(기본 키) 다른 데이터와 구별할 수 있는 식별자 한 테이블에는 하나 혹은 그 이상의 기본 키가 있어야 한다. 기본 키는 널값을 넣을 수 없으면서 유니크한 값이어야 한다.. 2022. 11. 12.
11/06 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. DFS 그래프 탐색의 일종으로 재귀함수 알고리즘의 형태를 띄고 있다. 전위 순회, 중위 순회, 후위 순회의 형태의 트리 순회가 존재한다. 주로 사용하는 것은 전위 순회이다. 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사 해야 한다. 명심하자! 구현 방법은 재귀 함수 혹은 명시적 스택을 사용하는 것이다. 인접 리스트의 경우 O(N+E)(노드, 엣지), 인접 행렬의 경우 O(n^2)의 시간 복잡도를 갖는다. 예제) 합이 같은 부분 집합(DFS) N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇.. 2022. 11. 6.
11/01 GDSC 백엔드 스터디 정리 목차 1. Spring MVC 2. 3 tier - Architeture 3. DTO Spring MVC Spring Web - HTTP Request가 오면 이에 맞는 컨트롤러를 디스패처 서블릿이 배정해준다. - 컨트롤러에서는 비즈니스 로직을 실행 후 데이터를 모델에 담아서 뷰 이름을 지정하여 디스패처 서블릿에 넘긴다. - 디스패처 서블릿은 이름에 맞는 뷰를 뷰 리졸버에 요청하여 찾고 모델을 해당 뷰에 넘긴다. - 이후 디스패처 서블릿은 뷰를 유저에게 반환한다. Spring MVC - 구성하는 요소는 디스패처 서블릿, 컨트롤러, 핸들러 어댑터, 뷰 리졸버, 뷰로 위에서 설명한 순서로 동작한다. - 모델은 데이터를 저장하는 객체로 뷰에서 특정 데이터를 동적으로 보여주기 위해 사용한다. 순서 1. 핸들러 .. 2022. 11. 5.

티스토리툴바