2\*i 타일을 채우는 방법은 두 가지가 있다.1\. 2\*(i-1) 타일을 채우고 1\*2 타일을 채우는 방법 DP\[i-1]2\. 2\*(i-2) 타일을 채우고 2\*2 타일을 채우는 방법 DP\[i-2] \* 2따라서 DP\[i] = DP\[i-1] + (DP\[

https://www.acmicpc.net/problem/9461

정답 코드 코드 분석 모든 칸의 색상이 같은지 판별하는 함수 같으면 색상을 반환하고, 다르면 -1 반환 큐에 네 영역의

직접 만든 프레임워크와 비교 FrontController -> DispatcherServlet handlerMappingMap -> HandlerMappingModelView -> ModelAndViewviewResolver -> ViewResolverMyView

1654: 랜선 자르기와 같은 유형의 문제https://velog.io/@yekim1/C-1654-%EB%9E%9C%EC%84%A0-%EC%9E%90%EB%A5%B4%EA%B8%B0

func(n) : 랜선을 n(cm)로 잘랐을 경우의 개수를 반환func(mid)가 요구하는 개수(K)보다 작은 경우 right를 옮겼고,func(mid)가 K보다 크거나 같은 경우 조건을 충족하지만 최대값을 찾기 위해 ans를 갱신하고 left를 옮겨주었다for문으로

FrontController 프론트 컨트롤러 서블릿 하나에 클라이언트 요청을 받고, 프론트 컨트롤러가 요청에 맞는 컨트롤러를 찾아서 호출해준다. 따라서 공통처리가 가능하고 프론트 컨트롤러를 제외한 나머지 컨트롤러는 서블릿을 사용하지 않아도 된다 도입 인터페이스 도

회원 관리 웹 애플리케이션 요구 사항 회원 도메인 모델 /src/main/java/hello.servlet/domain/member/Member 회원 저장소 /src/main/java/hello.servlet/domain/member/MemberRepository

프로젝트 생성 Jar가 아니라 War 선택! Jar는 톰캣이 내장되어 있어서 War는 톰캣 서버를 별도로 설치해 사용할 때 사용한다. JSP를 사용하려면 War를 선택해줘야 함 Lombok 설정 Settings -> plugins 에서 Lombok 설치 Sett

정답코드

1차원 배열을 이용하여 체스판을 표현한다퀸은 한 행에 하나씩만 놓을 수 있으므로, N\*N의 체스판에 N개의 퀸을 배치하려면 모든 행에 하나의 퀸이 배치되어야 한다!2차원 배열을 만들고, visit 배열을 이용해 퀸의 이동경로를 무식하게 막으려고 했다 😣점점 코드는

https://velog.io/@yekim1/C-1149-RGB%EA%B1%B0%EB%A6%ACRGB 거리와 같은 방식으로 풀었다삼각형의 맨 왼쪽에 위치한 경우DP\[i]\[j] += DP\[i-1]\[j]삼각형의 맨 오른쪽에 위치한 경우DP\[i]\[j] +

i번 째 집에 각각의 색 R,G,B를 칠했을 때의 최소 비용 값으로 표를 갱신해서, 최종적으로 마지막 줄에서 가장 작은 값이 정답이 되었다

DPi는, 물건을 i개 넣는 경우에서 무게가 j일 때 가치의 최대 값 i = 1, w = 6, v = 13i = 2, w = 4, v = 8 i = 3, w = 3, v = 6 DPweight에 value를 저장같은 무게가 입력되면 value가 더

생성자 호출 시점에 딱 1번만 호출되는 것이 보장되기 때문에 이후로 값을 변경하지 못하게 막을 수 있다 -> 불변, 필수 의존관계에 사용 생성자가 한 개만 있으면! @Autowired를 생략해도 자동으로 주입 된다 선택, 변경 가능성이 있는 의존관계에 사용Aut

deque에 문자열을 한 글자씩 넣으면서, 만약 deque의 마지막 글자가 폭발 문자열의 마지막 글자와 같으면 폭발 문자열인지 역순으로 체크하는 방식으로 풀었다.40%쯤에서 시간초과가 발생했다문자열을 하나씩 체크하는걸 반복하는게 문제인거 같아서 반복문 없이 문자열을

: @Component 애노테이션이 붙은 클래스를 스캔해서 스프링 빈으로 등록Configuration의 소스 코드를 열어보면 @Component 애노테이션이 붙어있기 때문에 컴포넌트 스캔의 대상이 된다 -> 기존 예제 코드와의 비교를 위해 excludeFilters로

: 웹 애플리케이션을 개발했을 때, 여러 고객이 동시에 요청을 하면 요청이 올 때마다 객체를 새로 생성 -> 메모리 낭비가 심함이를 막기 위해 객체를 하나만 생성하고, 공유하도록 설계하는 것을 싱글톤 패턴이라고 한다. 같은 객체 인스턴스를 반환하는 것을 확인할 수 있다

AppConfig의 class 정보를 구성 정보로 사용해서 스프링 컨테이너(ApplicationContext)에 스프링 빈을 등록ROLE_APPLICATION: 사용자가 등록한 빈 (AppConfig 파일 내의 @Bean)ROLE_INFRASTRUCTURE: 스프링 내

SRP: 한 클래스는 하나의 책임만 가져야 함OCP: 소프트웨어의 요소(컴포넌트, 클래스, 모듈, 함수)는 확장에는 열려 있고, 변경에는 닫혀 있어야 함 = 변경하지 않으면서 확장할 수 있어야 한다LSP: 서브 타입은 언제나 자신의 기반 타입으로 교체할 수 있어야 함I