DFS/BFS 3문제를 총 4시간에 걸쳐서 풀게 되었습니다.

정렬 3문제 풀이한 것을 적어 놓았습니다.

알고리즘 스터디 그리디 3문제 풀이 입니다.

너무 어려운 구현 문제

편집 거리 + Traceback을 사용해 문제 풀이

DFS와 위상정렬와 우선순위 큐를 결합한 어려운 문제였습니다

맥 Mac 에서 includePath 를 찾을 수 없습니다 라는 오류 디버깅하기

BFS, 브루트 포스를 이용한 문제 풀이

유니온 파인드 함수를 사용하여 같은 집합 요소인지 확인하는 과정을 거치게 되었다.

유니온 파인드 함수를 사용해 사이클 판별하기

위상 정렬 알고리즘이 되는 경우와 안되는 경우(사이클이 존재)를 분별하고 확인할 수 있는 문제입니다.

Spring Boot+Github Action+AWS를 활용한 CI/CD 구축하기

BFS 알고리즘을 활용해서 문제를 풀었습니다.

그리디 알고리즘과 우선순위 큐를 이용하여 문제를 풀이하였습니다.

음수인 간선이 있는 그래프의 최소 스패닝 트리를 구하기 위하여 크루스칼 알고리즘을 사용하였습니다.

위상정렬 알고리즘에 동적계획법 응용하여 문제풀기

에라토스테네스의 체를 이용해 소수를 구하고 2개의 포인터로 정답을 구하는 문제입니다.

LCS 알고리즘을 응용해 문자열도 출력하는 방식을 이용하였습니다.

다이나믹 프로그래밍 중 배낭 문제를 memory/cost로 응용하여 해결하는 문제입니다.

다익스트라 알고리즘을 활용하여 최소비용을 산출하였습니다.