본문 바로가기
728x90

전체 글141

백준 10773 자바 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 1. 어떤 접근으로 문제를 접근하려고 했는지 0을 부를 때마다 직전의 적었던 번호를 지워야 한다. 즉 맨 마지막번째 숫자를 가지고 넣고 지우는 행위를 반복하는 문제이다. LIFO인 Stack을 활용하는 것이 효과적이라고 생각했다. (물론 일반적인 list도 가능하긴 하다) 2. 향상된 for문을 이용해 Stack의 모든 값들을 접근해서 다 더한 값을 구하려고 했다.. 2024. 4. 20.
백준 28278 자바 (스택2) https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 접근 문제에서 대놓고 스택을 활용해서 접근하라고 주어졌기 때문에 스택 자료구조를 활용하는 식으로 접근했다. 기능 목록 스택 메서드 기능 import java.util.*; import java.io.*; public class Main { public static void main(String[] args)throws IOException { BufferedReader br = new BufferedReader(new In.. 2024. 4. 20.
dx dy technique & inRange dx dy technique 예를 들어서 주어진 숫자(N)에 따라 현재위치에서 동서남북 한 칸씩 이동한다고 했을 때 어떻게 코드로 작성할 수 있을까요? N = 0일때 북쪽, N = 1일 때 동쪽, N = 2일 때 서쪽, N = 3일 때 남쪽으로 간다고 했을 때 현재 위치는 3,3입니다. 배열의 크기는 5 * 5로 하겠습니다. exam 1(그냥 구현 코드) package study1; import java.util.*; import java.io.*; import static javax.swing.text.html.HTML.Attribute.N; public class Exam1 { public static int N; public static int x,y; public static int nx, ny;.. 2024. 4. 8.
상속관계 매핑 본 내용은 인프런 김영한 강사님 JPA 기본 편 강의를 듣고 정리한 내용입니다. https://www.inflearn.com/course/ORM-JPA-Basic 자바 ORM 표준 JPA 프로그래밍 - 기본편 강의 - 인프런 회사땜에 매일 바쁜 와중에 학원이라도 다닐까 생각했는데 마침 JPA 강의가 생겨서 꿀 타이밍이네요. 저는 이 전에 JPA 책을 보고 공부 했었는데요 궁금했던 점, 업무에 적용하며 고민하고 해결하 www.inflearn.com 관계형 데이터베이스는 상속 관계가 존재하지 않고 그나마 유사한 것이 슈퍼타입 서브타입 관계 기법이 유사하다. 상속관계 매핑은 객체의 상속구조처럼 DB의 슈퍼타입 서브타입 관계를 매핑하는 것이다. 이러한 상속관계 매핑은 조인 전략, 단일 테이블 전략, 구현 클래스.. 2024. 3. 14.
JPA0 기본편(다양한 연관관계 매핑2, 일대일 & 다대다) 본 내용은 인프런 김영한 강사님 JPA 기본 편 강의를 듣고 정리한 내용입니다. https://www.inflearn.com/course/ORM-JPA-Basic 자바 ORM 표준 JPA 프로그래밍 - 기본편 강의 - 인프런 JPA 를 공부하고 책을 보며 어려웠던 내용을 위주로 먼저 보았습니다. 옆에서 1:1 과외해주는 것 같이 생생하고 이해 잘되는 설명, 예제(코드)가 너무 좋았습니다. 어느 것 하나 애매함없이 모두 www.inflearn.com 연관관계 매핑 시 다중성을 고려해야 하는데 이번에는 일대일 & 다대다를 정리해 볼 예정이다. 일대일 일대일 관계 같은 경우 주 테이블이나 대상 테이블 중에 외래키를 두고 싶은 테이블은 선택이 가능하다. DB 입장에서는 외래 키에 데이터베이스 유니크 제약조건을 .. 2024. 3. 13.
백준 15686 자바 (치킨 배달) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이 문제 같은 경우 기존에 풀었던 것처럼 dx, dy를 사용해서 문제를 푸려고 했으나, 4방향으로 탐색할 때 조건이 명확하지 않다. 또한 치킨집과 집을 따로 보관해야 하기때문에 2개의 List를 이용해서 문제를 해결한다. 입력할 때 집은 집끼리 List에 저장하고 치킨 집은 치킨집끼리 List에 저장한다. 이러고 나서 DFS를 치킨집 리스트를 기준으로 탐색을 진행한다. 치킨집.. 2024. 3. 11.
JPA0 기본편(다양한 연관관계 매핑1, 다대일 & 일대다) 본 내용은 인프런 김영한 강사님 JPA 기본 편 강의를 듣고 정리한 내용입니다. https://www.inflearn.com/course/ORM-JPA-Basic 자바 ORM 표준 JPA 프로그래밍 - 기본편 강의 - 인프런 저는 야생형이 아니라 학자형인가봐요^^ 활용편 넘어갔다 30% 정도 듣고 도저히 답답해서 기본편을 들어버렸네요^^. 한주 한주 김영한님 강의 들으니 렙업되는 모습을 스스로 느낍니다. 특히 실 www.inflearn.com 연관관계 매핑 시 고려사항은 3가지가 존재한다. 다중성 단방향, 양방향 연관관계 주인 1. 다중성 다대일 : @ManyToOone 일대다 : @OneToMany 일대일 : @OneToOne 다대다 : @ManyToMany JPA는 위 4가지 어노테이션을 제공한다. .. 2024. 3. 11.
JPA 기본편0(양방향 연관관계와 연관관계의 주인) 본 내용은 인프런 김영한 강사님 JPA 기본 편 강의를 듣고 정리한 내용입니다. https://www.inflearn.com/course/ORM-JPA-Basic 자바 ORM 표준 JPA 프로그래밍 - 기본편 강의 - 인프런 저는 야생형이 아니라 학자형인가봐요^^ 활용편 넘어갔다 30% 정도 듣고 도저히 답답해서 기본편을 들어버렸네요^^. 한주 한주 김영한님 강의 들으니 렙업되는 모습을 스스로 느낍니다. 특히 실 www.inflearn.com 양방향 연관관계 양쪽으로 서로 호출할 수 있는 것을 말한다. 테이블의 관점에서 양뱡향연관관계에서 방향이란 게 존재하지 않는다 -> pk와 fk를 조인하면 알 수 있기 때문이다. 객체지향의 관점에서는 문제가 생긴다.(외래키가 없는 엔티티의 경우 호출하기 쉽지 않다) .. 2024. 3. 11.
백준 17298 오큰수 자바 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 해당 문제를 이중 for문으로 문제를 해결하려고 하면 N의 크기가 1,000,000이기 때문에 1,000,000 * 1,000,000 연산을 수행하는 경우가 생기기에 시간초과가 발생할 것이다. 그럼 이 문제를 어떻게 해결을 해야할까? 바로 stack을 이용해 문제를 해결하는 것이다. 결국 이 문제는 i번째 숫자보다 오른쪽에 위치한 숫자중에 i보다 큰 수들 중에서도 가장 왼쪽에 있는값을 구하는 것이다. 이렇게.. 2024. 3. 7.
JPA0 기본편(값 타입 컬렉션) 본 내용은 인프런 김영한 강사님 JPA 기본 편 강의를 듣고 정리한 내용입니다. https://www.inflearn.com/course/ORM-JPA-Basic 자바 ORM 표준 JPA 프로그래밍 - 기본편 강의 - 인프런 K-개빈 킹 이 수식어가 어울리는 강사, 대한민국에서 사투리가 가장 섹시한 강사, 내 프로젝트에 의존성으로 추가하고 싶은 강사 강의결제를 고민하는 분들께 1) 너무 훌륭한 강의입니다. 무엇보 www.inflearn.com 값 타입 컬렉션 말 그대로 값 타입을 컬렉션에 저장하면서 사용하는 것을 말한다. 관계형 데이터베이스는 내부적으로 테이블 내 컬렉션을 저장할 수가 없는데 이를 해결한다. 값 타입 컬렉션 사용법 @ElementCollection, @CollectionTable 어노테이.. 2024. 3. 4.
JPA0 기본편(값 타입과 불변 객체, 값 타입 컬렉션) 본 내용은 인프런 김영한 강사님 JPA 기본 편 강의를 듣고 정리한 내용입니다. https://www.inflearn.com/course/ORM-JPA-Basic 자바 ORM 표준 JPA 프로그래밍 - 기본편 강의 - 인프런 K-개빈 킹 이 수식어가 어울리는 강사, 대한민국에서 사투리가 가장 섹시한 강사, 내 프로젝트에 의존성으로 추가하고 싶은 강사 강의결제를 고민하는 분들께 1) 너무 훌륭한 강의입니다. 무엇보 www.inflearn.com 값 타입 사용법 값 타입은 조금이라도 단순화하려고 만든 개념이기에, 단순하고 안전하게 사용해야 한다. 즉, 값 타입을 여러 엔티티에서 공유하면 굉장히 위험하다. 위 코드를 했을 때 위 위 코드의 원하는 결과는 member1의 주소만 바뀌는 것을 원할 것이다. 그러나.. 2024. 3. 4.
JPA 기본편0(값 타입 {기본값 타입, 임베디드 타입}) 본 내용은 인프런 김영한 강사님 JPA 기본 편 강의를 듣고 정리한 내용입니다. https://www.inflearn.com/course/ORM-JPA-Basic 자바 ORM 표준 JPA 프로그래밍 - 기본편 강의 - 인프런 K-개빈 킹 이 수식어가 어울리는 강사, 대한민국에서 사투리가 가장 섹시한 강사, 내 프로젝트에 의존성으로 추가하고 싶은 강사 강의결제를 고민하는 분들께 1) 너무 훌륭한 강의입니다. 무엇보 www.inflearn.com JPA의 데이터 타입은 2가지로 분류된다. 엔티티 타입과 값 타입 이다. 엔티티 타입 특징 1. @Entity 어노테이션으로 정의하는 객체를 의미한다. 2. 데이터 값이 변해도 지속적으로 추적이 가능하다. ( ex) 엔티티 내 값이 변해도 식별자로 인식이 가능) 값.. 2024. 3. 4.
728x90

티스토리툴바