분류 전체보기

문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N..

이제 회원 관리 예제를 한번 만들어보자!! 비즈니스 요구 사항은 다음과 같다고 하자. ● 데이터: 회원 ID, 이름 ● 기능: 회원 등록, 조회 ● 아직 데이터 저장소는 선정되지 않음 일반적인 웹 애플리케이션 구조를 한번 알아보자 ● 컨트롤러: 웹 MVC의 컨트롤러 역할 ● 서비스: 핵심 비즈니스 로직 구현 (회원은 중복가입이 안된다는 로직 등) ● 리포지토리: DB에 접근, 도메인 객체를 DB에 저장하고 관리 ● 도메인: 비즈니스 도메인 객체(회원, 주문, 쿠폰 등 주로 DB에 저장하고 관리됨) 클래스 의존관계에 대해 알아보도록 하자. 아직 데이터 저장소가 선정되지 않았기 때문에 인터페이스로 구현 클래스를(MemberRepository) 변경할 수 있도록 설계한다(데이터 저장소는 RDB, NoSQL 등..

문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net import sys A=list(sys.stdin.readline().rstrip()) B=list(sys..

문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남아있는 모든 전깃줄이 서로 교차하지 않게 하기 위해 없애야 하는 전..

이제 API에 대해 알아보도록 하자. API란 Application Programing Interface로, 쉽게 말해 어떠한 응용프로그램에서 데이터를 주고받기 위한 방법을 의미한다. HelloController 파일에 위의 코드를 추가로 작성해준다. @ResponseBody 는 http 프로토콜의 body 를 의미하고, 위의 코드는 이 body 에다가 return 하는 내용을 직접 넣어주겠다는 의미이다. 템플릿 엔진과의 차이점은 View 같은 것이 있는 것이 아니라 그냥 문자열 그대로가 return 된다는 것이다. localhost:8080/hello-string?name=spring! 을 입력해주면 위와 같은 창이 뜨고, 페이지 소스를 확인해보면 HTML 이 아닌 return 해준 문자열 그대로가 r..

이제 MVC 와 템플릿 엔진에 대해 좀 더 자세히 알아보도록 하자!! MVC 는 Model, View, Controller 를 나타낸다. 이전에 만들었던 HelloController 에 내용을 좀 더 추가해보도록 하자. Hello Controller에 들어가서 위와 같은 코드를 추가해주자. 그 후 main -> resources -> templates 에 가서 hello-template.html 이라는 파일을 하나 만들어준다. hello-template.html 파일에 위와 같은 코드를 추가해준 뒤 서버를 한번 돌려보도록 하자. (참고로 사이에 있는 hello! empty 라는 문장은 absolute path를 그대로 url 에 치면 나오는 내용으로 꼭 필요한 내용은 아니다.) localhost:8080..