인프런
자바(Java) 알고리즘 문제풀이 토마토 [인프런 / BFS]
강의의 문제를 가져왔기 때문에 밝힙니다 ! 임의로 추가, 수정, 삭제한 내용들이 있으니 정확한 이해를 위해서는 강의를 구매하시는 것을 추천드립니다 😅 출처 : 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 (인프런 강의) 풀이 코드 BFS 활용문제로, 토마토가 다 익는데 최소 몇일이 걸리는지 구하는 문제이다. 익은 토마토 기준으로 퍼져나가면서 주위의 토마토가 익는데, 최초에 익은 토마토가 한 개가 아니기 때문에 BFS 함수 호출 전, 미리 큐에 익은 토마토의 좌표를 넣어줘야 한다. 이 때문에 큐를 static 변수로 선언. 그러고 방향 벡터에서 상,하,좌,우 로 익지 않은 토마토를 발견하면 이동하면서 익은 토마토로 변경하고 익는데 걸리는 날짜를 좌표로 표현한 dis[][] 배열의 똑같은 좌표에도 ..
자바(Java) 알고리즘 문제풀이 인접행렬 경로탐색 [인프런 / 모든 조합 유형]
강의의 문제를 가져왔기 때문에 밝힙니다 ! 임의로 추가, 수정, 삭제한 내용들이 있으니 정확한 이해를 위해서는 강의를 구매하시는 것을 추천드립니다 😅 출처 : 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 (인프런 강의) 풀이 코드 인접 행렬로 그래프를 표현해서 풀이하는 방법과 인접 리스트로 그래프를 표현해 풀이하는 방법이 있다. 먼저 인접 행렬로 풀이하자면, 2차원 배열을 만들고 간선의 갯수만큼 반복문을 설정한 뒤 A 노드와 B 노드가 연결되어있다고 가정했을 때 matrix[a][b] = 1 로 배열을 채워주면 된다. 그러고 행을 기준으로 잡고 1로 표시되어 있는 열을 찾으면 되는데 즉, 서로 연결되어있는 노드를 찾아주는 것을 의미한다. 예를 들어, matrix[1][2] = 1 이라면 1번 노..
자바(Java) 알고리즘 문제풀이 씨름 선수 [인프런 / 그리디]
강의의 문제를 가져왔기 때문에 밝힙니다 ! 임의로 추가, 수정, 삭제한 내용들이 있으니 정확한 이해를 위해서는 강의를 구매하시는 것을 추천드립니다 😅 출처 : 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 (인프런 강의) 풀이 코드 그리디 섹션에 있는 문제이기 때문에 당연히 그리디로 풀어야하는건 알고있지만, 왜 이 문제가 그리디인가에 대해 생각을 했다. 미래를 따지지 않고 현재 선택할 수 있는 가장 좋은 것만을 선택하며 최적의 해를 뽑아내는 알고리즘이 그리디 알고리즘의 정의라고 알고 있는데, 그냥 이 문제에서는 간단한 아이디어를 통한 구현 문제라고 느껴졌다. 왜 굳이 그리디로 분류했는지는 의문이다 ,, ㅎㅎ 문제에서 지원자를 뽑는 기준으로, - 지원자 1명을 다른 모든 지원자와 비교해서 키와 몸무..
[인강 복습] JPA 기본편 연관관계 매핑 기초 (#4)
출처 - 인프런 김영한님 자바 ORM 표준 JPA 프로그래밍 - 기본편 인강의 내용이 있기 때문에 출처를 밝힙니다. 자바 ORM 표준 JPA 프로그래밍 - 기본편 - 인프런 | 강의 JPA를 처음 접하거나, 실무에서 JPA를 사용하지만 기본 이론이 부족하신 분들이 JPA의 기본 이론을 탄탄하게 학습해서 초보자도 실무에서 자신있게 JPA를 사용할 수 있습니다., - 강의 소개 | 인프런 www.inflearn.com 코드스쿼드 마지막 프로젝트를 진행한다고 학습을 미루다 2주만에 다시 복습을 시작했다 ! 기록 시작 ~ 연관관계 매핑에 대해 JPA 를 사용해서 관련있는 엔티티들끼리 연관관계를 매핑에 사용하게 된다. 연관관계가 필요한 이유에 대해 먼저 간단하게 알아보자. 1. DB 테이블에 맞춘 설계 방식 ? ..
[인강 복습] JPA 기본편 요구사항 분석과 기본 매핑 까지 (#3)
출처 - 인프런 김영한님 자바 ORM 표준 JPA 프로그래밍 - 기본편 인강의 내용이 있기 때문에 출처를 밝힙니다. 자바 ORM 표준 JPA 프로그래밍 - 기본편 - 인프런 | 강의 JPA를 처음 접하거나, 실무에서 JPA를 사용하지만 기본 이론이 부족하신 분들이 JPA의 기본 이론을 탄탄하게 학습해서 초보자도 실무에서 자신있게 JPA를 사용할 수 있습니다., - 강의 소개 | 인프런 www.inflearn.com 오늘은 테이블 매핑, 필드와 컬럼 매핑, 기본 키 매핑 및 실습을 진행했다. 기록 시작 ~ JPA 객체와 테이블 매핑 JPA 에서 객체와 테이블을 매핑할 때, @Entity, @Table 어노테이션을 사용해서 매핑한다. 자세히 알아보자. 1. @Entity 테이블과 매핑할 객체 클래스 위에는 ..