분류 전체보기 썸네일형 리스트형 BOJ 5719) 거의 최단 경로 문제: icpc.me/5719 BOJ 5719 다익스트라로 최단경로를 구현하고 최단경로에 포함되는 모든 간선들을 지워준 뒤 다시 다익스트라를 실행하면 된다. 최단경로에 속하는지 여부는 BFS처럼 처음에 queue에 도착지점을 넣어준 뒤 하나씩 빼면서 for(i 0~n-1) dp[here]= dp[i]+dist[i][here]를 만족하는 경우에 dist[i][here]를 지워주고 i를 큐에 삽입하면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include using namespace std;int n, m, x.. 더보기 BOJ 7894) 큰 숫자 문제: icpc.me/7894 BOJ 7894 임의의 숫자 n의 자리수는 ceil(log10(n))으로 결정된다 n!의 자리수는 ceil(log10(n)+log10(n-1)+...+log10(1)) 으로 결정된다. 12345678910111213141516171819202122#include #include #include using namespace std;int t, m;int main() { scanf("%d", &t); while (t--) { scanf("%d", &m); double r = 0.0; for (double i = (double)m; i > 0; i--) { r += log10(i); } if (m == 1) printf("1\n"); else printf("%lld\n", (in.. 더보기 이전 1 ··· 33 34 35 36 다음