성장일기

내가 보려고 정리하는 공부기록

2024/04/09 2

[백준] 1463 : 1로 만들기 - DP 다시보기

백준 알고리즘 분류 (다이나믹 프로그래밍 (DP)) https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net # 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. # 예제 입력 : 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 10 출력 : 10의 경우에 10 → 9 → 3 → 1 로 3번..

[프로젝트/BE/JPA] 1. 엔티티, 레포지터리 개발하기 - JPA Query Methods

슬슬 프로젝트를 시작했고, 엔티티와 레포지터리, 약간의 서비스 부분을 진행하였다. 첫 프로젝트라 다른 분의 코드를 조금씩 참고하는데, 처음보는 것이 있었다. 레포지터리를 인터페이스로 작성했는데 구현체가 없었다 !! 이유는 저 JpaRepository에 있었다. JPA Repository JPA Repository는 JPA에서 제공하는 인터페이스 중 하나로, JPA를 사용하여 데이터베이스를 조작하기 위한 메서드들을 제공한다. 기본적으로 findAll(), findById(), save() 등을 제공해 CRUD를 편리하게 조작할 수 있다. 이 인터페이스를 기본으로 받고, 추가로 내가 사용할 메서드를 작성해둘 수 있는데, 이때 JPA 쿼리 메소드의 명명규칙대로 메소드의 이름을 지정해주어야 한다. 명명방법을 알..

728x90