이숭간 공부기록

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제유형 : 다이나믹 프로그래밍 문제풀이 : 1. 큰 문제를 작은문제로 쪼개서 생각해내는것이 필요 2번째 집을 파란색으로 색칠할때의 최솟값? -> 1번째집을 min(빨간색으로 색칠, 초록색으로 색칠) + 2번째집을 파란색으로 색칠할때의 비용 그렇다면 3번째 집을 빨간색으로 색칠할때의 최솟값? -> 2번째집을 min(파란색으로 색칠, 초록색으로 색칠) --> 위에서 구했네?? ..

한달동안 알고리즘문제에 손도 안댔더니.. 다 까먹어버린것같다.. 큰일났다.. DP (Dynamic Programming)이란? 큰 쿤제를 작은문제로 나누어 푸는것 동적 기억하기 프로그래밍 이라고 이해하는편이 좋겠다. DP와 분할정복의 차이 작은문제가 중복이 일어나는가 안일어나는가 분할정복 : 큰 문제를 작은문제로 나누어 푸는것은 맞지만, 작은문제들에서 반복이 없다!! DP : 작은문문제들이 반복되는것 (답이 바뀌지 않는) DP 적용방법 모든 작은문제는 한.번.만 푼다. -> 한번 구한 답을 어딘가 저장해놓는다. 이후에 다시 반복되는 작은문제가 나타나면 이미 구한답을 그대로 이용한다. DP의 조건 아래와 같은 조건을 만족하는 경우에 다이나믹 프로그래밍 풀이를 적용할수 있다. DP문제는 이 문제가 DP로 푸..

https://leejaedoo.github.io/object_dependency/ 토비의 스프링 | D-log 1. 오브젝트와 의존관계 leejaedoo.github.io 정독했는데 어렵다 나중에 또 공부하려고 저장

atoz-develop.tistory.com/entry/Spring-%EC%8A%A4%ED%94%84%EB%A7%81-%EB%B9%88Bean%EC%9D%98-%EA%B0%9C%EB%85%90%EA%B3%BC-%EC%83%9D%EC%84%B1-%EC%9B%90%EB%A6%AC [Spring] 스프링 빈(Bean)의 개념과 생성 원리 [Spring] 스프링 빈(Bean)의 개념과 생성 원리 빈(Bean) Spring IoC 컨테이너가 관리하는 자바 객체를 빈(Bean)이라는 용어로 부른다. 우리가 new 연산자로 어떤 객체를 생성했을 때 그 객체는 빈이 아니 atoz-develop.tistory.com https://jhkang-tech.tistory.com/44 [Spring Boot] 스프링 Bean ..

Entity(Domain) 데이터베이스에 저장하기위해 유저가 정의한 클래스를 의미한다. 일반적으로 RDBMS에서 Table을 객체화 시킨것을 의미한다. Repository 스프링부트에서 Entity의 기본적인 CRUD가 가능하도록 JpaRepository 인터페이스를 제공한다. 이때 Spring Data JPA에서 제공하는 JpaRepository인터페이스를 상속하는 인터페이스만 만들면 동적으로 구현체를 생성해서 주입해주기때문에 공짜로(?) CRUD를 이용할수 있게된다. 즉 데이터 접근계층 = DAO = Repository를 개발할때, 구현클래스없이 인터페이스만 작성해도 개발을 완료할 수 있도록 지원해준다. JpaRepository를 단순하게 상속하면 이 인터페이스는 Entity하나에 대해서 다음과 같은..

jhnyang.tistory.com/7 [운영체제]프로세스 상태(Process State-ready, waiting etc) 프로세스라고 하는 것은 상태(state)를 가지고 있습니다. 이번에는 그 프로세스 상태에 대해서 설명해보려고 합니다 프로세스 상태 - new, ready, running, waiting, terminated 프로그램을 하나를 실행시키 jhnyang.tistory.com 프로세스는 실행되면서 매 순간 상태가 변한다. 이 상태를 정의하는 이름들은 OS종류에 따라 다르지만, 대부분 OS에서 같은 개념을 갖는다. 이를 보통 Five-state라 한다. 1. new : 프로세스가 생성중 프로세스가 생성되었지만 아직 OS에 의해 승인받지 못한 상태 2. ready : 프로세스가 CPU에 할당..