분류 전체보기

📚 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..

🔗 2020 KAKAO RECRUITMENT - 가사검색 📌오늘의 학습 키워드Trie✨공부한 내용 본인의 언어로 정리하기삼중 for문으로 쓰고 당연히 효율성 테스트에서 걸릴 것을 예상했다.질문하기를 좀 뒤져봤는데 트라이(trie)라는 단어가 많이 떠서 공부했다. Trie는 문자열 검색 시 효율을 높이기 위해서 트리 구조를 사용하는 것으로 dictionary를 사용해 구현한다.   트라이를 적용해보려고 어제 공부한 다음에 자기 전에 생각해 보는데, 트리 구조를 사용하는 것까지는 이해를 했는데 단어의 길이를 어디서 알아내는지 모르겠었다. dictionary의 key 값으로 단어의 길이를 사용하며 단어의 길이로 1차 검색 이후 트리를 타고 내려간다. 📚오늘의 회고첫번째로는 삼중 for문을 사용해 해결하려..

📚 Today's TODO✅ 스프링 토이 프로젝트 ✅ 코테 문제 어제꺼✅ 코테 문제 오늘꺼✅ 잔디 인증📡 새로 알게 된 내용어제 코테 문제가 벨만 포드 알고리즘 문제여서 한번 정리했다. 99클럽 코테 스터디 1일차 TIL + [백준 11657] 벨만 포드 알고리즘🔗 백준 11657  📌오늘의 학습 키워드벨만 포드 알고리즘✨공부한 내용 본인의 언어로 정리하기벨만 포드는 최적의 상황(다익스트라)를 포함하고 있다. 벨만 포드는 다익스트라와 달리 모든daily-programming-til.tistory.com 🗃️ 스프링 핵심 원리Bean scope: 특히 웹 스코프가 흥미로웠는데, http 요청이 들어오면 그 요청이 나갈때까지 생명주기를 갖는 다는 점이 흥미로웠다. (어떻게 아는겨)이것을 구현할 대 ..

🔗 백준 11657 타임머신 📌오늘의 학습 키워드벨만 포드 알고리즘✨공부한 내용 본인의 언어로 정리하기벨만 포드는 최적의 상황(다익스트라)를 포함하고 있다. 벨만 포드는 다익스트라와 달리 모든 간선을 각 순환마다 확인한다. 알고리즘모든 정점의 최단 거리를 sys.maxsize로 초기화 해줬다. for 정점의 수for 간선의 수현재와 다음 정점, 간선 비용을 갖고 만약 다음 정점을 현재 비용 + 간선 비용이 다음 정점의 비용보다 작을 경우 업데이트 해줬다. 💣 음수 순환이 없다면 모든 정점 - 1 를 순환 할 동안 최단 거리가 구해져야 한다. 하지만 음수 간선이 있을 경우 무제한으로 거리를 줄일 수 있으므로 만약 정점 수 만큼의 순환에서도 거리가 업데이트 된다면 그건 순환이 있다는 뜻!📚오늘의 회고..

📚 Today's TODO✅ 스프링 핵심 원리 - 기본편 완강📡 새로 알게 된 내용🗃️ 풀스택 GPTvector store: Vector stores are databases that can efficiently store and retrieve embeddings. Embedding을 저장하고 반환하는 데이터베이스stuff document 에서 "STUFF"의 의미: It takes a list of documents, inserts them all into a prompt and passes that prompt to an LLM. document의 list를 가져와서 prompt에 넣고 llm에 pass 하는 것. stuff은 list of 를 뜻한다.🗃️ 스프링 핵심 원리@Autowired..