티스토리

프로그래밍 기록장

검색하기

블로그 홈

프로그래밍 기록장

daily-programming-til.tistory.com/m

yolang 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

백준 2842 집배원 한상덕 🔗 백준 2842 집배원 한상덕📌오늘의 학습 키워드투 포인터BFS✨공부한 내용 본인의 언어로 정리하기Input을 받으면서 P의 위치와 K의 갯수를 따로 저장해 두기고도를 set에 저장하고 정렬투포인터를 이용해 가장 작은 고도 값에서부터 늘려가기BFS로 P에서 모든 K까지 갈 수 있는 지 확인하고 갈 수 있다면 left 포인터를 땡겨오면서 가장 작은 고도 차이를 찾음BFS를 만족하지 못하면 right를 늘리면서 만족하는 것 찾기📚오늘의 회고플레문제는 대체로 2개이상의 알고리즘을 사용하게 되는 것 같다.고도관련 문제를 투포인터로 해결하는 것BFS 구현[🤓문제 해결 코드]더보기import java.io.BufferedReader;import java.io.IOException;import java.io.. 공감수 2 댓글수 0 2025. 2. 20.
백준 1719 택배 자바 🔗 백준 1719 택배 📌오늘의 학습 키워드문제에서 나 플루이드 워셜 이에요~~ 라고 티를 내고 있다.하지만 특이한 게 있다면 첫번째로 들러야 하는 지점을 저장해야한다는 것!✨공부한 내용 본인의 언어로 정리하기단순히 "이동 가능한 가장 짧은 거리를 구하시오" 했으면 쉬웠을 것이다.첫번째로 들러야 하는 지점을 찾기 위해 업데이트 하면서 DP로 어디를 지나왔는 지 추적해야했다.📚오늘의 회고첫번째 지점을 찾기 위해 지나온 점을 계속 추적해 나가는 방법을 사용했다. 테스트시 사용했던 코드는 꼭 지우자^^[🤓문제 해결 코드]더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import jav.. 공감수 1 댓글수 0 2025. 2. 20.
백준 2342 Dance Dance Revolution 자바 🔗 백준 2342 Dance Dance Revolution 📌오늘의 학습 키워드DP 문제✨공부한 내용 본인의 언어로 정리하기3차원 배열에 DP를 저장해야했다.전체적인 논리는 각 단계의 이전까지의 정보를 가지고 현재 값을 업데이트하여 계속 총 비용을 계산해 나가는 것이다. 📚오늘의 회고DP에서 무엇을 저장하고 어떻게 작은 문제로 나눌 것인 지 생각하는 게 쉽지 않다...[🤓문제 해결 코드]import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int[] arr; static int[][][.. 공감수 2 댓글수 1 2025. 2. 19.
백준 17609 회문 자바 🔗 백준 17609 회문📌오늘의 학습 키워드투포인터문자열을 처음과 끝에서부터 포인터로 살펴보면서 회문인지, 유사회문인지 확인하는 알고리즘✨공부한 내용 본인의 언어로 정리하기처음에는 while문을 이용한 투포인터로 해결하려고 했다.유사회문을 찾을 때 만약 한칸을 띄었을 경우 다른 포인터 값과 일치하면 한칸을 띄고 진행했다.하지만 abxxbxa 의 경우 앞 포인터를 띄우거나 뒤 포인터를 띄웠을 때 모두 2번 조건을 만족하고, 둘 다 진행해 봐야 답을 찾을 수 있었다.따라서 while문이 아닌 어떤 문자를 띄우든 답을 확인해볼 수 있도록 재귀로 바꿔서 풀었다.[🤓문제 해결 코드]더보기import java.io.BufferedReader;import java.io.IOException;import java.. 공감수 1 댓글수 0 2025. 2. 19.
백준 11404 플로이드 🔗 백준 11404 플로이드 📌오늘의 학습 키워드플로이드 와샬 구현하기✨공부한 내용 본인의 언어로 정리하기바깥 루프를 중간 점으로, 안쪽 2개 루프가 업데이트할 정보📚오늘의 회고다시한번 다익스트라, 벨만 포드, 플루이드와샬의 특징을 정리했다.[🤓문제 해결 코드]더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;// 자료형 longpublic class Main { static int N, M, a, b, c; static long[][] value; static Stri.. 공감수 2 댓글수 0 2025. 2. 18.
삼성 SDS 2025년도 상반기 알고리즘 특강 기록 2주간 진행되었던 알고리즘 특강을 무사히 끝냈다!매일 9-6까지 공부하는 건 쉽지 않았다! ㅋㅌㅋㅌㅌㅋㅋ하지만 특강 자체는 ⭐️⭐️⭐️⭐️⭐️ (5/5) 을 주고 싶다. 너무 좋았다. 그 이유로는밀도 높게 몰입해서 알고리즘을 학습할 수 있었다. 강사님께서 적절하게 문제 파악과 풀이시간, 해설을 해주셔서 시간 관리하는데 도움이 되었다.다른 사람들은 어떻게 푸는 지 보고 배울 수 있었다.수강 기간에는 점심과 카페 쿠폰이 주어진다. 이게 정말 짱이다.일단 아래에는 밥 먹은 것을 기록할 것이기 때문에 😁 혹시 후기 보러 오신 분들을 위해간단한 후기를 적어보겠다. 매 기수마다 여러 가지를 시도하는 것 같은데 이번에는 팀을 구성해주셨다!우리 팀은 4명으로 모두 골져스(Gorgeous) 한 사람들이었다. 처음 갔을.. 공감수 3 댓글수 0 2025. 2. 18.
백준 9663 N-Queen 🔗 백준 9663 N-Queen 여덟 퀸 문제 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 8 퀸 문제는 8x8크기의 체스판에 퀸을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는ko.wikipedia.org 📌오늘의 학습 키워드백트래킹✨공부한 내용 본인의 언어로 정리하기N x N에 N개의 퀸을 놓으려면 각 열에 적어도 한개의 퀸이 놓여야 한다. 📚오늘의 회고제대로된 종료조건을 찾지 못해서 헤맸다.한개씩 퀸을 배치하고, 해당 퀸의 영향력을 MAP에 표시하고다시 그 영향력이 미치지 않는 곳을 찾아서 퀸을 놓은 후에마지막에는 나머지 빈 공간을 모두 세는 것으로 알고리즘을 만들어봤는데 😅 여기에.. 공감수 2 댓글수 0 2025. 2. 3.
Java String 코테 준비용 String 은 "Char은 ' String MethodsString hello = "hello world";MethodDescriptionReturnexamplesplit()문자열 나누기Stringhello.split(" ");trim()양 끝의 whitespace 제거Stringhello.trim();charAt()특정 index의 문자 가져오기charhello.charAt(2);equals()두 String이 같은 지 비교boolean hello.equals("hello World"); // falsecompareTo()두 String 비교해서 다른 문자 갯수 반환inthello.compareTo("hello"); // 6length()String의 길이int hello.length();concat.. 공감수 2 댓글수 0 2025. 1. 31.
백준 13317 한 번 남았다 🔗 백준 13317 한 번 남았다 Python📌오늘의 학습 키워드벨만 포드 ✨공부한 내용 본인의 언어로 정리하기벨민 포드는 방향이 있는 그래프에서 각 노드 사이의 최단 거리를 구하는 방법이다.📚오늘의 회고첫번째에서는 그래서 뭘 하라는 건데? 라는 의문을 가졌다가 아 테스트케이스를 제시하라는 거구나 알았다.근데 내가 바로 Dijkstra 알고리즘밖에 모르는 지구이여서 문제였다. 😅중요한 조건으로는간선은 1 또는 -1 의 가중치만 갖는 다는 것지구이는 정점의 갯수 - 2 번까지는 제대로 수행하므로 정점의 갯수 - 1 번째에도 변화가 있어야 할 것막 복잡하게 해보다가 구글링해본 결과 답은 일 차 트리였는데, 간선을 1->2, 2->3 순으로 적지 말고 49->50, 48->49 이렇게 적어야 2번째 중.. 공감수 1 댓글수 0 2025. 1. 25.
TIL- 트리탐색 📚 Today's TODO➡️ 자바 ORM 표준 JPA 프로그래밍 - 기본편 섹션 1. 강의 소개섹션 2. JPA 소개섹션 3. JPA 시작히기➡️ 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술섹션 4. 서블릿, JSP, MVC 패턴✅ 어제 코테 문제✅ 오늘 코테 문제📡 새로 알게 된 내용 99클럽 코테 스터디 10일차 TIL + 양과 늑대🔗 프로그래머스 - 양과 늑대 (카카오)📌오늘의 학습 키워드백트래킹✨공부한 내용 본인의 언어로 정리하기백트래킹에서 어떤 조건을 이용해 종료시킬 것인가가 핵심이었다.너무 복잡하게daily-programming-til.tistory.comTrie를 다시 적용해 보았다. dfs랑 자료구조를 잘 선택하는게 중요했던거 같다. -- 그리고 다른 분들이 풀어본것을 보니까.. 공감수 3 댓글수 0 2025. 1. 23.
백준 2179 비슷한 단어 🔗 [백준] 2179 비슷한 단어 📌오늘의 학습 키워드접두사? 접두사가 비슷해? 저번 문제랑 비슷한가? 트라이로 풀어 볼까?✨공부한 내용 본인의 언어로 정리하기모든 단어 중에서 🛎️중복을 제거하고 트라이에 넣어준다.제일 긴 height를 가진 노드중에 제일 앞쪽에 위치한 단어들을 뽑아서 반환한다.📚오늘의 회고중복을 제거하지 않아서 틀렸었다.height가 0에서부터 시작하는 데 dfs 종료조건을 height가 1에서부터 시작한다고 착각해 잘못 설정하여 틀렸었다.완전 탐색이 시간복잡도가 더 낮은 문제군! (내가 이상하게 풀었군..!) [🤓문제 해결 코드]더보기N = int(input())visited = []class TrieNode: def __init__(self): self... 공감수 0 댓글수 0 2025. 1. 23.
프로그래머스 - 양과 늑대 🔗 프로그래머스 - 양과 늑대 (카카오)📌오늘의 학습 키워드백트래킹✨공부한 내용 본인의 언어로 정리하기백트래킹에서 어떤 조건을 이용해 종료시킬 것인가가 핵심이었다.너무 복잡하게 알고리즘을 구성하다가 파라미터값이 4개에 이르게 되었고, 결국 구글링을 했다...ㅎ종료조건으로 양과 늑대의 갯수가 아니라 트리의 끝까지 갔는지로 판단하려고 했는데트리에서 아래 뿐만 아니라 위로도 갈 수 있다 보니까 좋은 종료조건이 아니었다. (위 아래 위 아래 이런 반복이 생기면서 재귀가 끝나지 않았음)[종료조건] 늑대에게 양이 다 잡아먹히면 끝난다.- 그렇지 않으면 answer에 현재 양의 갯수를 저장해서 마지막에 최대값을 정답으로 반환한다. [재귀조건] 간선을 기준으로 진행한다. 만약 부모노드를 방문했고, 자식노드를 방문하.. 공감수 0 댓글수 0 2025. 1. 23.
TIL - 이분탐색, 백트래킹 📚 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.. 공감수 7 댓글수 0 2025. 1. 22.
백준 17825 주사위 윷놀이 파이썬 🔗 [백준] 17825 주사위 윷놀이 📌오늘의 학습 키워드DFS, 백트래킹✨공부한 내용 본인의 언어로 정리하기백트래킹을 구현하는 데까지는 진행했으나..이 엄청나게 큰 윷놀이판을 어떻게 코드로 나타낼 것인가 대해 한참... 고민하다가유투브 선생님의 도움을 받았다... 갈림길을 해결하는 방법look up table을 적을 때, 갈림길에서 가야하는 길을 추가로 적어준다. 그리고 말을 움직일 때 한칸을 먼저 움직이는 데 [-1] 인덱스로 접근해서 갈림길인 경우 규칙에 따라 움직이게 해준다.말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸이 도착 칸이면 고를 수 있다.말들의 현재 위치를 저장하는 array를 둔다.만약 말을 이동한 위치가 array 안에 있으면 이동하지.. 공감수 6 댓글수 0 2025. 1. 22.
TIL - 웹 지식, reranking 📚 Today's TODO✅ 모든 개발자를 위한 HTTP 웹 기본 지식 완강 🥳✅풀스택 GPT 과제 제출하기📡 새로 알게 된 내용🗃️ 모든 개발자를 위한 HTTP 웹 기본 지식referer: 유입 경로를 알아볼 때 이 값을 사용한다. 특정 url로 들어오기 이전 값을 저장하고 있다.user-agent: 애플리케이션, 운영체제, 제조업체 같은 정보를 갖고 있는 헤더 정보Cookie vs Session이게 정말 헷갈렸다. 왜 2개가 필요하지? 왜 자꾸 쿠키값 허용해 달라고 하지?HTTP는 connectionless(연결 지양), stateless(무상태)를 지향한다.Cookie와 Session 모두 stateless 한 HTTP에게 기억을 심어주기 위해 사용한다.Cookie는 클라이언트에서 저장되고 .. 공감수 3 댓글수 1 2025. 1. 21.
TIL - HTTP 웹 기본 지식 📚 Today's TODO[어제 한 것]✅ 풀스택 GPT 코드 챌린지 제출 - QuizGPT[오늘]❌모든 개발자를 위한 HTTP웹 기본 지식 다 듣기✅ 섹션 5. HTTP 메서드✅ 섹션 6. HTTP 메서드 활용✅ 섹션 7. HTTP 상태코드▶️섹션 8. HTTP 헤더 1📡 새로 알게 된 내용멱등: 한번 호출하든 여러 번 호출하든 결과가 똑같다.POST 는 멱등이 아니다. 서버를 변경하는 것이여서 아예 대체하거나 삭제하지 않기 때문.리소스의 ID가 클라이언트에 의해 지정되지 않습니다. 대신 서버가 생성합니다.이게 포인트인데 PUT은 지정되어 있어서 딱 그것만 작업하는 반면에 POST는 ID가 식별되지 않아 같은 것이 여러 개 생길 수도 있다.서버가 관리하는 Resource directory, 즉 서버.. 공감수 0 댓글수 0 2025. 1. 20.
백준 1504 특정한 최단 경로 파이썬 🔗 [백준]1504 특정한 최단 경로 📌오늘의 학습 키워드다익스트라 짬뽕✨공부한 내용 본인의 언어로 정리하기다익스트라를 사용하는 문제라고 인식했다.각 정점 별로 start ➡️ v1, v1 ➡️ v2, v2 ➡️ end 까지의 다익스트라 값을 더한다.최소값을 찾는다.📚오늘의 회고다익스트라를 구현할 때 자료구조를 deque로 했다가 heap으로 고쳤다. 1 ➡️ v1 ➡️ v2 ➡️ end 말고 1 ➡️ v2 ➡️ v1 ➡️ end 를 고려하지 않아서 고쳤다.각각의 전체 값을 구하는 과정에서 다익스트라(start, end) 이런식으로 구해서 더해주려고 했으나 그냥 각 점에서의 전체 다익스트라값을 구하고 인덱스를 찾는 방식으로 고쳤다.[🤓문제 해결 코드]import heapqfrom heapq imp.. 공감수 0 댓글수 0 2025. 1. 20.
TIL - 웹 기본 지식 📚 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를 해야하므로 시간이 더 걸.. 공감수 3 댓글수 0 2025. 1. 18.
TIL - Servlet, Request, Response 📚 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은.. 공감수 4 댓글수 0 2025. 1. 17.
백준 17270 연예인은 힘들어 파이썬 🔗 백준 17270 연예인은 힘들어 📌오늘의 학습 키워드플로이드 - 워셜조건을 잘 읽자✨공부한 내용 본인의 언어로 정리하기플로이드 - 워셜모든 정점에서 다른 모든 정점으로 가는 최소 거리를 찾는 방법이다.모든 정점 사이의 최소거리를 2차원 배열에 저장할 것이다.2차원 배열을 INF로 초기화 한다.[ i ][ i ] 인 경우 자기 자신 이므로 0으로 설정한다. (이 문제에서는 따로 예외 처리해서 그냥 INF로 놔뒀다)각 정점을 반복문을 돌면서 이 정점를 거쳐서 출발 정점에서 목표 정점으로 향할 때의 거리가 기존 저장되어 있는 배열보다 짧으면 최소거리를 업데이트 해준다.📚오늘의 회고이 문제는 조건을 하나하나 순서대로 구현하는 것이 중요했다.지헌이와 성하의 위치는 약속장소가 되면 안된다.지헌이가 걸리는.. 공감수 0 댓글수 0 2025. 1. 17.
TIL - Servlet 📚 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. 웹 어플.. 공감수 4 댓글수 0 2025. 1. 16.
백준 1253 좋다 파이썬 🔗 백준 1253 좋다 📌오늘의 학습 키워드투 포인터✨공부한 내용 본인의 언어로 정리하기투 포인터를 활용하면 N제곱이 걸릴수도 있는 문제를 N만에 풀 수 있다. 숫자 배열이 들어오면 일단 정렬을 해준다. 어떤 값에 대해서 그 값을 뺀 배열을 생성해 준다.해당 배열에서 포인터를 각각 배열의 맨 앞(제일 작은 수), 맨 뒤(제일 큰 수)로 배치한다.만약 두개의 포인터 값을 합친 것이 타겟 숫자보다 작으면 앞 포인터의 숫자를 높혀준다. - 이렇게 해주면 숫자가 커진다.만약 작다면 뒤 포인터의 숫자를 줄여준다.결론적으로 두개의 포인터의 합으로 타겟 숫자를 만들 수 있으면 통과!📚오늘의 회고2중 for문으로 시도했으나 시간 초과투포인터를 적용했으나 틀렸습니다음수인 경우를 고려하지 않아서 생긴 문제였다.[?.. 공감수 0 댓글수 0 2025. 1. 16.
백준 2211 네트워크 복구 파이썬 🔗 백준 2211 네트워크 복구 📌오늘의 학습 키워드다익스트라 알고리즘✨공부한 내용 본인의 언어로 정리하기문제를 읽고 다익스트라 알고리즘을 생각하는 것까지는 했다.벨만-포드 알고리즘을 풀었었기 때문에 다익스트라 알고리즘을 구현할 수 있다고 생각했으나, 거리 뿐만 아니라 어떤 간선을 사용했는 지까지 출력해야 해서 비효율적으로 짰더니 시간 초과가 났다. 문명의 도움을 받아 효율을 높히기 위해서는 아래와 같이 해야한다는 것을 알았다. deque가 아니라 heapqueue를 사용해야 함모든 간선을 각 순환마다 도는 것이 아닌(이건 벨만 포드), 그 정점과 연결된 간선들만 탐색해야 함사용한 자료구조pq: heapqueue # 정점 탐색 용graph: [ (), () ] tuple array # 각 .. 공감수 1 댓글수 0 2025. 1. 16.
TIL - Steamlit 📚 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.. 공감수 4 댓글수 0 2025. 1. 15.
2020 KAKAO RECRUITMENT - 가사검색 🔗 2020 KAKAO RECRUITMENT - 가사검색 📌오늘의 학습 키워드Trie✨공부한 내용 본인의 언어로 정리하기삼중 for문으로 쓰고 당연히 효율성 테스트에서 걸릴 것을 예상했다.질문하기를 좀 뒤져봤는데 트라이(trie)라는 단어가 많이 떠서 공부했다. Trie는 문자열 검색 시 효율을 높이기 위해서 트리 구조를 사용하는 것으로 dictionary를 사용해 구현한다. 트라이를 적용해보려고 어제 공부한 다음에 자기 전에 생각해 보는데, 트리 구조를 사용하는 것까지는 이해를 했는데 단어의 길이를 어디서 알아내는지 모르겠었다. dictionary의 key 값으로 단어의 길이를 사용하며 단어의 길이로 1차 검색 이후 트리를 타고 내려간다. 📚오늘의 회고첫번째로는 삼중 for문을 사용해 해결하려.. 공감수 1 댓글수 1 2025. 1. 15.
TIL - 스프링 토이 프로젝트 📚 Today's TODO✅ 스프링 토이 프로젝트 ✅ 코테 문제 어제꺼✅ 코테 문제 오늘꺼✅ 잔디 인증📡 새로 알게 된 내용어제 코테 문제가 벨만 포드 알고리즘 문제여서 한번 정리했다. 99클럽 코테 스터디 1일차 TIL + [백준 11657] 벨만 포드 알고리즘🔗 백준 11657 📌오늘의 학습 키워드벨만 포드 알고리즘✨공부한 내용 본인의 언어로 정리하기벨만 포드는 최적의 상황(다익스트라)를 포함하고 있다. 벨만 포드는 다익스트라와 달리 모든daily-programming-til.tistory.com 🗃️ 스프링 핵심 원리Bean scope: 특히 웹 스코프가 흥미로웠는데, http 요청이 들어오면 그 요청이 나갈때까지 생명주기를 갖는 다는 점이 흥미로웠다. (어떻게 아는겨)이것을 구현할 대 .. 공감수 0 댓글수 0 2025. 1. 14.
백준 11657 타임머신 🔗 백준 11657 타임머신 📌오늘의 학습 키워드벨만 포드 알고리즘✨공부한 내용 본인의 언어로 정리하기벨만 포드는 최적의 상황(다익스트라)를 포함하고 있다. 벨만 포드는 다익스트라와 달리 모든 간선을 각 순환마다 확인한다. 알고리즘모든 정점의 최단 거리를 sys.maxsize로 초기화 해줬다. for 정점의 수for 간선의 수현재와 다음 정점, 간선 비용을 갖고 만약 다음 정점을 현재 비용 + 간선 비용이 다음 정점의 비용보다 작을 경우 업데이트 해줬다. 💣 음수 순환이 없다면 모든 정점 - 1 를 순환 할 동안 최단 거리가 구해져야 한다. 하지만 음수 간선이 있을 경우 무제한으로 거리를 줄일 수 있으므로 만약 정점 수 만큼의 순환에서도 거리가 업데이트 된다면 그건 순환이 있다는 뜻!📚오늘의 회고.. 공감수 0 댓글수 0 2025. 1. 14.
TIL - 스프링 📚 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.. 공감수 1 댓글수 0 2025. 1. 13.
TIL - 스프링 📚 Today's TODO스프링 핵심 원리 - 기본편 섹션 8 까지📡 새로 알게 된 내용State를 가지게 되었을 때 발생할 수 있는 문제에 대해서 학습했다. 스프링 빈은 무상태로 짜는 것을 기본으로 하자.@Configuration - 스프링이 싱글톤을 유지시켜 주는 비밀!의 어노테이션프록시(Proxy) - 대리 라는 뜻으로 컴퓨터에서는 대리로 뭔가를 해주는 프로그램일 지칭할 때 쓰인다.CGLib는 프록시로 스프링에서 싱글톤이 유지되도록 관리한다.원래라면 DI 주입을 하기 위해서 AppConfig 파일에서 등록하고 설정해야하지만 파일의 규모가 커지면 그것이 힘들어 진다. 따라서 Component scan 이라는 것을 시행할 수 있다. Component scan은 @Autowired 를 사용해 comp.. 공감수 0 댓글수 0 2025. 1. 10.
TIL - 스프링의 DIP 📚 Today's TODO스프링 핵심 원리 - 싱글톤까지📡 새로 알게 된 내용Intellij를 사용하면 의존성을 표현하는 그래프를 그려준다..! 이런식의 그래프도 그려준다. 정말 신기하군.[Intellij] iter 하면 for문 작성해주고, sout 하면 System.out.println을 작성해준다.스프링 빈을 조회할 때 상속이 되어 있는 경우, 부보 타입으로 조회하면 자식 타입도 함께 조회된다.자바 객체의 최고 부모인 Object 타입으로 조회하면, 모든 스프링 빈을 조회한다.BeanFactory와 ApplicationContext지금까지 DI를 직접 해주는 스프링 컨테이너에 대해서 배웠다. 그 중 BeanFactory는 스프링 컨테이너의 최상위 인터페이스다.ApplicationContext는 .. 공감수 3 댓글수 0 2025. 1. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.