본문 바로가기

전체 글92

1. 그리디 알고리즘 (Greedy Algorithm) 단순하지만 강력한 문제 해결 방법이다. 국내 알고리즘 교재에서 단어 그대로 번역하여 탐욕법으로 소개된다. 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 탐욕적 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 매 순간 가장 좋아 보이는 것을 선택한다. 그리디 알고리즘은 문제 출제의 폭이 매우 넓기 때문에 단순 암기를 통해 모든 문제를 대처하기 어렵다. 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제된다. 무작위로 주어진 경우에는 그리디 알고리즘으로는 해결할 수 없다. (무작위인 경우는 다이나믹 프로그래밍으로 해결할 수 있다.) 대부분의 그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리고 이것이 정당한지 검토할 수 있어야 답을 도출할 수 있.. 2021. 9. 21.
(회원 관리 예제) 회원 리포지토리 테스트 케이스 작성 개발한 기능을 실행해서 테스트 할 때 자바의 main 메서드를 통해서 실행하거나, 웹 애플리케이션의 컨트롤러를 통해서 해당 기능을 실행한다. 이러한 방법은 준비하고 실행하는데 오래 걸리고, 반복 실행하기 어렵고 여러 테스트를 한번에 실행하기 어렵다는 단점이 있다. 자바는 JUnit이라는 프레임워크로 테스트를 실행해서 이러한 문제를 해결한다. main/java/hello.hellospring/repository/MemberRepository package hello.hellospring.repository; import hello.hellospring.domain.Member; import java.util.List; import java.util.Optional; public interface Membe.. 2021. 9. 20.
(회원 관리 예제) 비즈니스 요구사항 정리 데이터 : 회원ID, 이름 기능 : 회원 등록, 조회 아직 데이터 저장소가 선정되지 않음(가상의 시나리오) 컨트롤러 : 웹 MVC의 컨트롤러 역할 서비스 : 핵심 비즈니스 로직 구현 리포지토리 : 데이터베이스에 접근, 도메인 객체를 DB에 저장하고 관리 도메인 : 비즈니스 도메인 객체, 예) 회원, 주문, 쿠폰 등등 주로 데이터베이스에 저장하고 관리된다. 아직 데이터 저장소가 선정되지 않아서, 우선 인터페이스로 구현 클래스를 변경할 수 있도록 설계 데이터 저장소는 RDB, NoSQL 등등 다양한 저장소를 고민중인 상황으로 가정 개발을 진행하기 위해서 초기 개발 단계에서는 구현체로 가벼운 메모리 기반의 데이터 저장소 사용 강의 주소 : https://www.inflearn.com/course/%EC%8A%.. 2021. 9. 20.
(스프링 웹 개발 기초) API @ResponseBody : HTTP의 BODY에 문자 내용을 직접 반환(HTML BODY TAG를 말하는 것이 아니다.) (1) @ResponseBody 문자 반환 @Controller public class HelloController { @GetMapping("hello-string") @ResponseBody public String helloString(@RequestParam("name") String name) { return "hello " + name; } } 실행 결과 package hello.hellospring.controller; import org.springframework.stereotype.Controller; import org.springframework.ui.Model.. 2021. 9. 20.
(스프링 웹 개발 기초) MVC와 템플릿 엔진 Model, Controller : 비즈니스 로직, 내부 처리하는데 집중해야 한다. View : 화면 그리는 모든 영향 java/hello.hellospring/controller/HelloController package hello.hellospring.controller; import org.springframework.stereotype.Controller; import org.springframework.ui.Model; import org.springframework.web.bind.annotation.GetMapping; import org.springframework.web.bind.annotation.RequestParam; @Controller public class HelloContro.. 2021. 9. 20.
(스프링 웹 개발 기초) 정적 컨텐츠 고객에게 있는 그대로 전달하는 컨텐츠 MVC와 템플릿 엔진 : 서버에서 여러 가지 기술들을 변형하여 전달하는 방식 API : 클라이언트와 서버 데이터 교환 (json 형식) 스프링 부트 정적 컨텐츠 기능 resources/static에 hello-static.html 생성 실행 결과 정적 컨텐츠 이미지 hello-static.html 실행하면, 내장 톰켓 서버에 요청이간다. 스프링한테 넘어간 후, (1) hello-static 컨트롤러가 있는지 확인한다. (java/컨트롤러) (2) 없으므로, resources : static/hello-static.html을 찾는다. 이후 결과를 반환한다. 강의 주소 : https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A.. 2021. 9. 20.