전체 글(219)
-
프로젝트 환경 설정 - 프로젝트 생성 [By 김영한 ]
JDK : 자바 11 버전 IDEA : Intelli J Spring Initializr 은 스프링부트를 기반으로 스프링 관련 프로젝트를 만들어주는 사이트 1. Project Maven Project : 필요한 라이브러리를 땡겨오고, 빌드하는 라이프 사이클까지 관리하는 툴 Gradle Project : 최근 트렌드 (버전 설정, 라이브러리 땡겨오는 툴) 2. Project Metadata Group : 기업 도메인 명 Artifact : 빌드되어 나오는 결과물 ( 프로젝트 명과 비슷 ) 위에서 설정하여 만들어진 폴더를 인텔리J에서 임포트하면 아래와 같이 설정되어 나타난다. .idea : 인텔리J가 사용하는 설정파일 gradle : gradle과 관련하여 사용할 것들이 들어있는 폴더 src > main, ..
2022.07.24 -
스프링 입문 - 개요 [By 김영한 ]
- 목차 - - 스프링 프로젝트 생성 - 스프링 부트로 웹 서버 실행 - 회원 도메인 개발 - 웹 MVC 개발 - DB 연동 : JDBC, JPA, 스프링 데이터 JPA - 테스트 케이스 작성 사용할 기술 : Spring Boot, JPA, Gradle, HIBERNATE, Thymeleaf 스프링 웹 어플리케이션을 만드는 핵심 사이클을 한번 돌아보면서 Spring에 대한 공부를 해보자.
2022.07.24 -
BFS - 맥주 마시면서 걸어가기 [ 9205번 ]
처음에는 BFS로 어떻게 생각하지... DFS로 어떻게 생각하지...했다. 요즘 머리가 잘 안돌아가는 것 같다 ㅠ.ㅠ 쨌든 편의점의 경우에는 순서 상관없이, 모든 편의점을 방문할 필요 없이 맥주 20개로 5M 씩 총 1000M(1KM) 를 가면서 목적지까지 가면 된다. 그렇기 때문에 bfs를 이용해서 편의점까지 가는데 1000M 이하면 방문하면 된다. 그리고 수시로 목적지까지 바로 갈 수 있는지 체크하면서 편의점 방문 여부를 확인하면 된다. from collections import deque def bfs(x, y): q = deque([(x, y)]) visited = [False] * n while q: x, y = q.popleft() if abs(x-ex) + abs(y-ey)
2022.07.22 -
BFS - 토마토 [ 7569번 ]
처음에 무지성으로 아래의 코드 처럼 풀었더니 시간초과가 나왔다. 그도 그럴것이 For문 파티... 그럴만했다. ㅜ.ㅜ 어쨌든 한번 길을 잘못드니 계속 헤매는 느낌이 들었다. 금같은 시간은 계속 가기만하고, 풀이는 빙글빙글 돌기만 하고 from collections import deque from copy import deepcopy M, N, H = map(int, input().split()) dx = [1, 0, 0, -1, 0, 0]; dy = [0, 1, 0, 0, -1, 0]; dz = [0, 0, 1, 0, 0, -1] graph = [] for _ in range(H): tmp = [] for _ in range(N): tmp.append(list(map(int, input().split()..
2022.07.22 -
BFS - 빙산 [ 2573번 ]
from copy import deepcopy from collections import deque # 섬 개수 타운팅 def bfs(x, y): global visited visited[x][y] = True q = deque([(x, y)]) while q: x, y = q.popleft() chk = False for i in range(4): nx = x+dx[i]; ny = y+dy[i] if 0
2022.07.20 -
BFS - 스타트링크 [5014번]
어제도 BFS 문제를 풀면서 아래 첫번째 코드 처럼 q에 [현재 층수, 움직인 횟수] 형태로 append하였더니 시간초과가 나왔다. deque로 BFS 문제를 풀때는 방문 여부를 처리하는 부분이 별개로 필요하다는 것을 다시 한번 깨닫게 하였다. F, S, G, U, D = map(int, input().split()) from collections import deque q = deque([(S, 0)]) tmp = [] if U > 0: tmp.append(U) if D > 0: tmp.append(-1 * D) chk = False while q: floor, cnt = q.popleft() if floor == G: chk = True break for a in tmp: f = floor + a i..
2022.07.18