everyday_algorithm
1.[ 2021.06.18 ] 하루 세 문제(1일차)
매일 3개의 주제를 골라 문제를 풀어봅시다. 덱(deque) 그래프 탐색 정렬
2.[ 2021.06.21 ] 하루 세 문제(3일차)
매일 3개의 주제를 골라 문제를 풀어봅시다.문자열정규표현식자료구조문제 : 문자열 폭발난이도 : <span style="color: - 해설KMP 알고리즘으로 해결하려고 했으나 메모리초과(128MB)String class의 subString 함수와 + 연산자의 남용
3.[ 2021.06.20 ] 하루 세 문제(2일차)
매일 3개의 주제를 골라 문제를 풀어봅시다.슬라이딩 윈도우최소 스패닝 트리위상 정렬문제 : 내려가기난이도 : <span style="color: - 해설알고리즘 분류는 슬라이딩 윈도우로 되어있으나 사실 잘 모르겠습니다.DP로 해결 가능합니다.소스코드 : https
4.[ 2021.06.23 ] 하루 세 문제 ( 5일차 )
매일 3개의 주제를 골라 문제를 풀어봅시다.트리에서의 다이나믹 프로그래밍분할 정복큐문제 : 사회망 서비스(sns)난이도 : <span style="color: - 해설참조한 풀이 : https://minhamina.tistory.com/98처음으로 마주한
5.[ 2021.06.22 ] 하루 세 문제 ( 4일차 )
매일 3개의 주제를 골라 문제를 풀어봅시다.트리구현다이나믹 프로그래밍다익스트라오늘은 랜덤으로 문제를 뽑는 코드가 계속해서 3일차까지 뽑은 주제중 중복인 주제를 많이 뽑아서 2번 돌려 얻은 4개의 주제를 골랐습니다.문제 : 트리의 높이와 너비난이도 : Gold 2해설하나
6.[ 2021.06.29 ] 하루 세 문제
하루 세 가지의 주제를 골라 문제를 풀어봅시다.다익스트라분할 정복위상 정렬문제 : 알고스팟난이도 : <span style="color: - 해설문제의 분류가 왜 다익스트라 문제로 분류되어있는지 알다가도 모르겠는 문제입니다.가장 기본적으로 최단거리를 찾을 수 있는
7.[ 2021.06.30 ] 하루 세 문제
매일 3가지의 주제를 골라 문제를 풀어봅시다.두 포인터정렬플로이드-와샬문제 : 소수의 연속합난이도 : <span style="color: - 해설기본적인 두 포인터 문제와 같은 유형의 문제입니다.다른 점이 하나 있다면 기존 문제는 부분합을 구할 배열이 주어졌지만
8.[ 2021.07.01 ] 하루 세 문제
하루 세 가지의 주제를 골라 문제를 풀어봅시다.자료구조플로이드-와샬벨만-포드문제 : 우주 탐사선난이도 : <span style="color: - 해설해당 문제는 모든 정점에서 다른 모든 정점으로의 최단 거리를 구하는 플로이드-와샬 알고리즘을 사용하면 끝나겠구나 생