링크

링크 두줄요약 n개의 수 중에서 3개를 선택할때 좋은 방법은 for문 중첩, 3개 까지는... 괜찮아 ㅎㅎ 숫자 k가 소수인지 판별할때는 logk(루트 k)까지만 검사해본다. 그 이상은 이미 검사된거니까!

링크 한줄요약 문제의 조건을 강제로 적용하는 것도 하나의 방법! 문제 스티커_hb1jty.jpg 사진과 같은 스티커 판이 있다. 1) 원형으로 연결된 스티커 판에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 만든다. 2) 한 칸의 스티커를 때면 인접한 양옆의 스티커를 땔 수 없다. (예: 14를 때면, 10과...

링크 세줄 요약 한 정점에서 모든 정점으로의 최단거리를 구해야한다. 모든 간선의 가중치가 양수이다. 위 두 조건을 만족하는 최단 경로를 알고리즘은 다익스트라 알고리즘이다.

문제 한줄요약: 1) 크루스칼 알고리즘으로, 2) 최소 스패닝 트리를 만든다. 최소 스패닝 트리 정점이 n개인 그래프의 간선중 일부인 n-1개의 간선을 선택해서 모든 정점을 연결한 트리중 가중치의 합이 최소인 트리 크루스칼 알고리즘 최소 스패닝 트리를 찾는 알고리즘