분류 전체보기
-
[개발노트] 영화 커뮤니티 웹사이트Programming/Note 2021. 3. 3. 12:10
My Note 1. 오라클 + 스프링 부트 + JPA 연동 해결 : ar-tec.tistory.com/55 2. 스프링 시큐리티+ JWT + REACT(SPA) 인증(로그인) 기능 진행 상황 : ar-tec.tistory.com/68 References 1. 자바 ORM 표준 JPA 프로그래밍 : ultrakain.gitbooks.io/jpa/content/ 2. 리액트 + Spring : www.youtube.com/watch?v=hdsALpVJwgU&list=PL93mKxaRDidEfLM0I_FFb-98vfAQgXT82 3. 스프링 시큐리티 : www.youtube.com/watch?v=GEv_hw0VOxE&list=PL93mKxaRDidERCyMaobSLkvSPzYtIk0Ah 4. 인스타 클론코딩 ..
-
[알고리즘 이론] 이진 탐색 알고리즘Programming/Algorithm 2021. 3. 2. 12:03
이진 검색 알고리즘이란? : 오름차순으로 정렬된 리스트에서 특정한 값(X)의 위치를 찾는 알고리즘 가장 쉬운 예시로 책 페이지를 찾는 경우를 생각할 수 있다. 선생님이 168페이지를 피라고 말씀하신다면, 우리는 우선 가지고 있는 책을 반으로 갈라 페이지를 확인할 것이다. 펼친 페이지가 168페이지보다 크다면 더 앞의 페이지를 확인할 것이고, 168페이지보다 적다면 더 뒤의 페이지를 확인할 것이다. 이런 방식으로 임의의 중간값을 설정하여 목표값보다 큰지 작은지 판별하며 범위를 줄여나가는 탐색방법을 이진 탐색이라고 한다. - 장점: 탐색할 때마다 범위가 1/2로 줄어들기 때문에 선형 탐색보다 훨씬 빠르다. (선형탐색 : O(N^2), 이진탐색: O(NlogN)) - 단점: 탐색할 리스트가 오름차순으로 정렬된..
-
[GIT] 협업을 위한 깃Programming 2021. 3. 1. 18:37
친구들과 토이프로젝트를 하게 되면서 git을 제대로 공부해봐야겠다고 생각했다. 블로그 글을 보면서 실습한 내용을 정리해보았다. 실습 순서 1. 원격 저장소 생성하고 내 컴퓨터에 다운받기(완) 2. 로컬 저장소의 변경내역 원격 저장소에 반영하기(완) 3. 새로운 브랜치만들어서 작업하고 Master 브랜치에 반영하기 4. 원격 저장소 Fork해서 작업하고 Master 브랜치에 반영하기 1. 원격 저장소 생성하고 내 컴퓨터에 다운받기 1) 실습을 위해서 'gitstudy' 원격 저장소(github 사이트에 존재하는 저장소)를 만든다. 2) 생성된 원격 저장소(github 사이트에 존재하는 저장소)를 내 컴퓨터에서 사용하기 위해서, 원격 저장소를 로컬 저장소(내 컴퓨터)에 다운받는 과정이 필요하다. 원격 저장소..
-
[Java] 백준 2178 미로 탐색Programming/Algorithm 2021. 2. 25. 20:13
문제 (1,1)에서 (N,M)으로 이동하는 최단경로를 구하는 문제이다. 풀이 BFS로 map을 탐색하며 이동거리로 map을 초기화 했다. map[n][m]이 1이 아니게 되면 가장 먼저 도착지점에 다다른 것이므로 break하고 이동거리를 출력하도록 했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N, M; static int[][] map; static int AVAILAB..
-
[Java] 백준 2146 다리만들기Programming/Algorithm 2021. 2. 25. 20:08
문제 설명 섬과 바다가 있는 지도가 주어진다. 섬과 또 다른 섬을 잇는 다리를 만든다고 할 때, 가장 짧은 다리의 길이를 출력하라. 풀이 각 섬을 그룹화하여 번호를 붙이는 것은 어렵지 않았지만, 최단경로를 구하는 부분에서 어려움이 있었다. 최단경로를 구하는 메서드의 로직을 처음 푼 방식과 추후 수정한 방식 2가지로 정리해보았다. 1. (처음 푼 방식) 섬 1개를 기준으로 탐색하여 다른 섬을 발견하면 탐색을 멈추는 방식 - 최단경로를 구하기 위해서 이동거리를 담을 배열 visited를 Integer.MAX_VALUE로 초기화한다. int[][] visited = new int[N][N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { visite..
-
[Ajax] Express로 Ajax 실습하기Programming/Javascript 2021. 2. 25. 17:46
Web Server(웹서버)는 브라우저와 같은 클라이언트로부터 HTTP 요청을 받아드리고, HTML 문서와 같은 웹 페이지를 반환하는 컴퓨터 프로그램이다. Ajax는 웹서버와의 통신이 필요하기 때문에 Express로 간단한 웹서버를 생성한다. 1. 웹서버 실행 - Node.js 설치 후 Express로 웹서버 생성 `webserver-express\public` 디렉토리가 루트 디렉토리이다. - 웹서버 실행 2. (실습1) HTML 파일 로드해서 페이지 변경하기 버튼을 누르면 해외여행 정보를 보여주는 기능을 만들어보자. 2-A) 해외여행 정보를 담은 html 파일 생성 [public\data\data.html] Guided Tours New York, USA $1,899 for 7 nights Book ..