어느새 11월이 되었다.. 1. 알고리즘 두 문제 풀었다(dp+dfs, dp). 운 좋게도 쉬운 문제를 골라서, 하나 더 골라서 풀었다. 백준 1520: 내리막길 [Java] 백준 1520: 내리막길 [Java] - 포포 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 mr-popo.tistory.com 그리고 어제 풀이를 참고해서 해결한 문제를 스스로 한 번 풀어보았다. 백준 12865: 평범한 배낭 [Java] 2. Maven vs Gradle 그리고 Spring Boot CLI 오늘 수업에서는 빌드의 개념과 자바 진영의 빌드툴인 Maven과 Gradle을 살펴..

문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 위와 같은 지도에서는 다음과 같은 세 가지 경로가 가능하다. 지도가 주어질 때 이와 같이 제일 왼쪽 위 지점에서 출발하여 제일 오른쪽 아래 지점까지 항상 내리막길로만 이동하는 경로의 개수를 구하는 프로그램을 작성하시오. 입력 첫..

Spring boot CLI(2.7.5)로 maven 프로젝트를 생성했다. 프로젝트 생성은 아래 링크의 방법으로 진행했다. Spring Boot CLI 로 프로젝트 생성하기 IntelliJ로 프로젝트를 열어보니 아래의 에러가 발생했다. org.codehaus.plexus.component.repository.exception.ComponentLookupException: com.google.inject.ProvisionException: Unable to provision, see the following errors: 1) Error injecting constructor, java.lang.NoSuchMethodError: org.apache.maven.model.validation.DefaultMo..

필자는 Window, Java 11, Intelli J를 사용하고 있다. 이번 포스팅에서는 Spring Boot CLI로 스프링 프로젝트 생성하는 방법을 살펴본다. 1. 우선 Spring Boot CLI를 다운로드 한다. 나는 아래 링크에서 2.7.5 버전으로 수동 설치했다. https://docs.spring.io/spring-boot/docs/current/reference/html/getting-started.html#getting-started.installing.cli Getting Started If you are getting started with Spring Boot, or “Spring” in general, start by reading this section. It answers t..

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

스스로 Java를 이용해 객체지향적으로 Calculator를 설계하는 과제를 마쳤다. 과제를 진행하는 동안 겪은 어려움과 학습한 내용들을 간단하게 정리하고자 한다. 지금까지 독학을 하면서 다른 사람에게 내 코드를 보여준 것은 이번이 처음이다. 상당히 유익한 시간이었고 내가 갖고 있던 안좋은 습관들을 발견할 수 있었다. 고치는 것은 앞으로 나의 몫이다! 안좋은 습관들 변수명을 축약형으로 사용하는 것 sc -> scanner, comm -> command 등 풀 네이밍하는 습관을 갖자 주석을 사용하는 것 '주석을 달아야 하는 코드는 잘못된 코드다’ 라는 말을 어디선가 들은 것 같다. 클래스와 메서드 명을 명확하게 하고, 테스트 코드가 문서처럼 작성되는 것이 베스트다. 메소드 네이밍을 잘하자 checkUser..