기록방

길벗 IT도서에서 주관하는 코딩 자율학습단 8기 : Spring Boot 파트에 참여한 기록입니다 [ 목록 ]  스프링 부트는 자바 기반 웹 서비스를 더욱 쉽고 편리하게 만들기 위해 개발된 도구. 스프링 부트란 무엇인지 알아보고 스프링 부트 개발 환경을 설정 후 “헬로 월드!”를 출력해 보자. 그리고 그 과정에서 웹 서비스의 동작 원리도 함께 알아보자. 1.1 스프링 부트란**스프링 부트(Spring Boot)**는 자바 웹 프로그램을 더욱 쉽고 빠르게 만들기 위한 도구자바 웹 프로그램을 만들기 위한 기능과 도구가 모여있음💡 스프링과 스프링 부트는 사실 새로운 기술이라기 보단 스프링 프레임워크(Spring Framework)를 개선한 것.1. 개발 환경 설정 간소화 : 스프링은 버전에 따라 동작하는 외..

🚀 깃벗IT도서에서 주관하는 코딩 자율학습단의 8기 스프링 부트 파트에 참여한 기록을 남겨보자   한 교재를 4주에 걸쳐서 마무리하는 과정이다.내용은 기초 수준이므로 어렵지 않은 것 같고, 친절히 설명되어 있어서 손쉽게 실습해 볼 수 있었다.  1장 : 스프링 부트 시작하기2장 : MVC 패턴 이해와 실습3장 : 게시판 만들고 새 글 작성하기: Create4장 : 롬복과 리팩터링5장 : 게시글 읽기: Read6장 : 게시판 내 페이지 이동하기7장 : 게시글 수정하기: Update8장 : 게시글 삭제하기: Delet9장 : CRUD와 SQL 쿼리 종합 10장 : REST API와 JSON11장 : HTTP와 REST 컨트롤러12장 : 서비스 계층과 트랜잭션13장 : 테스트 코드 작성하기14장 : 댓글 엔..

👉 문제링크 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 🔸 문제 분석 🔸 n개의 노드와 m개의 단방향 간선 정보가 주어진다. 시작 노드부터 목적지 노드까지의 경로 중 비용이 최소값이 되는 경로를 찾아, 비용과 경로 상의 노드 수 및 경로를 출력한다. 같은 최소값이면서 다른 경로일 수 있는데, 모두 정답으로 인정된다. 🔸 문제 풀이 🔸 다익스트라 알고리즘으로 최단경로를 구한다. 비용의 최소값 뿐만 아니라 최단경로를 출력해야 하므로, 값이 경신될 때 이전 출발 노드의 번호를 저..

👉 문제링크 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 🔸 문제 분석 🔸 기본 문자열과 폭발 문자열이 입력된다. 기본 문자열에서 폭발 문자열 부분이 폭발하며 지워지고, 남은 문자열은 다시 이어 붙는다. 더 폭발할 문자열이 남지 않았을 상태의 문자열을 출력한다. 남은 문자가 없으면 "FRULA"를 출력한다. 🔸 문제 풀이 🔸 문자열의 길이가 100만이기 때문에 O(n^2) 미만의 알고리즘을 사용해야 한다. 반복문 한 번에 계산할 수 있도록 한다. 새로운 문자열이 생기면 메모리 문제가 생길 수..

👉 문제링크 1033번: 칵테일 august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N www.acmicpc.net 🔸 문제 분석 🔸 10 이하의 자연수 N이 주어지고, N-1 개의 재료 비율이 주어진다. 칵테일을 만드는데 필요한 각 재료의 최소 질량을 출력한다. 🔸 문제 풀이 🔸 기준값을 찾기 위해 입력된 p, q 비율들의 최소공배수를 구한다. N개의 재료와 N-1의 연결 정보는 N개의 노드와 N-1의 간선 정보이므로 트리 형태로 나타낼 수 있다. 한 노드에 값을 넣고 DFS로 인접한 노드를 탐색하며 입력된 비율로 각 노드의 질량 값을 만들어 간다. 모든 노드의..