문제 링크 https://www.acmicpc.net/problem/11403 나의 기록 ✅ 알고리즘 분류 : 플로이드-와샬 ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 실버1 ✅ 체감 난이도 : Normal 접근 방법 i노드에서 j노드까지 접근 가능한지 알아보려고 DFS 쓰면.... 시간초과 난다! 플로이드-와샬 알고리즘을 사용해 코드량도 줄였고 시간초과도 해결했다. i노드와 k노드가 연결되어 있고(adjMatrix[i][k] == 1), k노드와 j노드가 연결되어 있으면(adjMatrix[k][j] == 1) i노드와 j노드가 인접한 것으로 취급하여 1로 바꿔준다. 이렇게 3중 for문을 돌며 수정한 adjMatirix가 그대로 답이 된다. 코드 import java.io.BufferedReader; i..

문제 링크 https://www.acmicpc.net/problem/2667 나의 기록 ✅ 알고리즘 분류 : BFS ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 실버1 ✅ 체감 난이도 : Normal 접근 방법 주어진 map을 완전탐색하며 군집화하는 것이 문제의 목표이다. 때문에 BFS와 DFS 중 선택할 수 있었는데, 나는 BFS를 활용하여 문제를 풀었다. map의 모든 좌표를 시작점으로 하여 BFS를 수행해야 하는데, 시작점 map[i][j]가 0일 경우에는 바로 함수를 종료하고, 아닐 경우에는 BFS를 시작한다. visit 배열을 사용하여 단지 중복 체크가 되지 않도록 했다. 하나의 BFS가 종료되면 하나의 지역에 대한 군집화가 끝난 것이므로, ans로 지칭한 ArrayList에 해당 지역의 단지 수 ..

쿠키 쿠키를 이용해 서버는 브라우저에 데이터를 넣을 수 있습니다. 해당 브라우저에 데이터, 페이지 정보 등 사용자의 사용기록을 저장합니다. 사용자가 웹사이트에 방문할 때마다, 브라우저는 해당 쿠키도 request와 함께 서버에 보냅니다. => 오직 해당하는 도메인에만 보낼 수 있습니다. 예를 들어, 유튜브의 쿠키는 오직 유튜브에만 보낼 수 있습니다. 서버가 정해놓은 유효기간이 존재하고, 쿠키의 크기에 제한이 존재합니다. 쿠키의 가장 큰 역할은 유저 인증을 하기 위한 세션ID를 서버에 전달하는 것입니다. 세션 먼저 "stateless"의 개념부터 이해해야 합니다. 클라이언트가 서버에 보내는 각 request는 서로 연관이 없고 독립적으로 다뤄집니다. 즉, request가 끝날 경우 서버는 해당 클라이언트가..

https://www.youtube.com/watch?v=RtvSgptpfnY&list=WL&index=24&t=104s https://junilhwang.github.io/TIL/Javascript/Design/Vanilla-JS-Component/#_1-%E1%84%80%E1%85%B5%E1%84%82%E1%85%B3%E1%86%BC-%E1%84%80%E1%85%AE%E1%84%92%E1%85%A7%E1%86%AB Vanilla Javascript로 웹 컴포넌트 만들기 | 개발자 황준일 Vanilla Javascript로 웹 컴포넌트 만들기 9월에 넥스트 스텝 (opens new window)에서 진행하는 블랙커피 스터디 (opens new window)에 참여했다. 이 포스트는 스터디 기간동안 계속..

문제 Spring Boot를 이용해 아주 간단한 api 서버를 localhost를 통해 실행시키고, 리액트를 실행시켜 fetch 통신을 시도해봤다. 서버에는 리액트에서 보낸 GET request가 잘 도착하였고, response를 잘 보냈지만 리액트 페이지에는 response가 도착하지 않았다. 위와 같은 에러가 발생하였다. 에러메시지에서 보여주는것과 같이, "CORS 정책 위반"을 이유로 response가 block되었다. https://developer.mozilla.org/ko/docs/Web/HTTP/CORS 교차 출처 리소스 공유 (CORS) - HTTP | MDN 교차 출처 리소스 공유(Cross-Origin Resource Sharing, CORS)는 추가 HTTP 헤더를 사용하여, 한 출처..

https://yong-s.tistory.com/7 [JAVA] Lombok 설치, 사용법 Lombok 라이브러리는 VO 나 DTO 사용 시 코드를 줄여주는 라이브러리이다. 앞의 예제로 얼마나 많이 줄여주는지 확인해보자. 앞의 과정을 진행하면서 사용했었던 BaseInfoVO 클래스이다. 이를 Lombok 을 yong-s.tistory.com 해당 블로그 참고하여 설치 및 에러 해결을 진행했다. https://goddaehee.tistory.com/208?category=395441 [IntelliJ] IntelliJ 롬복 설치 및 설정 [IntelliJ] IntelliJ Lombok 설치 및 설정 안녕하세요. 갓대희 입니다. 이번 포스팅은 [ 인텔리제이 롬복 설정] 입니다. : ) 0.롬복(Lombok)..