코딩조팝나무

오늘 강의에서 배운 내용은 스프링 웹 개발 기초이다. 3가지 방법이 있는데, 정적 컨텐츠, Mvc와 템플릿 엔진. API 방법이 있다. 정적 컨텐프는 파일을 바로 웹브라우저에 적용시키는 방법으로 실시간으로 변경할 필요가 없는 데이터를 나타낸다. 정적컨텐츠는 localhost:8080/hello-static.html 이라는 파일경로를 적어주면 브라우저에서 확인가능하다. 아래는 정적컨텐츠 실습파일정적 컨텐츠 입니다. mvc와 템플릿엔진은 서버에서 html파일로 변형 후 전달하는 것이다. 이는 controller와 view로 나눌수 있는데, controller는 오직 비지니스 로직, 내부적인 것들만 확인하면 되는 것이고 view는 오직 보이는 것만 집중하면된다. mvc와 템플릿엔진을 위와 같은 방법으로 loc..

학교 공부외에 개발 공부를 시작해봐야겠다고 생각해서 전부터 배워보고 싶었던 Spring 강의를 인프런에서 듣기 시작했다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%EC%9E%85%EB%AC%B8-%EC%8A%A4%ED%94%84%EB%A7%81%EB%B6%80%ED%8A%B8/dashboard [지금 무료] 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 | 김영한 - 인프런김영한 | 스프링 입문자가 예제를 만들어가면서 스프링 웹 애플리케이션 개발 전반을 빠르게 학습할 수 있습니다., 스프링 학습 첫 길잡이! 개발 공부의 길을 잃지 않도록 도와드립니다. 📣 확www.inflearn.comSpring은 자바를 기..

이번에 공부한 내용은 Chapter 10. 그래프 이론이다. 전에 배우지 않았던 그래프 이론을 배우는 부분이다. 여기서는 서로수 집합 자료구조를 통해서 서로소 집합을 구하며, 그 안에서 사이클을 구하는 방법을 배운다. 신장 트리에 대해 배우는데 신장트리에서 최소거리 비용을 구하는 알고리즘으로 크루스칼알고리즘을 배운다. 그 다음 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 위상정렬에 대해 배운다. 서로소 집합 서로소 집합이란 공통 원소가 없는 두 집합을 의미하는 것이다. 서로소 집합 자료 구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료 구조 서로소 집합 자료 구조는 두 종류의 연산을 지원 서로소 집합 자료 구조는 합치기 찾기(Union Fin..

학습 인증 -시간 : 14:00 ~ 17:00 - Zoom 공부한 것 블로그 정리 -양종인 https://yji8835.tistory.com/16 2023 동계 모각코 '24/01/23(6회차) 이번에 공부한 내용은 Chapter 10. 그래프 이론이다. 전에 배우지 않았던 그래프 이론을 배우는 부분이다. 여기서는 서로수 집합 자료구조를 통해서 서로소 집합을 구하며, 그 안에서 사이클을 구 yji8835.tistory.com -조찬영 https://luckychaser.tistory.com/9 [모각코]6회차 1. 학습목표 대망의 모각코 마지막 회차!!! 오늘은 스택, 큐, 덱을 파이썬으로 구현해보고 5회차에 학습한 그래프를 바탕으로 dfs를 구현해보고 이를 응용한 문제를 풀어보자!! 2. 학습내용 지난..

이번에 공부한 내용은 Chapter09 최단경로이다. 최단경로는 말 그래도 가장 짧은 경로를 찾는 알고리즘이다. 최단 경로 문제는 그래프를 이용해 표현하고, 각 지점을 '노드(Vertex)', 지점간의 도로는 '간선(Edge)'으로 표현한다. 코딩테스트에서는 단순히 최단 거리를 출력하도록 요구하는 문제가 많이 출제된다. *최단거리 알고리즘 : 다익스트라, 플로이드 워셜, 벨만 포드 (이 책에서는 다익스트라, 플로이드 워셜만 소개) 그리디 알고리즘과 다이나믹 프로그래밍이 최단 경로 알고맂므에 그대로 적용돼서, 그리디 알고리즘 및 다이나믹 프로그래밍 알고리즘의 한 유형으로 볼 수 있다. -다익스트라 최단 경로 알고리즘 그래프에서 여러 개의 노드가 있을 때, '특정한 노드'에서 출발하여 '다른 특정 노드'로 ..

학습 인증 -시간 : 14:00 ~ 17:00 - Zoom 공부한 것 블로그 정리 -양종인 https://yji8835.tistory.com/15 2023 동계 모각코 '24/01/19(5회차) 이번에 공부한 내용은 Chapter09 최단경로이다. 최단경로는 말 그래도 가장 짧은 경로를 찾는 알고리즘이다. 최단 경로 문제는 그래프를 이용해 표현하고, 각 지점을 '노드(Vertex)', 지점간의 도로는 yji8835.tistory.com -조찬영 https://luckychaser.tistory.com/8 [모각코]5회차 1. 학습 목표 알고리즘을 학습하기 위해 필요한 자료구조들을 먼저 복습하자. 2. 학습 내용 우리가 사용할 DFS, BFS, 다익스트라 등의 알고리즘은 그래프를 많이 활용한다. 따라서 오..

이번에 공부한 내용은 Chapter08 다이나믹프로그래밍이다. 전에 어디에서 다이나믹프로그래밍이 중요하다고 들어서 좀 꼼꼼히 봤다. 컴퓨터로 해결하기 어려운 문제는 2가지가 있다. 시간이 너무 오래 걸리거나, 메모리 공간이 매우 많이 필요한 문제들.그래서 우리는 연산 속도와 메모리 공간을 최대한 홀용할 수 있는 효율적인 알고리즘을 작성해야한다. 다만, 어떤 문제는 메모리 공간을 좀더 사용해서 연산속도를 비약적으로 증가시킬 수 있는 방법이 있는데 그것이 다이나믹프로그래밍 즉 dp라고 불리는 것이다. 다이나믹 프로그래밍을 사용하려면 2가지 조건이 충족되어야 한다 큰 문제를 작은 문제로 나눌 수 있다. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 문제를 풀다가 고려해야되는 것들도 적어보..

학습 인증 -시간 : 14:00 ~ 17:00 - Zoom 공부한 것 블로그 정리 -양종인 https://yji8835.tistory.com/14 2023 동계 모각코 '24/01/16(4회차) 이번에 공부한 내용은 Chapter08 다이나믹프로그래밍이다. 전에 어디에서 다이나믹프로그래밍이 중요하다고 들어서 좀 꼼꼼히 봤다. 컴퓨터로 해결하기 어려운 문제는 2가지가 있다. 시간이 너무 yji8835.tistory.com -조찬영 https://luckychaser.tistory.com/7 [모각코] 4회차 1. 학습목표 백준에서 알고리즘 문제들을 풀어보자. 브론즈 문제부터 풀어보며 수준을 확인하면서 조금씩 늘려보자 2. 학습내용 항상 겪는 상황이 코드를 어떻게 구성해야 한다라는 것은 알지만 luckych..

이번에 공부한 내용은 Chapter06 정렬, Chapter07 이진탐색이다. 이진탐색의 준비 과정으로 정렬이 필요하기에 이 두 개의 내용을 묶어서 공부했다. Chapter06 정렬 정렬(sorting) 이란 데어터를 특별한 기준으로 순서대로 '나열'하는 것이다. 이러한 과정을 수행해야 나중에 배울 이진탐색이 가능해진다! 정렬 알고리즘은 정말 다양하다만 여기서는 선택, 삽입, 퀵, 계수 정렬만 나와있다. -선택정렬 가장 원시적인 방법으로 매번 '가장 작은 것을 선택'한다는 의미이다. 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복하는 것. -> 1학년 1학기 때 배운 버블 정렬이라고 생각했는데 다른 거였다. 버블 정렬은 두..

이번에 공부한 내용은 chapter 05 BFS/DFS이다. Chapter 05 BFS/DFS 탐색 - 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다 ( ex bfs/dfs) 기본 자료구조 스택과 큐의 이해가 전제가 돼야 한다. 자료구조 - 데이터를 표현하고 관리하고 처리하기 위한 구조 스택 - 선입후출(First In Last Out) 또는 후입선출(Last in First out)구조, 박스 쌓기에 비유 큐 - 선입선출(First in First Out) 선입선출 구조, 대기줄 비유 덱 - 스택과 큐의 장점을 모두 채택한 자료구조 그래프 - 노드와 간선으로 표현되고, 노드를 정점이라고 말한다. 그래프의 표현 방법 2가지 - 인접행렬 : 2차원 배열 각 노드가 연결된 형태 표현. 연결되..