본문 바로가기
728x90
반응형

분류 전체보기325

[Spring] 스프링 mysql 데이터베이스와 jpa 연동 본 포스팅은 mysql이 깔려있다는 가정하게 진행합니다. mysql 데이터베이스와 연동 후 jpa를 사용할 예정이므로 다음과 같은 dependencies를 추가한다. 만약 기존 프로젝트에 mysql과 jpa를 사용하고 싶다면 build.gradle에 다음 두 줄을 적용한다. implementation 'org.springframework.boot:spring-boot-starter-data-jpa' implementation 'mysql:mysql-connector-java:8.0.32' cmd 창에 mysql -u root -p 명령어를 입력하고 비밀번호를 입력해서 접속한다. create database [데이터베이 명]; 명령어를 입력하여 사용할 데이터베이스를 생성한다. show databases; .. 2023. 2. 17.
[백준 1004][파이썬] 어린 왕자 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 조금만 생각해보면 어렵지 않게 풀 수 있다. 진입/이탈의 최솟값을 구하는 문제이기 때문에 출발점 혹은 도착점을 포함하고 있는 원의 개수를 세면 된다. 원이 점을 포함할 경우 반드시 진입 혹은 이탈을 해야하기 때문이다. 원이 점을 포함하고 있는지 확인을 위해서는 점과 원의 중심사이의 거리를 구하면 된다. 원의 중심과 점 사이의 거리가 원의 반지름보다 작으면 원이 점을 포함한다. 모든 .. 2023. 2. 16.
[백준 11050, 11051][파이썬] 이항 계수 11050번과 11051번은 문제에서 주어지는 입력 값의 범위만 다르고 똑같은 문제이다. 11051번 문제를 기준으로 풀이해보려한다. https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 이항 계수 풀이법은 두 가지로 나뉜다. 1. 반복문 사용 모두 알다시피 조합을 구하는 식은 아래와 같다. $$ nCr =\frac{nPr}{r!} $$ 이렇게 반복문을 사용하여 조합을 구하는 방법이 있다. import sys n, k = map(int, sys.stdin.readline().split()) res=1 for i in r.. 2023. 2. 15.
[백준 11659] 구간 합 구하기 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 특정 구간의 합을 구하는 문제이다. 리스트 li가 있을때 li[i]에 처음부터 인덱스 i까지의 값을 모두 더한 값을 저장한다. 이렇게 계속 누적 합을 구한다면 구간 합을 빠르게 구할 수 있다. 예를 들어 두 번째부터 다섯 번째까지 구간 합을 구한다면 처음부터 다섯 번째까지의 합에서 처음부터 첫 번째까지의 합을 빼면 된다. 위의 정의에 의하면 li[5] - li[1]가 된다... 2023. 2. 15.
728x90
반응형