Brute force Study

문제https://www.acmicpc.net/problem/25501 시간 초과된 풀이#include using namespace std;int count;int recursion(string s, int l, int r){ ::count++; if(l >= r) return 1; else if(s[l] != s[r]) return 0; else return recursion(s, l+1, r-1);}int isPalindrome(string s){ return recursion(s, 0, s.length() - 1);}int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int ..

회원 관리 예제 - 웹 MVC 개발회원 웹 기능 - 홈 화면 추가HomeController를 만들자package hello.hellospring.controller;import org.springframework.stereotype.Controller;import org.springframework.web.bind.annotation.GetMapping;@Controllerpublic class HomeController { // localhost:8080/ 요청이 오면 이 메서드가 호출되어 home.html이 호출됨 @GetMapping("/") public String home() { return "home"; }}GetMapping("/")는 그냥 첫번째 local..

스프링 빈과 의존관계컴포넌트 스캔과 자동 의존관계 설정회원 컨트롤러가 회원서비스와 회원 리포지토리를 사용할 수 있게 의존관계를 준비하자회원 컨트롤러에 의존관계 추가package hello.hellospring.controller;import hello.hellospring.service.MemberService;import org.springframework.beans.factory.annotation.Autowired;import org.springframework.stereotype.Controller;@Controllerpublic class MemberController { private final MemberService memberService = new MemberService(); //..

회원관리 예제 - 백엔드 개발비지니스 요구사항 정리회원 도메인과 리포지토리 만들기회원 리포지토리 테스트 케이스 작성회원 서비스 개발회원 서비스 테스트비지니스 요구사항데이터: 회원ID, 이름기능: 회원 등록, 조회아직 데이터 저장소가 선정되지 않음(가상의 시나리오)일반적인 웹 application layer 구조컨트롤러: 웹 MVC의 컨트롤러 역할서비스: 핵심 비즈니스 로직 구현ex) 중복 가입 불가리포지토리: 데이터베이스에 접근, 도메인 객체를 DB에 저장하고 관리도메인: 비즈니스 도메인 객체, 예) 회원, 주문, 쿠폰 등등 주로 데이터베이스에 저장하고 관리됨클래스 의존관계아직 데이터 저장소가 선정되지 않아서, 우선 인터페이스로 구현 클래스를 변경할 수 있도록 설계데이터 저장소는 RDB, NoSQL 등등..