PSY_IT_Tech

0-1 Knapsack Problem Fractional Knapsack Problem - Greedy 0-1 Knapsack Problem - Dynamic - Backtracking - Branch and Bound 0-1 Knapsack Problem 0-1 knapsack 문제는 greedy 방식으로 optimal을 보장할 수 없다. 0-1 knapsack 문제의 optimal을 보장하기 위해서는 dynamic, backtracking, branch and bound 3가지 방식을 이용해야 한다. 1) Dynamic 동적 알고리즘은 먼저 입력 크기가 작은 부분 문제들을 모두 해결한 후에 그 해들을 이용하여 보다 큰 크기의 부분 문제들을 해경하여, 최종적으로 원래 주어진 입력의 문제를 해결하는 알고..

스프링부트 프로젝트 run 버튼 비활성화 되어있을 때 오류 해결방법 스프링부트 프로젝트를 clone 하거나, 작업 환경을 새로 만들 때 대부분의 경우 메인 파일의 run 서버가 비활성화되어 있는 것을 확인할 수 있을 것이다. 해결방법 4가지 1. File -> Setting -> Build, Execution, Deployment -> Build Tools -> Gradle - Gradle JVM이 17인지 확인하기, 아닐 경우 project sdk 17 선택 2. File -> Project Structure - Project에서 SDK 17 선택 - Language level을 SDK default로 선택 3. Gradle 탭 선택하고 설정 리프레시 아이콘 클릭, 서버 재시작 4. settings.g..

Fractional Knapsack Problem Fractional Knapsack Problem - Greedy 0-1 Knapsack Problem - Dynamic - Backtracking - Branch and Bound Greedy 탐욕 알고리즘 greedy는 '욕심많은'이라는 뜻이다. greedy algorithm이란 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫒는 방식이다. 배낭문제 배낭문제는 최소 비용으로 자원을 할당하는 문제이다. 조합론, 계산이론, 암호학, 응용수학 분야에서 기초적인 문제로 다뤄진다. 배낭문제 응용사례 - 버리는 부분을 최소화시키는 원자재 자르기 - 자산투자 및 금융 포트폴리오에서 최선의 선택 - Merkle-Hellman 배낭 암호 시스템의 키 생성 Fra..

14) Spring Boot 테스트 코드 작성하기 1. 테스트 프로그램의 품질을 검증하는 것으로, 의도대로 프로그램이 잘 동작하는지 확인하는 과정입니다. 2. 테스트 코드 작성법 테스트 코드는 다음과 같이 3단계로 작성합니다. 1. 예상 데이터 작성하기 2. 실제 데이터 획득하기 3. 예상 데이터와 실제 데이터 비교해 검증하기 프로그램 코드가 테스트를 통과하면 지속적인 리팩터링으로 코드를 개선하고 통과하지 못하면 잘못된 부분을 찾아 고치는 디버깅을 합니다. 3. 테스트 케이스 테스트는 다양한 경우를 대비해 작성하는데, 이를 테스트 케이스라고 합니다. 테스트 케이스는 성공할 경우뿐만 아니라 실패할 경우까지 고려해 작성합니다. 더 나아가 성공1, 성공2, .. 실패1, 실패2, ... 와 같이 다양한 상황을..

13) Spring Boot 서비스 계층과 트랜잭션 1. 서비스 컨트롤러와 리파지터리 사이에 위치하는 계층으로, 서버의 핵심 기능(비즈니스 로직)을 처리하는 순서를 총괄합니다. 클라이언트가 요청을 보내면, 이를 컨트롤러가 받아 서비스로 전달하고, 서비스는 정해진 코드 흐름을 따라 처리를 진행. 이때 처리에 필요한 데이터는 리파지터리가 DB에서 가져와 서비스로 반환합니다. 이렇게 대부분의 웹 서비스는 컨트롤러와 리파지터리 사이에 서비스 계층을 두어서 역할을 분업합니다. 2. 트랜잭션 모두 성공해야하는 일련의 과정으로, 쪼갤 수 없는 업무 처리의 최소 단위입니다. 보통 트랜잭션은 서비스 단에서 관리합니다. 3. 롤백 트랜잭션 내부에서 실행에 실패하면 지금까지 수행한 것을 모두 폐기하고 진행 초기 단계로 되돌..

12) Spring Boot HTTP와 REST 컨트롤러 1. REST API REST는 HTTP URL로 서버의 자원을 명시하고 HTTP 메서드(GET, POST, PATCH/PUT, DELETE)로 해당 자원에 대해 CRUD(생성, 조회, 수정, 삭제)하는 것을 말합니다. API는 클라이언트가 서버의 자원을 요청할 수 있도록 서버 측에서 제공하는 인터페이스 입니다. 결국 REST API란 REST 기반으로 API를 구현한 것이라고 할 수 있습니다. 2. REST 컨트롤러 REST API로 설계된 URL 요청을 받아 처리하는 컨트롤러입니다. 일반 컨트롤러가 뷰 페이지를 반환한다면 REST 컨트롤러는 JSON이나 텍스트 같은 데이터를 반환합니다. 3. REST 컨트롤러의 특징 - @RestControll..

11) Spring Boot Rest API와 JSON 1. REST API 서버 자원을 클라이언트에 구애받지 않고 사용할 수 있게 하는 설계 방식입니다. 클라이언트에서 정보를 요청하면 서버는 특정 기기에 종속되지 않고 모든 기기에서 통용할 수 있는 JSON 데이터를 응답 2. JSON 데이터 자바스크립트 방식을 차용한 객체 표현식으로, 키(KEY)와 값(VALUE)의 쌍으로 이루어진 속성(PROPERTY)으로 구성 { "키1" : 값, "키2" : 값, "키3" : 값 } 3. REST API 실습 {JSON} Placeholder 사이트에 가면 가짜 API를 사용해 무료로 각종 테스트를 할 수 있습니다. 이 책에서는 크롬 브라우저 확장 프로그램으로 Talend API Tester를 설치해 REST A..

10) Spring Boot CRUD와 SQL 쿼리 종합 1.JPA 로깅 설정 JPA 동작 시 로그를 보기 위한 설정은 application.properties 파일에 작성합니다. 로깅 레벨은 총 7단계 중 하나를 선택할 수 있는데, SQL 로그를 보려면 DEBUG 레벨로 설정합니다. SQL 쿼리에 줄바꿈을 적용해서 보려면 format_sql 옵션을 true로 설정합니다. JPA 쿼리에서 DB로 넘어가는 매개변수 값을 확인하기 위해 sql의 BasicBinder를 TRACE로 설정합니다. resources/application.properties # JPA 로깅 설정 # 디버그 레벨로 쿼리 출력 logging.level.org.hibernate.SQL=DEBUG # 쿼리 줄바꿈하기 spring.jpa.p..

9) Spring Boot 게시글 삭제하기: Delete 1. 데이터 삭제 과정 클라이언트가 서버로 삭제 요청을 하면 서버는 DB에서 해당 데이터를 찾아 삭제한다. 그 후 클라이언트를 리다이렉트된 페이지로 보낸다. 1) /articles/{id}/delete 2) delete(id) 3) redirect:/articles 2. RedirectAttributes 리다이렉트 페이지에서 사용할 일회성 데이터를 관리하는 객체입니다. 이 객체의 addFlashAttribute()라는 메서드로 리다이렉트된 페이지에서 사용할 일회성 데이터를 등록할 수 있습니다. 3. articleRepository.delete() DB에 접근해 데이터를 삭제할 때 사용하는 메서드입니다. articleRepository.delete(..

8) Spring Boot 게시글 수정하기: Update 1. 데이터 수정 1단계 (Edit 버튼) 수정 페이지를 만들고 기존 데이터를 불러옵니다. 1) 상세 페이지에서 수정 페이지를 요청합니다. 2) DB에서 데이터를 찾아 서버로 전송합니다. 3) 가져온 데이터를 모델에 등록합니다. 4) 뷰 페이지를 수정 페이지에 출력합니다. 2. 데이터 수정 2단계 (Submit 버튼) 데이터를 수정해 DB에 반영한 후 결과를 볼 수 있게 상세 페이지로 리다이렉트합니다. 1) 폼 데이터 전달 2) DTO를 엔티티로 변환 3) DB 갱신 4) 리다이렉트 3. HTTP 메서드 HTTP는 클라이언트의 다양한 요청을 메서드를 통해 서버로 보내는 역할을 합니다. 대표적인 메서드로는 POST, GET, PATCH(PUT), D..