전체 글

🔗 [백준]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로 놔뒀다)각 정점을 반복문을 돌면서 이 정점를 거쳐서 출발 정점에서 목표 정점으로 향할 때의 거리가 기존 저장되어 있는 배열보다 짧으면 최소거리를 업데이트 해준다.📚오늘의 회고이 문제는 조건을 하나하나 순서대로 구현하는 것이 중요했다.지헌이와 성하의 위치는 약속장소가 되면 안된다.지헌이가 걸리는..

📚 Today's TODO✅ 풀스택 GPT deploy 에러 처리하고 과제 제출✅ 어제 코테 문제 (계속 밀리는 중)✅ 어제 잔디 인증✅ 오늘 코테 문제 풀기✅ 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술: 섹션 2📡 새로 알게 된 내용🗃️ 코테 문제https://daily-programming-til.tistory.com/151 99클럽 코테 스터디 4일차 TIL + 투포인터🔗 백준 1253 좋다  📌오늘의 학습 키워드투 포인터✨공부한 내용 본인의 언어로 정리하기투 포인터를 활용하면 N제곱이 걸릴수도 있는 문제를 N만에 풀 수 있다. 숫자 배열이 들어오면 일단daily-programming-til.tistory.com 🗃️ 스프링 MVC 1편웹 서버(Web Server) vs. 웹 어플..

🔗 백준 1253 좋다  📌오늘의 학습 키워드투 포인터✨공부한 내용 본인의 언어로 정리하기투 포인터를 활용하면 N제곱이 걸릴수도 있는 문제를 N만에 풀 수 있다. 숫자 배열이 들어오면 일단 정렬을 해준다. 어떤 값에 대해서 그 값을 뺀 배열을 생성해 준다.해당 배열에서 포인터를 각각 배열의 맨 앞(제일 작은 수), 맨 뒤(제일 큰 수)로 배치한다.만약 두개의 포인터 값을 합친 것이 타겟 숫자보다 작으면 앞 포인터의 숫자를 높혀준다. - 이렇게 해주면 숫자가 커진다.만약 작다면 뒤 포인터의 숫자를 줄여준다.결론적으로 두개의 포인터의 합으로 타겟 숫자를 만들 수 있으면 통과!📚오늘의 회고2중 for문으로 시도했으나 시간 초과투포인터를 적용했으나 틀렸습니다음수인 경우를 고려하지 않아서 생긴 문제였다.[?..

🔗 백준 2211 네트워크 복구  📌오늘의 학습 키워드다익스트라 알고리즘✨공부한 내용 본인의 언어로 정리하기문제를 읽고 다익스트라 알고리즘을 생각하는 것까지는 했다.벨만-포드 알고리즘을 풀었었기 때문에 다익스트라 알고리즘을 구현할 수 있다고 생각했으나, 거리 뿐만 아니라 어떤 간선을 사용했는 지까지 출력해야 해서 비효율적으로 짰더니 시간 초과가 났다. 문명의 도움을 받아 효율을 높히기 위해서는 아래와 같이 해야한다는 것을 알았다.  deque가 아니라 heapqueue를 사용해야 함모든 간선을 각 순환마다 도는 것이 아닌(이건 벨만 포드), 그 정점과 연결된 간선들만 탐색해야 함사용한 자료구조pq: heapqueue    # 정점 탐색 용graph: [ (), () ] tuple array  # 각 ..

📚 Today's TODO✅풀스택 GPT 강의 듣고 과제하기✅ 어제 코테 문제 정리 - Trie❌오늘 코테 문제 풀기 - 문제만 봄📡 새로 알게 된 내용어제 코테 문제였던 Trie에 대해서 자세히 알아봤다. 99클럽 코테 스터디 2일차 TIL + Trie가 뭐야🔗 2020 KAKAO RECRUITMENT - 가사검색 📌오늘의 학습 키워드Trie✨공부한 내용 본인의 언어로 정리하기삼중 for문으로 쓰고 당연히 효율성 테스트에서 걸릴 것을 예상했다.질문하기를 좀 뒤져봤는데 daily-programming-til.tistory.com 🗃️ 풀스택 GPT Streamlit - python을 이용한 웹 사이트 프레임 워크다 . (Streamlit turns data scripts into sharea..