프로그래머스 도장깨기

1번 노드에서 각 노드로 최단 경로로 이동했을 때 간선을 가장 많이 거치는 노드의 수, BFS

정확하게 순위를 매길 수 있는 선수의 의미는 다른 모든 노드와 그래프로 연결되어 있는 경우를 의미한다. 플로이드 와샬을 활용한 풀이가 가장 출제의도에 맞는 풀이인 것 같다.

프로그래머스 고득점 키드 중 이진탐색 두 문제입니다. Parametric Search 문제들은 처음 접하게 되었는데,탐색 대상 수가 몇만, 몇십만 등 큰 수이면 일단 이진탐색을 의심해보고,이진탐색의 대상을 어떤 것으로 둘 것인지 확인하고,다음 탐색으로 넘어갈 때 조건은

프로그래머스 고득점 Kit 중 동적계획법 문제 풀이. N으로 표현 문제 말고는 JS를 지원해주지 않아서 아쉬웠다. 점화식과 메모이제이션 잘 구하기, 연습이 많이 필요하다..!