알고리즘 스터디

문제 링크 전형적인 그리디 문제였는데, 내가 그리디처럼 접근하지 못했다. 그리디 문제를 접근할 때는 정렬이 같이 사용되는 경우가 많고, 가장 많거나 작은 최적의 해를 찾을 수 있는 조합을 찾아내는 것이 중요하다.당장 눈 앞에서 보이는 부분의 최적의 합이 전체의 최적이

문제 링크 문제 설명주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주

문제 링크(https://school.programmers.co.kr/learn/courses/30/lessons/42883!\[](https://velog.velcdn.com/images/minju0307/post/9b14798e-d569-4df6-

문제 링크 그래프 알고리즘 카테고리에 있는데, 해당 방법으로 풀 방법이 전혀 생각나지 않아서 검색했다. 결론은, 플로이드-워셜 알고리즘으로 접근하는 것이 포인트였다. a가 k를 이겼다면 k는 항상 a보다는 아래 순위이고, k가 c를 이겼다면 c도 항상 k보다 아래 순위

문제 링크이분 탐색 문제 카테고리인데 도대체 어떻게 이분 탐색으로 접근해야할지 감조차 안잡혔다.무엇보다 n이 매우 컸기 때문에 '이분 탐색'으로만!! 접근해야 할 것 같다는 생각이 들었다.정말 모르겠어서 블로그 글을 통해서 힌트를 얻었다.이분 탐색 알고리즘이분 탐색의