전체 글63 자료 구조 자료 구조란? 자료 구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 여러 종류가 있으며, 이러한 각각의 자료구조는 각자의 연산 및 목적에 맞추어져 있다. (예를 들어 B-트리는 데이터베이스에 효율적이며, 라우팅 테이블은 네트워크에 일반적이다.) 자료 구조의 분류 구현에 따른 분류 배열 연결 리스트 튜플 형태에 따른 분류 선형(Linear) 자료 구조 데이터 요소가 순차적으로 배열되는 자료구조 단일 레벨(1:1)로 구성 → 한 번에 탐색 가능 예) 배열, 스택, 큐, 연결 리스트 비선형 자료 구조 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 자료구조 멀티 레벨로 구성 → 효율적인 메모리 활용 가능 예) 트리, 그래프, 힙 배열 정의 : 인덱스(번호).. 2021. 3. 23. Python에서의 스택 스택(Stack) : LIFO(Last in First Out), 가장 나중에 쌓은 데이터를 먼저 뺄 수 있는 데이터 구조 파이썬은 스택 자료형을 별도로 제공하지 않는다. 대신 리스트가 스택의 모든 연산을 지원한다. push( ) : 요소를 컬렉션에 추가 (=list.append) pop( ) : 아직 제거되지 않은 가장 최근에 삽입한 요소를 제거 대표 문제 : 괄호 판별 s = input() stack = [] table = { ')': '(', '}': '{', ']': '[' } for char in s: if char not in table: stack.append(char) print(stack) elif char not in stack and table[char] != stack.pop(): .. 2021. 3. 21. [BOJ/백준] 2003번 - 수들의 합 2 Python 투 포인터(Two Pointers) : 두 지점을 통해 구간의 부분합 도출 - 시작점과 끝점(왼쪽 포인트와 오른쪽 포인터) 두 지점을 기준으로 하는 문제 풀이 전략. 대표 문제 : 백준 2003번: 수들의 합 2 문제 링크 : www.acmicpc.net/problem/2003 접근법 1. 슬라이싱을 통한 구간 선정 리스트[left:right] 2. 구간 부분합 구간의 합 Target(M) : 왼쪽 포인터 → 이동 / 합계 줄이기 위함 구간의 합 = Target(M) : 카운트 증가, 오른쪽 포인터 → 이동 변수명 N = 수열의 갯수, M = Target nums = 입력 수열 left, right = 초기 포인터(배열의.. 2021. 3. 17. @PostMapping, @PutMapping, @GetMapping 1. @PostMapping @PostMapping 어노테이션이있는 메소드는 주어진 URI 표현식과 일치하는 HTTP POST 요청을 처리합니다. ▶ HTTP POST? - HTTP POST 메서드는 서버로 데이터를 전송한다. - POST 요청은 보통 HTML 양식을 통해 서버에 전송하며, 서버에 변경사항을 만든다. ▶ 주요 기능 (추가/등록) 기존 리소스에 주석달기 게시판, 뉴스, 그룹, 메일링 리스트나 이와 유사한 시스템에 글 올리기 회원가입 모달로 새로운 사용자 추가하기 양식 전송 결과 등 데이터 블록을 데이터 처리 프로세스에 보내기 이어붙이기 연산을 통한 데이터베이스 확장 ▶ 사용법 @PostMapping("/post") public @ResponseBody ResponseEntity post().. 2021. 3. 15. @Controller vs @RestController의 차이 @Controller vs @RestController Spring MVC 컨트롤러와 Restful 웹서비스 컨트롤러의 차이점은 "HTTP Response Body가 생성되는 방식"이다. Spring 4.0 이상 버전은 @Controller와 @ResponseBody 어노테이션을 추가하는 것 대신 @RestController을 제공한다. @RestController 어노테이션을 살펴보면, @Controller와 @ResponseBody 어노테이션이 있는 걸 확인할 수 있다. @Target(ElementType.TYPE) @Retention(RetentionPolicy.RUNTIME) @Documented @Controller @ResponseBody public @interface RestControll.. 2021. 3. 15. [springboot] 스프링부트에서 실행된 쿼리 로그를 통해 확인하기 스프링 부트에서는 'application.properties' 파일로 한 줄의 코드를 통한 설정을 지원합니다. 방법 : src/main/resources(디렉토리 위치) → Resource Bundle 생성 아래와 같은 옵션 추가. spring.jpa.show_sql=true 기능 : 실행된 쿼리 로그 ON/OFF 2021. 3. 12. 이전 1 ··· 7 8 9 10 11 다음 728x90 반응형
