[ 2021.07.01 ] 하루 세 문제

하루 세 가지의 주제를 골라 문제를 풀어봅시다.자료구조플로이드-와샬벨만-포드문제 : 우주 탐사선난이도 : <span style="color: - 해설해당 문제는 모든 정점에서 다른 모든 정점으로의 최단 거리를 구하는 플로이드-와샬 알고리즘을 사용하면 끝나겠구나 생

2021년 7월 2일
·
0개의 댓글
·

[ 2021.06.30 ] 하루 세 문제

매일 3가지의 주제를 골라 문제를 풀어봅시다.두 포인터정렬플로이드-와샬문제 : 소수의 연속합난이도 : <span style="color: - 해설기본적인 두 포인터 문제와 같은 유형의 문제입니다.다른 점이 하나 있다면 기존 문제는 부분합을 구할 배열이 주어졌지만

2021년 6월 30일
·
0개의 댓글
·

[ 2021.06.29 ] 하루 세 문제

하루 세 가지의 주제를 골라 문제를 풀어봅시다.다익스트라분할 정복위상 정렬문제 : 알고스팟난이도 : <span style="color: - 해설문제의 분류가 왜 다익스트라 문제로 분류되어있는지 알다가도 모르겠는 문제입니다.가장 기본적으로 최단거리를 찾을 수 있는

2021년 6월 30일
·
0개의 댓글
·
post-thumbnail

[ 2021.06.22 ] 하루 세 문제 ( 4일차 )

매일 3개의 주제를 골라 문제를 풀어봅시다.트리구현다이나믹 프로그래밍다익스트라오늘은 랜덤으로 문제를 뽑는 코드가 계속해서 3일차까지 뽑은 주제중 중복인 주제를 많이 뽑아서 2번 돌려 얻은 4개의 주제를 골랐습니다.문제 : 트리의 높이와 너비난이도 : Gold 2해설하나

2021년 6월 29일
·
0개의 댓글
·

[ 2021.06.23 ] 하루 세 문제 ( 5일차 )

매일 3개의 주제를 골라 문제를 풀어봅시다.트리에서의 다이나믹 프로그래밍분할 정복큐문제 : 사회망 서비스(sns)난이도 : <span style="color: - 해설참조한 풀이 : https://minhamina.tistory.com/98처음으로 마주한

2021년 6월 23일
·
0개의 댓글
·

[ 2021.06.20 ] 하루 세 문제(2일차)

매일 3개의 주제를 골라 문제를 풀어봅시다.슬라이딩 윈도우최소 스패닝 트리위상 정렬문제 : 내려가기난이도 : <span style="color: - 해설알고리즘 분류는 슬라이딩 윈도우로 되어있으나 사실 잘 모르겠습니다.DP로 해결 가능합니다.소스코드 : https

2021년 6월 23일
·
0개의 댓글
·

[ 2021.06.21 ] 하루 세 문제(3일차)

매일 3개의 주제를 골라 문제를 풀어봅시다.문자열정규표현식자료구조문제 : 문자열 폭발난이도 : <span style="color: - 해설KMP 알고리즘으로 해결하려고 했으나 메모리초과(128MB)String class의 subString 함수와 + 연산자의 남용

2021년 6월 21일
·
0개의 댓글
·

[ 2021.06.18 ] 하루 세 문제(1일차)

매일 3개의 주제를 골라 문제를 풀어봅시다. 덱(deque) 그래프 탐색 정렬

2021년 6월 20일
·
0개의 댓글
·