728x90 분류 전체보기159 BOJ - 2638번 치즈, BFS를 이용한 풀이 정리 이번 문제는 BFS 혹은 DFS와 같은 그래프 탐색 알고리즘을 이용하여, 이후 상황에 대한 시뮬레이션 과정을 구현하는 문제였습니다. 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 위와 같이 주어진 모눈종이에서 외부 공기와 2개의 면 이상이 닿아있는 치즈는 녹는 상황에서 치즈가 모두 녹는데 걸리는 시간을 구하는 문제입니다. 간단한 그래프 탐색 문제처럼 단순하게 순회를 해서 해결되는 문제가 아니었고, 시간의 흐름을 측정할 수 있어야 했습니다. 그 이유는 그 시간대에서 녹을 위치에 있는 치즈가 모두 .. 2023. 2. 1. [JAVA] java.util 패키지 정리 이름과 걸맞게 여러 가지 편의 기능을 제공해주는 패키지이다. ArrayList, HashMap, Calendar, Random 등 다양한 패키지를 포함하고 있다. 컬랙션 프레임워크 (Collection Framework) 자료구조 클래스들을 컬랙션 프레임워크라고 부른다. 다수의 객체를 다루기 위한 표준화된 프로그래밍 방식을 의미한다. 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 인터페이스와 클래스를 제공 java.util 패키지에 포함되어 있으며, JDK1.2부터 제공됨 가장 상위에 Collection interface가 있고, 다음과 같이 상속관계를 표현할 수 있다고 한다. 컬렉션(Collection): 여러 객체(데이터)를 담을 수 있는 자료구조, 다수의 데이터 그룹 프레임워크(Framework): .. 2023. 2. 1. [JPA] 다양한 연관관계 매핑 연관관계 매핑시 고려사항 3가지 다중성 (연관관계 차수) 단방향 or 양방향 연관관계 주인 설정 다중성 다대일: @ManyToOne 일대다: @OneToMany 일대일: @OneToOne 다대다: @ManyToMany 다중성과 관련되어 헷갈리는 경우 반대 엔티티에서의 연관관계 차수를 생각해보자! (다중성은 대칭성을 띄기 때문이다.) 참고: 다대다 관계는 실무에서 사용하면 안 된다. 왜 그런지에 대해서는 뒤에서 공부하자. 단방향과 양방향 테이블 외래 키 하나로 양쪽 조인이 모두 가능 사실상 방향이라는 개념이 없다. 객체 참조용 필드가 있는 쪽으로만 참조가 가능하다. 한쪽만 참조하면 단방향 양쪽에 필드를 만들어 서로 참조해야 양방향 사실 양방향이란 개념은 없다. (참조의 입장에서 사실은 두 개의 단방향이다).. 2023. 2. 1. [Java] java.lang 패키지 정리 자바에서 기본적으로 다양한 패키지를 지원하는데, 그 중에서도 가장 중요한 패키지는 java.lang 패키지이다. java.lang 패키지의 특징 정리 import 하지 않아도 사용할 수 있다. java.lang 패키지에는 기본형 타입을 객체로 변환할 때 사용하는 Wrapper class가 있다. Boolean, Byte, Short, Integer, Long, Float, Double 클래스 모든 클래스의 최상위 클래스인 Object 문자열 관련된 String, StringBuffer, StringBuilder 화면에 값을 출력할 때 사용한 System 클래스 수학과 관련된 Math 클래스 Thread와 관련된 중요 클래스들 위의 클래스들을 포함한 다양한 클래스 및 인터페이스가 java.lang 패키지에.. 2023. 1. 31. @RequestParam vs @RequestBody vs @RequestPart 공부한 내용 정리 이번에 처음으로 Spring을 이용해 WAS 서버를 구현하다가 client로 부터의 request body의 parameter를 바인딩하는 방식에 여러 가지 어노테이션을 활용할 수 있음을 알게 되었습니다. 여러가지 글을 참고해서 자세한 원리까지는 모르더라도 일단 오늘 공부를 통해 알게된 내용을 최대한 정리해 보려 합니다. Request message의 data를 매핑하기 위해 사용하는 어노테이션들 @RequestParam @RequestBody @RequestPart @RequestParam https://docs.spring.io/spring-framework/docs/current/javadoc-api/org/springframework/web/bind/annotation/RequestParam.ht.. 2023. 1. 31. [JPA] 연관관계 매핑 기초 객체가 지향하는 패러다임과 관계형 데이터베이스의 패러다임 간의 차이에서 오는 어려움을 해결하는 첫 번째 단계이다. 차근차근하게 정리해 보자. 이번 단계의 목표 객체와 테이블 연관관계의 차이를 이해하자 객체의 참조와 테이블의 외래 키를 매핑 용어 이해 방향(Direction): 단방향, 양방향 다중성(Multiply): 다대일(N:1), 일대다(1:N), 일대일(1:1), 다대다(N:M) 이해 연관관계의 주인(Owner): 객체 양방향 연관관계는 관리 주인이 필요(???, 처음 보면 c언어의 포인터와 같은 느낌이라고 한다..) 연관관계가 필요한 이유 예제 시나리오 회원과 팀이 있다. 회원은 하나의 팀에만 소속 가능 회원과 팀은 다대일 관계이다. (한 팀에는 여러 명이 속하기 때문) 하지만, 위의 스키마에 .. 2023. 1. 30. 이전 1 ··· 9 10 11 12 13 14 15 ··· 27 다음 728x90
