직각삼각형 직각삼각형 - 백준 - 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 3개에 대한 입력에 대하여 직각삼각형인지를 판별하면 되는 문제이다. 피타고라스의 정리, 피타고라스의 정리 증명 피타고라스의 정리, 피타고라스의 정리 증명 학교를 졸업한 지 오랜 시간이 지난 분들도 1학기 때 공부했던 근의 공식과 이 글에서 공부할 피타고라스의 정리는 들으면 기억이 난다고 할 거에요. 피타고라스의 정리는 이처럼 학교를 졸업한 mathbang.net 위 링크는 피타고라스의 정리에 대해서 간략하게 설명이 되어있다. do - while문..

직사각형에서 탈출 직사각형에서 탈출 - 백준 - 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net (x, y)의 좌표가 주어지고 (w, h)의 직사각형의 크기가 주어진다. (x, y) 안에서 직사각형의 가장자리에 도달할 수 있는 가장 짧은 거리를 출력하면 되는 문제이다. int min = 1000; 문제의 최대 범위가 1000이므로 최솟값의 초기값을 1000으로 주었다. int case1 = w - x; int case2 = h - y; if(min >= x) { min = x; } if(m..

Entity의 연관 관계 - @ManyToMany - N 대 M 관계 N : M 관계를 맺어주는 역할을 한다. 상품 Entity와 고객 Entity가 N : M 관계라고 가정 단방향 관계 N : M 관계를 풀어내기 위해 중간 테이블(orders)을 생성하여 사용한다. Product Entity import jakarta.persistence.*; import lombok.Getter; import lombok.NoArgsConstructor; import lombok.Setter; import java.util.ArrayList; import java.util.List; @Entity @Getter @NoArgsConstructor public class Product { @Id @GeneratedVal..

접미사 배열 접미사 배열 - 백준 - 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 접미사를 사전 순으로 배열하여 출력해야 한다. substring을 이용하면 어렵지 않게 풀 수 있었다. 입력받은 문자열의 길이만큼 배열의 크기를 선언해 주었다. int sLength = s.length(); String[] strArray = new String[sLength]; 접미사 이기 때문에 앞에서부터 잘라서 배열에 넣어주면 되겠다는 생각을 하였다. for(int i=0; i

Entity의 연관 관계 - @OneToMany - 1 대 N 관계 1 : N 관계를 맺어주는 역할을 한다. 상품 Entity와 고객 Entity가 1 : N 관계라고 가정 단방향 관계 고객 Entity가 N의 관계로 외래 키를 가지고 있지만 외래 키를 관리하는 주인은 product entity 관계가 N인 users 테이블에 추가한 후 상품 Entity를 통해 관리한다. Product Entity import jakarta.persistence.*; import lombok.Getter; import lombok.NoArgsConstructor; import java.util.ArrayList; import java.util.List; @Entity @Getter @NoArgsConstructor pu..

Entity의 연관 관계 - @ManyToOne - N 대 1 관계 @ManyToOne N 대 1 관계를 맺어주는 역할을 한다. 고객 Entitiy와 상품 Entity가 N : 1 관계라고 가정 단방향 관계 Product Entity가 N의 관계로 외래 키의 주인 Product Entity import jakarta.persistence.*; import lombok.Getter; import lombok.NoArgsConstructor; @Entity @Getter @NoArgsConstructor public class Product { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; private String name..

Entity의 연관 관계 - @OneToOne - 1 대 1 관계 Entity로 데이터베이스를 생성하고자 할 때 Entitiy 클래스를 JPA가 데이터베이스의 테이블에 매핑을 해주는 개념이다. 따라서 인터페이스인 JpaRepository를 상속한 인터페이스를 만들어 주어야 한다. interface 간의 상속은 extends로 이루어진다. Repository public interface extends JpaRepository { } application.properties spring.datasource.url = spring.datasource.username = root spring.datasource.password = spring.datasource.driver-class-name=com.mysq..

춤 춤 - 백준 - 4836번: 춤 입력은 여러개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 창영이가 춘 춤이 주어진다. 각 춤은 1000스텝을 넘지 않는다. 각 스텝 알파벳 소문자로 이루어져 www.acmicpc.net 문제가 무척 길어서 읽다가 이해를 포기하는 사람이 많아서 제출 횟수가 적지 않을까? 하는 생각이 든다. 문제를 풀기 위해 알고리즘적으로 알아야 하는 개념은 딱히 없었던 것 같고 자바의 문법을 어느정도 다루느냐와 문제를 읽는 끈기가 중요한 것 같다. 규칙 1. dip은 jiggle을 춘 다음이나 다다음, 또는 twirl을 추기 전에 출 수 있다. 2. 모든 춤은 clap stomp clap으로 끝나야 한다. 3. 만약 twirl을 췄다면, hop도 춰..