엄지월드

접근 방법 불과 사람을 1번씩 움직여주면서 탈출이 가능한지 찾아본다. 불과 사람이 만나면 실패이기 때문에, while문에서 사람보다 불을 먼저 이동해준다. 특이점 visited 배열을 사람과 불을 각각 운영해주려고 했으나, 함께 운영해주어도 문제가 없다. 왜냐하면 어차피 불이 이동한 곳은 사람이 이동하지 못하고, 사람이 이동했던 경로를 불이 이동할 필요는 없기 때문이다. 로직은 맞는 것 같은데 시간초과가 나서 계속 분석해 보니.. for(int k = 0; k < qSize; k++) { 부분에서 for 문안에 Man now = q.poll(); 을 포함했어야 했는데, for 문 위에 Man now = q.poll();이 있어서 계속해서 시간초과가 발생했었다. 이유는 사람의 개수대로 for 문이 돌아야 ..

접근 방법 dx 배열에 이동 경로를 입력 int[] dx = new int[]{-1, 1, 2} BFS 문제와 동일하게 Queue에 값을 넣어서 계속해서 알까기 진행 People class를 운영하여 걸린 시간을 계속해서 더해주었다. -> People class 선언 시, static으로 하지 않으면 에러가 나서 static으로 선언해 주었다. 특이점 기존에 BFS 문제들과 비교했을 때에 좌표가 아닌점이 신선했다. visited를 운영하지 않았더니 시간초과가 발생했다. visited 배열의 크기를 x,y 중에 큰 값으로 했더니, 10 19와 같이 x2후에 -1을 하는 케이스에서 오류가 발생해서 입력 범위의 전체로 늘려주었다. visited = new boolean[1000001]; 원래 continue를..

제로베이스 백엔드스쿨이 어떻게 진행되는지, 어느 프로젝트를 통해서 성장하고 있는지 궁금한 이들을 위해서 글을 작성해 본다. 혹시 보면서 궁금한 점이 생겼을 때 댓글로 물어봐 주면 빠르게 답변을 해주도록 하겠다. 프로젝트 개요 및 학습 내용 주어진 프로젝트는 2개였다. JSP 기반으로 WIFI Open API를 활용하여 WIFI 정보를 저장하고 보여주는 프로젝트와 JPA와 Spring Boot를 활용해서 계좌를 생성하고 삭제하고 사용하는 기능을 만드는 프로젝트였다. JSP는 학습 과정에서 비슷한 예제를 배웠어서 조금씩 변형하고 구글링하면서 차차 완성해 나갈 수 있었고, Spring은 어려운 과제보다는 MVC 구조와 JPA를 익숙해지는 데에 집중할 수 있게 도와주는 느낌이 들어서 좋았다. 아마 Spring ..

접근 방법 전체 배열을 탐색하여 BFS 시작 전에, 1이 포함된 위치를 Queue에 모두 넣어준다. (ArrayList arr = new ArrayList();) BFS 탐색 시, 범위를 벗어나지 않거나, 방문하지 않았거나, 0인 부분을 계속해서 탐색해준다. 특이점 기본 BFS는 0(벽)일때 continue를 해주지만, 해당 문제는 num이 여러개 일 수 있기 때문에 다른 num을 침범하지 않기 위해 if(map[nextX][nextY] != 0) continue; 처리해준다. 이동한 부분에서 max 값을 찾기 위해 계속해서 갱신해준다. max = Math.max(max, map[nextX][nextY]); package Baekjoon; import java.io.BufferedReader; impor..

소스 해석 int graph[][] 배열을 만들어주고, 값을 할당 boolean check[] 배열을 만들어주고, 값을 할당 queue를 활용하여 graph를 탐색 시작 1부터 주어진 값까지 순회하기 위해 for 문을 활용하고 for문에서는 방문하지 않았고, 이동 가능한 graph가 있는지 확인을 진행 이동 가능한 graph가 있으면 queue에 값을 넣어주고, visited[]를 true로 처리해줌. package Baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import ..

설명 N x M 배열이 있을 때에 1이 이동 가능한 위치이고, 0이 이동 불가한 위치이다. N,M 위치까지 가는 방법에 대해서 최소한의 경우를 출력해준다. 소스 해석 map에다가 문제에서 주어진 값 0, 1을 저장 특정 부분을 방문했는지 체크하기 위해 visited 배열 운영 queue를 활용해서 시작 위치를 넣어주면서 BFS 시작 for문을 활용해서 이동가능한 상화좌우를 탐색하고, 이동 가능한 부분이 있으면 새로운 queue를 생성해서 계속해서 탐색할 수 있도록 함. 이동이 불가하면 queue에 값을 넣지 않음 모든 queue에 있는 값이 이동이 불가하면 queue에 추가적으로 값을 넣지 않기 때문에 queue가 비어져서 while(탐색)이 종료됨. package Baekjoon; import java..

8월 배당주를 찾아보았으나, 글을 찾을 수 없어서 직접 작성해본다. 이지스밸류플러스리츠 (334890) 배당은 6개월 반기 배당으로 두번 합해서 5%정도 된다. 반으로 나누면 2.5% 정도의 배당이 된다고 볼 수 있다. 보유하고 있는 자산은 아래와 같다. 태평로빌딩 (서울특별시 중구 세종대로 73) 1132억 분당IDC (경기도 성남시 분당구 야탑동 343-1) 261억 북미DC 포트폴리오 (Valhalla I-A) (미국 실리콘밸리, 캐나다 퀘백) 여주쿠팡물류센터 (경기도 여주시 점봉동 204-3외) 90억 합의금 22억을 받고 계약 해지하였습니다. (22.07.28) (공시 링크) * 해제 사유 - 신축한 저온동 물류센터의 신규 체결 예정인 임대차 계약이 매매계약에서 규정한 i. 최소 신용등급 이상의..

$('tbody tr').eq(1).remove(); 거리(Km) 위치 정보를 입력한 후에 조회해 주세요.

@Valid를 사용하려고 하니, 자동으로 import가 안되는 현상이 있었다. 그래서 직접 import javax.validation.Valid; 를 입력해주었지만, 그래도 에러가 나고 있었다. 찾아본 결과, build.gradle에서 implementation이 안되고 있어서 추가해주니 정상 작동하는 것을 확인할 수 있었다. dependencies { implementation 'org.springframework.boot:spring-boot-starter-validation' } 전체 build.gradle 내용 plugins { id 'org.springframework.boot' version '2.6.4' id 'io.spring.dependency-management' version '1.0..