첫 시도 누적합을 사용하면 쉽게 풀 수 있음 int[14][14] 배열에 인원 합을 계산해 한번만 저장해 주면 이후로 계속 사용 가능 시간복잡도는 기껏해야 O((N^2)*T) dp[i][j] = dp[i][j-1] + dp[i-1][j]; 해결 import java.io.BufferedReader; import java.io....
1463번(1로 만들기)
첫 시도 시간제한이 0.15초 -> 약 10^7 N이 10^6이라 O(N)으로 해결해야 하는 문제 dp 구현이 미숙해 실패 해결 for문을 이용한 바텀업 -> O(N), 통과 import java.io.BufferedReader; import java.io.IOException; import java.io.Inp...
9095번(1,2,3 더하기)
첫 시도 N이 10이라 완전탐색으로 가능 할 것 같지만 이전에 계산한 값을 다시 여러번 계산해야 하는것이 비효율적으로 느껴져 dp로 해결 정수 N을 1,2,3의 합으로 나타내는 문제기 때문에 1,2,3을 기저 사례로 설정하면 문제를 해결할 수 있음 dp[num] = dp[num-1] + dp[num-2] + dp[num+3] 해결 ...
2839번(설탕 배달)
첫 시도 N이 5000이라 O(N^2) 완전탐색으로 풀 수 있을 것 같지만 dp를 사용하여 O(N)으로 해결 3과 5를 1로 두고 최소값을 dp에 저장하며 반복 해결 내용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRe...
20181(꿈틀꿈틀 호석 애벌래)
첫 시도 K는 100이지만 시간 복잡도에 별다른 영향이 없음 N은 20이므로 O(N^7)정도까지는 여유롭게 가능 dfs 완전탐색으로 시도 해결 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.u...
프로그래머스(아이템 줍기)
첫 시도 테두리를 따라서 이동하는 것이 핵심이라고 생각했음 맵을 만들고 입력받은 사각형의 좌표대로 사각형을 만들어줌(1로 채우기) 배열로 만든 맵의 최단거리를 찾는 것은 bfs가 최적이므로 bfs 사용 -> 이 문제같은 경우에는 dfs를 사용해도 무방할 것 같음 이동조건으로는 주변에 1이 있어야 bfs큐에 add해주려고 함 -&...
섹션6. 스프링DB 접근 기술
H2 데이터베이스 용량이 낮고 가벼움 & 웹으로 DB를 보여줌 → 교육용으로 좋은 DB 버전은 1.4.200 실행 명령 : ./h2.sh 실행하고 DB파일 생성시 파일이름.mv.db 파일이 생김 데이터베이스 접속 설정 build.gradle에 jdbc, h2 관련 라이브러리를 추가 implementation 'o...
섹션5. 회원 관리 예제 - 웹 MVC 개발
내용 그냥 코드 따라치는거라 정리할게 없음
섹션4. 스프링 빈과 의존관계
Controller Controller는 Service를 통해서 데이터를 조회해야함 이런 관계를 의존관계가 있다 라고함 스프링 컨테이너 & 스프링 빈 스프링 컨테이너 스프링 빈의 생명주기를 관리하며, 생성된 스프링 빈들에게 추가적인 기능을 제공하는 역할 일반적으로는 new 생성자, 인터페이...
섹션3. 회원 관리 예제 - 백엔드 개발
섹션2. 스프링 웹 개발 기초 정적 컨탠츠(Static Content) resources 아래 static 폴더에 html 파일을 생성하면 정적 html 페이지를 반환 MVC와 템플릿 MVC = Model, View, Controller View → 화면을 그려주기만 하는 것 역할을 분명히 나눠 유지보수를 원할하게 하기 ...