분류 전체보기

🔗 백준 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주간 진행되었던 알고리즘 특강을 무사히 끝냈다!매일 9-6까지 공부하는 건 쉽지 않았다! ㅋㅌㅋㅌㅌㅋㅋ하지만 특강 자체는 ⭐️⭐️⭐️⭐️⭐️ (5/5) 을 주고 싶다. 너무 좋았다. 그 이유로는밀도 높게 몰입해서 알고리즘을 학습할 수 있었다. 강사님께서 적절하게 문제 파악과 풀이시간, 해설을 해주셔서 시간 관리하는데 도움이 되었다.다른 사람들은 어떻게 푸는 지 보고 배울 수 있었다.수강 기간에는 점심과 카페 쿠폰이 주어진다. 이게 정말 짱이다.일단 아래에는 밥 먹은 것을 기록할 것이기 때문에 😁 혹시 후기 보러 오신 분들을 위해간단한 후기를 적어보겠다. 매 기수마다 여러 가지를 시도하는 것 같은데 이번에는 팀을 구성해주셨다!우리 팀은 4명으로 모두 골져스(Gorgeous) 한 사람들이었다. 처음 갔을..

🔗 백준 9663 N-Queen   여덟 퀸 문제 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 8 퀸 문제는 8x8크기의 체스판에 퀸을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는ko.wikipedia.org 📌오늘의 학습 키워드백트래킹✨공부한 내용 본인의 언어로 정리하기N x N에 N개의 퀸을 놓으려면 각 열에 적어도 한개의 퀸이 놓여야 한다. 📚오늘의 회고제대로된 종료조건을 찾지 못해서 헤맸다.한개씩 퀸을 배치하고, 해당 퀸의 영향력을 MAP에 표시하고다시 그 영향력이 미치지 않는 곳을 찾아서 퀸을 놓은 후에마지막에는 나머지 빈 공간을 모두 세는 것으로 알고리즘을 만들어봤는데 😅 여기에..

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

🔗 백준 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에 현재 양의 갯수를 저장해서 마지막에 최대값을 정답으로 반환한다. [재귀조건] 간선을 기준으로 진행한다. 만약 부모노드를 방문했고, 자식노드를 방문하..