글 읽기 - 시간을 어떻게 해야 더 줄일 수 있을까요? (8ms -> 4ms)

ababc1005 2년 전 0

문제를 다 풀고나서

처음엔 32ms 가 나왔고, 다른 분들은 4ms 까지 나온 것을 보고

시간을 더 줄일 수 있구나! 하다가

이 문제가 생각보다 코드 형태에 따라 시간과 코드 길이 절약이 미친 듯이 가능하다는 사실을 알고

극도로 줄이기 위한 노력을 해봤는데요..

8ms 에서 더 줄이는게 더이상 안되어서 4ms 인 다른 제출코드들 읽어도 봤는데

사실상 다른점이 없는데 뭐가 4ms의 차이를 만드는지 잘 모르겠네요...

그냥 채점 서버 상태따라 다른걸까요?

그나저나 하다보니 시간과 숏코딩 욕심이 나는게 재밌네요..

#include <stdio.h>
int main(){ 
    int N,K,W,V,DP[100001]={},i=1,j;
    scanf("%d%d",&N,&K);
    for(;i<=N;i++){
        scanf("%d %d",&W,&V);
        for(j=K;j>=W;j--) if(DP[j-W]+V>DP[j]) DP[j]=DP[j-W]+V;
    }
    printf("%d",DP[K]);
}

0000000000 2년 전 0

ios::sync_with_stdio(false); cin.tie(NULL)을 하고 scanf/printf 대신 cin/cout을 쓰면 미미하지만 시간이 약간 절약됩니다.

WeissBlume 2년 전 0

12ms: http://boj.kr/b60ce9d84f94457b...

4ms:http://boj.kr/51a2059bb3e6486c...

의미 없는 연산을 줄이는 방법도 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간을 어떻게 해야 더 줄일 수 있을까요? (8ms -> 4ms)

ababc1005 2년 전 0

0000000000 2년 전 0

WeissBlume 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말