📚 Today's TODO✅ 어제 코테 문제 풀기✅ 스프링 MVC 1편 섹션 3. 서블릿 복습 📡 새로 알게 된 내용어제 나온 코테 문제를 풀어봤는데 보자마자 두려워지더니 그냥 빠른 포기를 하고 유투브를 찾아봤다. 삼성 기출이었다. 뭔가 간단해 보이면서도 조건이 3개정도 추가되니까 어려워지더라... 99클럽 코테 스터디 9일차 TIL + dfs, 백트래킹🔗 [백준] 17825 주사위 윷놀이 📌오늘의 학습 키워드DFS, 백트래킹✨공부한 내용 본인의 언어로 정리하기백트래킹을 구현하는 데까지는 진행했으나..이 엄청나게 큰 윷놀이판을 어떻게 코드로daily-programming-til.tistory.comhttps://school.programmers.co.kr/learn/courses/30/lesson..
🔗 [백준] 17825 주사위 윷놀이 📌오늘의 학습 키워드DFS, 백트래킹✨공부한 내용 본인의 언어로 정리하기백트래킹을 구현하는 데까지는 진행했으나..이 엄청나게 큰 윷놀이판을 어떻게 코드로 나타낼 것인가 대해 한참... 고민하다가유투브 선생님의 도움을 받았다... 갈림길을 해결하는 방법look up table을 적을 때, 갈림길에서 가야하는 길을 추가로 적어준다. 그리고 말을 움직일 때 한칸을 먼저 움직이는 데 [-1] 인덱스로 접근해서 갈림길인 경우 규칙에 따라 움직이게 해준다.말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸이 도착 칸이면 고를 수 있다.말들의 현재 위치를 저장하는 array를 둔다.만약 말을 이동한 위치가 array 안에 있으면 이동하지..
📚 Today's TODO✅ 모든 개발자를 위한 HTTP 웹 기본 지식 완강 🥳✅풀스택 GPT 과제 제출하기📡 새로 알게 된 내용🗃️ 모든 개발자를 위한 HTTP 웹 기본 지식referer: 유입 경로를 알아볼 때 이 값을 사용한다. 특정 url로 들어오기 이전 값을 저장하고 있다.user-agent: 애플리케이션, 운영체제, 제조업체 같은 정보를 갖고 있는 헤더 정보Cookie vs Session이게 정말 헷갈렸다. 왜 2개가 필요하지? 왜 자꾸 쿠키값 허용해 달라고 하지?HTTP는 connectionless(연결 지양), stateless(무상태)를 지향한다.Cookie와 Session 모두 stateless 한 HTTP에게 기억을 심어주기 위해 사용한다.Cookie는 클라이언트에서 저장되고 ..
📚 Today's TODO[어제 한 것]✅ 풀스택 GPT 코드 챌린지 제출 - QuizGPT[오늘]❌모든 개발자를 위한 HTTP웹 기본 지식 다 듣기✅ 섹션 5. HTTP 메서드✅ 섹션 6. HTTP 메서드 활용✅ 섹션 7. HTTP 상태코드▶️섹션 8. HTTP 헤더 1📡 새로 알게 된 내용멱등: 한번 호출하든 여러 번 호출하든 결과가 똑같다.POST 는 멱등이 아니다. 서버를 변경하는 것이여서 아예 대체하거나 삭제하지 않기 때문.리소스의 ID가 클라이언트에 의해 지정되지 않습니다. 대신 서버가 생성합니다.이게 포인트인데 PUT은 지정되어 있어서 딱 그것만 작업하는 반면에 POST는 ID가 식별되지 않아 같은 것이 여러 개 생길 수도 있다.서버가 관리하는 Resource directory, 즉 서버..
🔗 [백준]1504 특정한 최단 경로 📌오늘의 학습 키워드다익스트라 짬뽕✨공부한 내용 본인의 언어로 정리하기다익스트라를 사용하는 문제라고 인식했다.각 정점 별로 start ➡️ v1, v1 ➡️ v2, v2 ➡️ end 까지의 다익스트라 값을 더한다.최소값을 찾는다.📚오늘의 회고다익스트라를 구현할 때 자료구조를 deque로 했다가 heap으로 고쳤다. 1 ➡️ v1 ➡️ v2 ➡️ end 말고 1 ➡️ v2 ➡️ v1 ➡️ end 를 고려하지 않아서 고쳤다.각각의 전체 값을 구하는 과정에서 다익스트라(start, end) 이런식으로 구해서 더해주려고 했으나 그냥 각 점에서의 전체 다익스트라값을 구하고 인덱스를 찾는 방식으로 고쳤다.[🤓문제 해결 코드]import heapqfrom heapq imp..
📚 Today's TODO✅ 모든 개발자를 위한 HTTP 웹 기본 지식 섹션 2, 3, 4, 5📡 새로 알게 된 내용🗃️ 모든 개발자를 위한 HTTP 웹 기본 지식 섹션 2, 3, 4, 5URI: Uniform Resource IdentifierURL: Uniform Resource Locatorquery: path 뒤에 ?로 시작해서 &로 추가할 수 있음http: hyper text transfer protocol무상태 프로토콜 : 무상태로 서버를 만들어서 특정 서버에 의존하지 않도록 Http는 기본적으로 비연결성을 지니고 있음. 항상 연결되어 있는 게 아니라 요청이 오면 살렸다가 보내면 죽임.장점으로는 서버의 효율성을 높힐 수 있음단점으로는 3 way handshake를 해야하므로 시간이 더 걸..
📚 Today's TODO✅ 코테 한문제(플로이드-워셀 Floyd -Warshall)✅ 스프링 MVC 섹션 3. 서블릿✅ 오픽 준비📡 새로 알게 된 내용🗃️코테 준비 플로이드-워셀 99클럽 코테 스터디 5일차 TIL + (반례) 플로이드-워셜🔗 백준 17270 연예인은 힘들어 📌오늘의 학습 키워드플로이드 - 워셜조건을 잘 읽자✨공부한 내용 본인의 언어로 정리하기플로이드 - 워셜모든 정점에서 다른 모든 정점으로 가는 최소 거리daily-programming-til.tistory.com 🗃️ 스프링 패턴 MVC@WebServlet: name - 서블릿 이름, urlPatterns - URL 매핑main/webapp 디렉토리에 index.html을 넣어두면 페이지가 저절로 연결된다.Servlet은..
🔗 백준 17270 연예인은 힘들어 📌오늘의 학습 키워드플로이드 - 워셜조건을 잘 읽자✨공부한 내용 본인의 언어로 정리하기플로이드 - 워셜모든 정점에서 다른 모든 정점으로 가는 최소 거리를 찾는 방법이다.모든 정점 사이의 최소거리를 2차원 배열에 저장할 것이다.2차원 배열을 INF로 초기화 한다.[ i ][ i ] 인 경우 자기 자신 이므로 0으로 설정한다. (이 문제에서는 따로 예외 처리해서 그냥 INF로 놔뒀다)각 정점을 반복문을 돌면서 이 정점를 거쳐서 출발 정점에서 목표 정점으로 향할 때의 거리가 기존 저장되어 있는 배열보다 짧으면 최소거리를 업데이트 해준다.📚오늘의 회고이 문제는 조건을 하나하나 순서대로 구현하는 것이 중요했다.지헌이와 성하의 위치는 약속장소가 되면 안된다.지헌이가 걸리는..