Logo

동적 계획법과 최단거리 역추적

(追記) (追記ここまで)
단계문제 번호제목정보정답제출정답 비율
1128521로 만들기 2 스페셜 저지19430 40643 47.536%
1로 만드는 최적해를 출력하는 문제
214002가장 긴 증가하는 부분 수열 4 스페셜 저지22868 55551 40.829%
O(N^2) LIS를 출력하는 문제
314003가장 긴 증가하는 부분 수열 5 스페셜 저지16506 46636 34.869%
O(NlogN) LIS를 출력하는 문제
49252LCS 2 스페셜 저지21963 55885 39.723%
LCS를 출력하는 문제
52618경찰차 스페셜 저지7525 21894 35.624%
조금 더 복잡한 DP 문제
613913숨바꼭질 4 스페셜 저지21469 62054 31.898%
BFS 최단경로를 출력하는 문제
79019DSLR 스페셜 저지다국어26076 103163 21.618%
조금 더 복잡한 BFS 문제
811779최소비용 구하기 2 스페셜 저지18915 46929 38.476%
간선에 가중치가 있을 때 최단경로를 출력하는 문제
911780플로이드 2 스페셜 저지5944 13135 46.657%
플로이드 알고리즘에서 최단경로를 출력하는 문제
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /