Hello backEnd

문제 설명 1. 센서의 개수 N, 집중국의 개수 K가 주어진다. 2. N개의 센서에 대해 집중국을 세워야 한다. 3. 문제가 이해가지 않아 한참을 해맸다... 문제에서 구해야 하는 내용에 대해 말하자면 - 직선 상에 센서들이 좌표를 갖고 주어진다. [2, 8, 10, 12, 13, 4] 요렇게 센서들이 주어지고, 만약 3개의 집중국을 세워야 한다고 해 보자 센서를 정렬하면 이렇게 될 것이고, 이 중 3개의 집중국이 커버 하도록 한다면 이런 식으로 나타낼 수 있다. -> [2, 2, 1]의 범위를 커버한다. 풀이 과정 1. 위의 내용을 기준으로 한번 생각을 해보면 센서들을 정렬한 후, 그 거리의 차를 구해주면 각각 센서들의 거리의 차를 구할 수 있다. 2. 그렇다면 집중국이 커버해야 하는 최소의 거리를 구..

해당 내용은 https://neo4j.com/graphacademy/online-training/ 사이트를 참조하여 작성하였습니다. neo4j 기초 Neo4j의 Grah구성 Nodes Vertex Object와 entities를 표현한다. Node는 반드시 Labels와 Properties를 가질 필요는 없지만, 실제로 구현해 보면 최소 하나씩의 label과 properties를 갖게 될 것이다. Labels Label은 정보를 카테고리화해준다. 예를 들어 이 곳에서 Node는 두개의 Person과 한개의 Car로 category화 되어 있다. 그리고 여기서 labels는 Node를 분류할 수 있도록 해 주었지만, 특정한 정보를 제공하지는 않고 있다. Properties Nodes의 특정 정보를 제공한다..

만들어진것.onclick = (function(index) { return function() { 변수를받을함수(index); }; }(보낼변수));

문제 설명 1. 테스트 케이스가 T번 주어진다. 해당 테스트 케이스들에 우선 순위 큐에 시도학 연산 N번이 주어진다. 2. I는 입력, D는 삭제이고 D에서 -1이면 최소값, 1은 최대값을 삭제한다. D시도 시 큐가 비어있으면 연산하지 않는다. 3. 각 테스트 케이스마다 최대값과 최소값을 구하면 된다. 참고로 큐가 비어있으면 EMPTY를 출력한다. 풀이 과정 1. 문제가 우선순위 큐이기 때문에 가장 간단히 구현할 수 있는 우선순위 큐를 사용하면 시간 초과가 난다....??? 2. 문제의 난이도 자체는 별로 어려울 것이 없다. 분기를 여러 번 하면 된다. D일때 -> 비어있으면 continue, 아니면 1과 -1에 따라 삭제하기 I면 그냥 add하기 3. 그렇지만 우선순위 큐로는 구하려 하면 에러가 나기 ..

Mapstruct 클래스 간 변환을 위해 사용하는 라이브러리 Mapstruct를 사용하면 Entity - DTO 간 매핑을 쉽게 해줄 수 있다. Mapstruct의 장점 -> ModelMapper와 비교하여 ModelMapper와 달리 Reflection API를 사용하지 않는다. 컴파일시 미리 구현체를 만들고, 이를 사용해 Mapping한다. = 처리속도가 훨씬 빠르다. Mapstruct는 10^(-5)m/s, ModelMapper는 2*10^(-3)m/s 컴파일 시 오류를 바로 확인 가능하고 디버깅이 원할하다. 사용하기 Entity정의 먼저 Entity는 내가 올릴 게시글에 관한 내용이다. 글의 ID 글의 제목 글의 내용 작성자 정보@Entity @Data public class Board { @Id..

문제 설명 1. N개의 강의가 주어진다. 2. 강의의 시작시간/끝시간이 주어진다. 3. 강의는 서로 겹치면 안되고, 모든 강의를 성공적으로 할 수 있는 최소 강의실 수를 return하면 된다. 풀이 과정 1. 우선순위 큐, 그리디와 관련된 문제이다. 2. 가장 빨리 끝나는 강의의 끝시간보다 그 다음에 가장 빨리 끝나는 과목의 시작 시간이 더 이르면 강의실을 하나씩 늘려주면 된다. 3. 딱히 설명할 내용이 없다.... 주석으로 적어둠 코드

문제 설명 1. NxN크기의 땅이 있다. 2. 인구 이동은 인접 국가와의 인구 차이가 최소보다 많아야 하고, 최대보다 적어야 한다. 3. 인구 이동은 인접 국가들의 인구의 평균으로 된다. 풀이 과정 1. BFS를 사용하여 해결 가능하다. 2. 총 3가지 process를 구현해주면 된다. (1) 맨 위 테두리(0, 0) 바꾸면서 그 변경할 수를 세준다. (3) 전체 판을 탐색하며 더이상 녹을 치즈가 있을지 확인해주기. 3. 이걸 처음부터 실시하면 테두리의 치즈를 체크한다 -> 체크된 치즈가 녹는다(녹은 치즈수 세기) -> 확인후 더 치즈가 있으면 다시 처음부터 -> 더 녹을 치즈가 없으면 녹은 치즈 수를 return하기 위의 process를 할 때마다 날짜를 더해주면 최대날짜 구하기 가능. 코드

문제 설명 1. NxN크기의 땅이 있다. 2. 인구 이동은 인접 국가와의 인구 차이가 최소보다 많아야 하고, 최대보다 적어야 한다. 3. 인구 이동은 인접 국가들의 인구의 평균으로 된다. 풀이 과정 1. BFS와 몇 가지 구현을 통해 해결 가능하다. 2. 먼저 모든 국가의 인원에 대해 검색을 진행해 준다. 3. 현재 국가에 대해 인접 국가가 있으면, 그 국가들을 통해 BFS를 진행한다. 추가로, 현재 국가와 인접한 국가들 모두의 정보를 새로운 Queue united에 저장해 준다. 4. BFS가 완료되면 이 BFS를 시행한 나라 기준으로 모든 인접 국가들이 united에 저장되었을 것이다. 그렇다면 이 united에 연합국이 존재하는 경우 그 국가들에 평균값을 저장시켜 준다. 예를 들어 크기가 4, 최대..

문제 설명 1. 현재 채널은 100에 있다. 2. 도착하고 싶은 채널과, 고장난 숫자들이 주어진다. 3. 위, 아래, 고장나지 않은 숫자들을 이용해 현재 위치에서 원하는 채널로 갈 때에 필요한 클릭 수를 구하면 된다. 풀이 과정 1. 완전탐색을 통해 해결 가능하다. 2. 현재 고장난 버튼들을 모두 기억한다. 3. 도착하고 싶은 채널의 최대숫자는 500000이기 때문에, 0~1000000까지의 모든 채널로부터 해당 채널에 도착하는 경우를 구한다. 4. 그리고 그 0~1000000의 채널에 대해 그 채널로 이동할 수 있는 경우(고장난 숫자가 없음)는 이동 후 +나 -를 통해 이동하면 된다.(차이의 절대값) 예를 들어 도착하고 싶은 채널이 1517, 고장난 숫자가 1, 4, 6로 주어진 경우 0번 채널 -> ..

문제 설명 1. NxN크기의 거리와 그 드는 힘에 대한 숫자, 연산자가 주어진다. 2. 집(0, 0) 과 도착점(N-1, N-1)은 숫자로 주어진다. 3. 집에서 도착점까지 가는 최대, 최소의 숫자를 구하면 된다. 풀이 과정 1. DFS문제이고, 다이나믹 프로그래밍은 사용하지 않았다. 2. 다만, 현재 위치에서 다시 위로 돌아가는 경우는 일어나지 않으며, 오른쪽/아래 로 가는 경우밖에 없다. 따라서 check할 필요는 없다. 3. 간단하게 말하자면 0, 0은 무조건 숫자이기 때문에, x+y가 짝수이면 그 위치는 숫자이다. 4. 현재 위치가 숫자임 -> 이전은 연산자이기 때문에 그 이전의 연산자를 통해 현재기준 2번째 전의 숫자에 연산한 숫자를 구해주면 된다 현재 위치가 연산자임 -> 이전은 숫자이고, 그..