그래프를 탐색하는 방법에는 크게 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이 있다. 그래프란? 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종 그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것 DFS(깊이 우선 탐색) 시작점에서 한 갈래로 더 이상 갈 수 없을 때까지 탐색하고, 더 갈 곳이 없다면 이전의 경로로 되돌아간다. 가장 직관적이고 구현하기 쉬운 탐색 방법 현재 정점과 연결된 정점들을 하나씩 갈 수 있는지 검사하고, 특정 정점으로 갈 수 있다면 그 정점에 가서 같은 행위를 반복 같은 정점을 다시 방문하지 않도록 정점에 방문했다는 것을 표시 스택이나 재귀함수를 통해 구현 DFS의 구현 - 재귀함수 // 각 노..
AccessToken과 RefreshToken을 사용한 인증 단계 인증(로그인) 단계 사용자가 아이디와 비밀번호로 로그인을 하면, 서버는 ATK와 RTK를 발급함 ATK : 사용자의 세션을 식별하는데 사용 RTK : ATK가 만료되었을 때 새로운 ATK를 발급받을 수 있게 해줌 AccessToekn 만료 시 ATK가 만료되면, 서버에서는 클라이언트에게 에러를 반환하거나, 클라이언트에서 새로운 ATK를 요청하도록 유도해야함 클라이언트는 RTK와 함께 새로운 ATK를 요청함 RefreshToken을 사용한 Access Token 재발급 클라이언트는 RTK과 함께 서버에 ATK 재발급을 요청 서버는 클라이언트의 요청을 검증, 유효한 경우 새로운 ATK를 발급해줌 이러한 순서로 진행될 예정이다. RefreshT..
인터페이스 (interface) 일종의 추상화 클래스 추상메서드와 상수만을 멤버로 가질 수 있음 추상클래스를 부분적으로 완성된 ‘미완성 설계도’라면 인터페이스는 밑그림만 그려져 있는 ‘기본 설계도’ 다른 클래스를 작성하는데 도움을 줄 목적으로 작성된다고 생각 interface 인터페이스이름 { public static final 타입 상수이름 = 값; public abstract 메서드이름(매개변수목록); } public static final, public abstarct 만 사용할 수 있으며 생략 가능 인터페이스 상속 인터페이스는 인터페이스로부터만 상속받을 수 있음 다중 상속이 가능 클래스와 달리 Object클래스와 같은 최고 조상이 없음 interface PostRepository extends J..
1. 한 주의 흐름 1주일간 한 일 프로젝트 명: 오코완(오늘도 코딩 완료) - Trello Clone Coding 구현한 기능 사용자 인증 기능(Redis 사용) - 회원가입, 로그인, 로그아웃 프로필 관리 - 프로필 수정, 비밀번호 수정 보드 CRUD 기능 보드 초대기능, 멤버 조회 및 권한 수정 기능 카테고리 CRUD 기능 카테고리 이동 기능 카드 CRUD 기능 카드 마감일 지정 및 worker조회 및 지정 알림 CRU 기능 댓글 CRUD 기능 소셜 로그인 기능 구현 - 카카오 로그인 카드에 파일 업로드 및 다운로드 기능 구현 - AWS S3 사용 느낀점 김슬기: 여러 기능을 도전하고 함께하면서 많은 것을 배울 수 있었고 다음에는 시간 배분을 좀더 효율적으로 하여 계획했던 부분을 다 완료하고싶다. ..
한 주의 흐름 1주일간 한 일 프로젝트 명: TDL (Today’s Daily Life) 구현한 기능 사용자 인증 기능(Redis 사용) - 회원가입, 로그인, 로그아웃 프로필 관리 - 프로필 수정 게시물 CRUD 기능 댓글 CRUD 기능 소셜 로그인 기능 구현 - 카카오 로그인 백오피스 기능 구현 좋아요 기능 팔로우 기능 구현 프로필에 사진 업로드 기능 구현 - AWS S3 사용 게시물에 사진 업로드 기능 구현 - AWS S3 사용 느낀점 규준: 이번 프로젝트를 통해서 경험해보지 못했던 기능들을 경험해보며 어려웠던 점도 있었지만 끝까지 완성할 수 있어서 좋은 경험을 한것같다. 아쉬웠던 점은 이쁘게 만들었던 와이어프레임에 비해 프론트 부분을 완벽하게 진행하지 못했던 점이 아쉬웠다. 나형: 프론트를 연결하..
먼저, 고민했었던 내용은 '어떤식으로 keyword값을 받아올까'였다. 계속 사용하던 방식은 @RequestBody 형식으로 받아와서 이게 편했지만 구글이나 다른 사이트를 보면 검색기능은 거의 param을 사용해서 @RequestParam을 써서 keyword값을 받아오기로 했다. Controller // 유저 검색 기능 @GetMapping("/user/search") public UserSearchResponseDto SearchUser(@RequestParam("keyword") UserSearchRequestDto dto) { return userService.searchUser(dto); } key값은 keyword로 지정하고 value값은 UserSearchRequestDto에서 받아오기로 했..