전체 글

🔗 백준 13317 한 번 남았다 Python📌오늘의 학습 키워드벨만 포드 ✨공부한 내용 본인의 언어로 정리하기벨민 포드는 방향이 있는 그래프에서 각 노드 사이의 최단 거리를 구하는 방법이다.📚오늘의 회고첫번째에서는 그래서 뭘 하라는 건데? 라는 의문을 가졌다가 아 테스트케이스를 제시하라는 거구나 알았다.근데 내가 바로 Dijkstra 알고리즘밖에 모르는 지구이여서 문제였다. 😅중요한 조건으로는간선은 1 또는 -1 의 가중치만 갖는 다는 것지구이는 정점의 갯수 - 2 번까지는 제대로 수행하므로 정점의 갯수 - 1 번째에도 변화가 있어야 할 것막 복잡하게 해보다가 구글링해본 결과 답은 일 차 트리였는데, 간선을 1->2, 2->3 순으로 적지 말고 49->50, 48->49 이렇게 적어야 2번째 중..

📚 Today's TODO➡️ 자바 ORM 표준 JPA 프로그래밍 - 기본편 섹션 1. 강의 소개섹션 2. JPA 소개섹션 3. JPA 시작히기➡️ 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술섹션 4. 서블릿, JSP, MVC 패턴✅ 어제 코테 문제✅ 오늘 코테 문제📡 새로 알게 된 내용 99클럽 코테 스터디 10일차 TIL + 양과 늑대🔗 프로그래머스 - 양과 늑대 (카카오)📌오늘의 학습 키워드백트래킹✨공부한 내용 본인의 언어로 정리하기백트래킹에서 어떤 조건을 이용해 종료시킬 것인가가 핵심이었다.너무 복잡하게daily-programming-til.tistory.comTrie를 다시 적용해 보았다. dfs랑 자료구조를 잘 선택하는게 중요했던거 같다. -- 그리고 다른 분들이 풀어본것을 보니까..

🔗 [백준] 2179 비슷한 단어 📌오늘의 학습 키워드접두사? 접두사가 비슷해? 저번 문제랑 비슷한가? 트라이로 풀어 볼까?✨공부한 내용 본인의 언어로 정리하기모든 단어 중에서 🛎️중복을 제거하고 트라이에 넣어준다.제일 긴 height를 가진 노드중에 제일 앞쪽에 위치한 단어들을 뽑아서 반환한다.📚오늘의 회고중복을 제거하지 않아서 틀렸었다.height가 0에서부터 시작하는 데 dfs 종료조건을 height가 1에서부터 시작한다고 착각해 잘못 설정하여 틀렸었다.완전 탐색이 시간복잡도가 더 낮은 문제군! (내가 이상하게 풀었군..!) [🤓문제 해결 코드]더보기N = int(input())visited = []class TrieNode: def __init__(self): self...

🔗 프로그래머스 - 양과 늑대 (카카오)📌오늘의 학습 키워드백트래킹✨공부한 내용 본인의 언어로 정리하기백트래킹에서 어떤 조건을 이용해 종료시킬 것인가가 핵심이었다.너무 복잡하게 알고리즘을 구성하다가 파라미터값이 4개에 이르게 되었고, 결국 구글링을 했다...ㅎ종료조건으로 양과 늑대의 갯수가 아니라 트리의 끝까지 갔는지로 판단하려고 했는데트리에서 아래 뿐만 아니라 위로도 갈 수 있다 보니까 좋은 종료조건이 아니었다. (위 아래 위 아래 이런 반복이 생기면서 재귀가 끝나지 않았음)[종료조건] 늑대에게 양이 다 잡아먹히면 끝난다.- 그렇지 않으면 answer에 현재 양의 갯수를 저장해서 마지막에 최대값을 정답으로 반환한다. [재귀조건] 간선을 기준으로 진행한다. 만약 부모노드를 방문했고, 자식노드를 방문하..

📚 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, 즉 서버..