분류 전체보기

JAVA/JPA

[JPA] 다대일(N:1), 일대다(1:N), 일대일(1:1) 연관관계 매핑 (코드 예시)

[본 포스팅은 자바 ORM 표준 JPA 프로그래밍 기본 편을 기반으로 작성하였습니다.] 자바 ORM 표준 JPA 프로그래밍 - 기본편 - 인프런 | 강의 JPA를 처음 접하거나, 실무에서 JPA를 사용하지만 기본 이론이 부족하신 분들이 JPA의 기본 이론을 탄탄하게 학습해서 초보자도 실무에서 자신있게 JPA를 사용할 수 있습니다., - 강의 소개 | 인프런 www.inflearn.com 연관관계 매핑 시 고려사항 3가지로는 다음과 같다. 다중성 단방향, 양방향 연관관계의 주인 다중성 다대일(N:1): @ManyToOne 일대다(1:N): @OneToMany 일대일(1:1): @OneToOne 다대다(N:M): @ManyToMany 단방향, 양방향 테이블 외래 키 하나로 양쪽 조인 가능 사실 방향이라는 개..

Coding Test/DFS & BFS

[BFS] 백준 - 7576번: 토마토 Java 풀이

[공부용이기 때문에 코드가 깔끔하지 않을 수 있습니다!] 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제는 다음과 같다. 토마토가 익기 위해선 동서남북으로 하나의 토마토가 무조건 있어야 같이 익는다. 쉽게 말하면 익은 토마토가 동서남북으로 안 익은 토마토를 하루 단위로 익게 한다. 따라서 예제를 기준으로 보면 아래와 같이 표현할 수 있다. BFS로 풀어주면 된다. 코드 import java.io.BufferedReader; import java.io.IOException; import j..

Coding Test/DFS & BFS

[DFS/BFS] 백준 - 2583번: 영역 구하기 Java 풀이

[공부용이기 때문에 코드가 깔끔하지 않을 수 있습니다!] 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 풀이는 다음과 같다. 5 x 7 사이즈의 맵이 있고 그 안에 삼각형 3개가 있다.(겹칠 수 있음) 그리고 3개의 삼각형의 크기를 입력받는데 0, 2 지점부터 4, 4 지점까지의 크기가 있다고 입력받는다. 이렇게 2번 더 걸쳐 총 3번을 받게 된다. 그리고 맵에서 빈 곳을 세어서 총 몇 개의 빈 곳이 있는지와 그 빈 곳의 개수를 오름차순으로 정렬하여 출력하면 된다. 코드(DFS) /..

Coding Test/DFS & BFS

[BFS] 백준 - 2660번: 회장뽑기 Java 풀이

[공부용이기 때문에 코드가 깔끔하지 않을 수 있습니다!] 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net 문제는 다음과 같다. 각 노드들이 서로 친구일 경우 이어져있다. 따라서 위의 예시처럼 친구 관계도를 정리해 보면 친구 관계도) 1번 - 2번 2번 - 1번, 3번, 4번 3번 - 2번, 4번, 5번 4번 - 2번, 3번, 5번 5번 - 3번, 4번 이렇게 되어있고 이중에서 회장 후보의 조건은 친구가 제일 많은 사람을 뽑으면 된다. 그래서 회원 점수가 몇 점인지, 몇 명이고 그에 따른 명단을 보여주면 된다...

Coding Test/DFS & BFS

[BFS] 백준 - 7562번: 나이트의 이동 Java 풀이

[공부용이기 때문에 코드가 깔끔하지 않을 수 있습니다!] 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 이 문제는 나이트가 특정 좌표로 이동하는 데까지 몇 번 움직이는지 출력하는 건데 나이트는 다음과 같이 움직인다. static int dx[] = {2, 1, -1, -2, -2, -1, 1, 2}; static int dy[] = {1, 2, 2, 1, -1, -2, -2, -1}; 이 문제를 보니 바로 [BFS] 백준 - 16948번: 데스 나이트 Java 풀이 [공부용이기 때문에 코드가 깔끔하지 않을 수..

JAVA/JPA

[JPA] 엔티티 매핑(@어노테이션)과 스키마 자동 생성 속성

[본 포스팅은 자바 ORM 표준 JPA 프로그래밍 기본 편을 기반으로 작성하였습니다.] 자바 ORM 표준 JPA 프로그래밍 - 기본편 - 인프런 | 강의 JPA를 처음 접하거나, 실무에서 JPA를 사용하지만 기본 이론이 부족하신 분들이 JPA의 기본 이론을 탄탄하게 학습해서 초보자도 실무에서 자신있게 JPA를 사용할 수 있습니다., - 강의 소개 | 인프런 www.inflearn.com JPA에서 가장 중요한 일은 엔티티와 테이블을 정확하게 매핑하는 것이다. 따라서 매핑 어노테이션을 숙지해야 한다. 객체와 테이블 매핑: @Entity, @Table 필드와 칼럼 매핑: @Column 기본 키 매핑: @Id 연관관계 매핑: @ManyToOne, @JoinColumn 필드와 칼럼 매핑 - @Entitiy - ..

Coding Test/DFS & BFS

[BFS] 백준 - 16948번: 데스 나이트 Java 풀이

[공부용이기 때문에 코드가 깔끔하지 않을 수 있습니다!] 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 문제는 시작 지점 (r1, c1)에서 (r2, c2)까지 가는 것인데 갈 때 x좌표 y좌표가 x: {-2, -2, 0, 0, 2, 2} y: {-1, 1, -2, 2, -1, 1} 이렇게만 움직일 수 있다. 따라서 위 방향대로 움직였을 때 도착지점까지 몇 번 이동을 해야 하는지 구하는 것이다. 코드 import java.util...

Coding Test/DFS & BFS

[BFS] 백준 - 11725번: 트리의 부모 찾기 Java 풀이

[공부용이기 때문에 코드가 깔끔하지 않을 수 있습니다!] 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net BFS로 두 번째 풀어보는 문제다! DFS를 공부해둔 후 BFS에 접근해보니 생각보다 괜찮은 거 같았다. (물론 이 문제는 실버 2) 문제의 내용은 다음과 같다. 루트 노트는 무조건 1이고 각 노드들의 부모는 누구인지 프린트하는 것이다. 코드 import java.util.*; public class Main { static ArrayList[] map; static boolean[] visit; static int n; static int[] parent; public..

Coding Test/DFS & BFS

[BFS] 백준 - 2178번: 미로 탐색 Java 풀이

[공부용이기 때문에 코드가 깔끔하지 않을 수 있습니다!] 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제는 1, 1부터 시작하여 n, m까지의 최단 거리를 BFS로 구하는 것이다. BFS를 공부한 지 얼마 안 돼 디버깅하면서 풀어보니 Queue에 지점을 추가할 때 x좌표, y좌표, 카운트를 넣어줘야 하기 때문에 클래스 하나를 만들어 큐에 넣어줬다. 그리고 여기서 내가 고민했던 것은 만약 막힌 길로 가면 어떻게 해야 하지였는데 생각보다 간단했다. 큐의 구조를 사용하니 큐에서 빼낸 좌표가 막힌 길로 가면 그냥 그거는 없어지면 된다. 그리고..

공부일지

nGrinder 윈도우 환경 설치와 성능 테스트 (feat. 스프링 서버)

nGrinder는 네이버에서 성능 측정을 위해 개발되었고 최근 들어 생각하는 것은 대용량 트래픽을 관리를 할 수 있어야 하는데 그거에 대한 역량을 키워보고 싶어서 차근차근해볼 것이다! Releases · naver/ngrinder enterprise level performance testing solution. Contribute to naver/ngrinder development by creating an account on GitHub. github.com 위 url에 들어가서 war 파일을 받아준다! 그리고 파일 위치로 cmd 창을 켜서 java -XX:MaxMetaspaceSize=200m -jar ngrinder-controller-3.5.8.war -p 사용할 포트번호 위 명령어를 쳐주면 ..

혁키
'분류 전체보기' 카테고리의 글 목록 (4 Page)