분류 전체보기

iseunghan's 기술 블로그 ☔️

백준 1002번 : 터렛 (JAVA) 문제 풀이

🚀문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 🐈입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 한 줄에 x1, y1, r1, x2, y2, r2가 주어진다. x1..

6-2) 다양한 연관관계 매핑 : 다대다[N:M]

다대다 매핑은 왠만하면 안쓰는게 최선이다. 다대다 매핑 방법이 두가지가 있는데 @ManyToMany를 사용하는것이다. 연결 테이블용 엔티티 추가해서 @OneToMany를 사용 (연결테이블을 엔티티로 승격) ✅다대다 [N:M] 1. @ManyToMany 를 사용 MEMBER_PRODUCT 라는 중간 테이블이 생성이 된다. @Entity public class Member { @ManyToMany @JoinTable(name = "MEMBER_PRODUCT") // 이렇게 하면 MEMBER_PRODUCT라는 테이블이 생성된다. private List products = new ArrayList(); // 다른 메소드 생략 } @Entity public class Product { @ManyToMany(map..

백준 3009번 : 네 번째 점 (JAVA) 문제 풀이

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 11475 8287 7581 74.127% 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 예제 입력 1 30 20 10 10 10 20 예제 출력 1 30 10 이 문제는 별로 어렵지가 않다. 첫 번째 입력을 보면 30, 10, 10 이 입력되고, 네 번째 점의 좌표는 30이 되면 되는것이다. 내가 생각해낸 방법은 배열을 두개를 만들어서 해당 인덱스의 값을 증가 시킨 후, 마지막에 배열의 값을 검사해서 ..

백준 1011번 : Fly me to the Alpha Centauri (JAVA) 문제 풀이

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 이 문제는 정말 어려웠다.. 결국 인터넷에 풀이를 검색해서 찾아봤다 ㅠ......... 일단 규칙을 찾기 위해서 표를 한번 그려보자. distance = y - x move = 모든 이동 거리 count = 총 이동 횟수 max = 이동 거리 중 최대 이동 거리 위에 표를 보면 세가지 규칙을 알 수 있다. max 가 변하는 시점에 distance는 max의 제곱이 된..

백준 2869번 : 달팽이는 올라가고 싶다 (JAVA) 문제 풀이

달팽이는 올라가고 싶다 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.15 초 (추가 시간 없음) 128 MB 66018 15786 13379 25.973% 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 예제 입력 1 예제 출력 ..