목록분류 전체보기 (309)

매일 조금씩

다이나믹 프로그래밍 (Dynamic Programming)

다이나믹 프로그래밍은 중복되는 연산을 줄이기 위한 방법이다. 대표적인 예로 피보나치 수열이 있다. 탑다운 방식과 보텀업 방식이 있다. 탑다운 방식은 재귀를 사용하고, 보텀업 방식은 반복문을 사용한다. [어떤 문제에 적용이 될까?] 알고리즘 문제를 풀때, 주어진 문제가 다이나믹 프로그래밍 유형임을 파악하는 것이 중요하다. 가장 먼저 그리디, 구현, 완전 탐색 등의 아이디어로 문제를 해결할 수 있는지 검토할 수 있다. 다른 알고리즘으로 풀이 방법이 떠오르지 않으면 다이나믹 프로그래밍을 고려해보자. 일단 재귀함수로 비효율적인 완전 탐색 프로그램을 작성한 뒤에 (탑다운) 작은 문제에서 구한 답이 큰 문제에서 그대로 사용될 수 있으면, 코드를 개선하는 방법을 사용할 수 있다. 일반적인 코딩 테스트 수준에서는 기본..
알고리즘/** 개념 ** 2021. 4. 23. 13:15
Spring MVC 로 무한 스크롤, 검색 구현하기

사진자랑 게시판(게시판명: picture)의 '무한스크롤', '검색' 기능을 예로 들었다. 검색한 경우에도 똑같이 무한 스크롤이 적용되어야 하므로 무한스크롤과 검색 기능을 같이 구현하였다. *** 순서 *** 1. 구현 완료 모습 2. 코드 2-1. JSP 2-2. Controller 2-3. DAO 2-4. TO 2-5. SQL(mapper) 1. 구현 완료 모습 1) 무한 스크롤 2) 검색 검색 결과 갯수와 검색 결과가 출력된다. 검색 결과가 많은 경우, 무한스크롤로 구현된다. 2. 코드 2-1. JSP > views > picture > picture_list.jsp ▶ 검색란, 무한스크롤로 가져온 리스트가 들어갈 부분 html 제목 내용 작성자 위치 검색 글쓰기 글쓰기 ${totalRow } 개의..
빅데이터 플랫폼 구축을 위한 자바 개발자 양성과정/랜선여행 커뮤니티 프로젝트 2021. 4. 22. 00:23
Spring MVC 로 댓글(답글) 구현하기

사진자랑 게시판(게시판명: picture)의 '댓글' 기능을 예로 들었다. picture 게시판에선 카드리스트에서 카드를 클릭하면 나오는 모달창에서 댓글 아이콘을 클릭해야 댓글들을 볼 수 있고, 댓글과 대댓글 작성이 가능하다. 자신이 작성한 댓글은 인스타그램처럼 수정은 불가능하고 삭제만 가능하다. *** 순서 *** 1. 구현 완료 모습 2. DB 테이블 구축 3. 코드 3-1. JSP 3-2. Controller 3-3. DAO 3-4. TO 3-5. SQL(mapper) 1. 구현 완료 모습 모달창에서 댓글 아이콘을 클릭해야 댓글을 볼 수 있고, 댓글 작성이 가능하다. 다음은 답글 작성 과정인데 댓글 작성도 이와 유사하다. 내가 작성한 댓글은 삭제 버튼이 나온다. 2. DB 테이블 구축 #사진자랑 게..
빅데이터 플랫폼 구축을 위한 자바 개발자 양성과정/랜선여행 커뮤니티 프로젝트 2021. 4. 21. 17:53
Spring MVC 로 하트(좋아요) 구현하기 - 모달창 포함

사진자랑게시판(게시판명: picture)의 '좋아요'기능을 예로 들었다. picture 게시판은 카드 리스트가 있는데 카드리스트에서 카드를 누르면 카드의 상세내용 모달창이 뜬다. 카드 리스트와 모달창에서 하트를 누르는게 모두 가능하도록 구현한다. *** 순서 *** 1. 구현 완료 모습 2. DB 테이블 구축 3. 코드 3-1. JSP 3-2. Controller 3-3. DAO 3-4. TO 3-5. SQL(mapper) 1. 구현 완료 모습 위처럼 카드들이 나열된 형태의 게시판이다. 카드를 누르면 해당 카드의 모달창이 뜨도록 구현하였다. 여기서 '좋아요'기능은 하트svg 로 구현하였다. 아래처럼 리스트에서 하트 클릭이 가능하고.. 카드를 클릭하면 나오는 모달창에서도 하트클릭이 가능하다. 2. DB 테..
빅데이터 플랫폼 구축을 위한 자바 개발자 양성과정/랜선여행 커뮤니티 프로젝트 2021. 4. 21. 15:50
프로그래머스 코테 연습 : 단어 변환 [C++] DFS

dfs의 재귀로 풀었다. #include #include #include using namespace std; const int MAX = 51; int answer = 100; bool visited[MAX]; // 단어 비교해서 하나만 차이나는지 아닌지 체크하는 함수 bool checkDiff(string a, string b){ int count = 0; for(int i = 0; i
알고리즘/Graph (DFS, BFS) 2021. 4. 19. 02:27
프로그래머스 코테 연습 : 네트워크 [C++] DFS/BFS

DFS, BFS 두가지 방법으로 풀었다. DFS와 BFS는 탐색 경로가 다른것 뿐이지 비슷하다. #include #include #include using namespace std; const int MAX = 200; int answer = 0; bool visited[MAX]; void dfs(vector computers, int node){ visited[node] = true; // 다른 노드들을 모두 체크 for(int i = 0; i
알고리즘/Graph (DFS, BFS) 2021. 4. 18. 00:16
이전 Prev 1 ··· 22 23 24 25 26 27 28 ··· 52 Next 다음