글 읽기 - c++ long long의 ++연산속도가 int보다 빠른 이유가 무엇인가요?

zxcv551133 6년 전 1

아래 코드 중 8번째 줄의 ans 를 long long 으로 하면 28ms, ans를 int로 하면 32ms가 나옵니다.

몇번을 다시 돌려봐도 같은 결과가 나오더라구요.

이러한 연산속도 차이가 왜 나는지, 심지어 long long 이 더 큰 변수 임에도 long long이 더 빠른 결과가 나오는지 궁금합니다.

여러군데에서 검색을 해보았으나 검색어가 부적절했던지, 원하는 답을 얻을 수 없었습니다.

ps) ++를 앞에 붙이나 뒤에 붙이나 결과는 같았습니다.

//https://www.acmicpc.net/problem/2622
#include <iostream>
using namespace std;

int main() {
   int n;
   cin >> n;
   long long ans = 0;
   for (int i = n/3; i >= 1; --i) {
      for (int j = (n - i) / 2; j >= i; --j) {
         if (j + i > n - j - i) {
            //cout << i << ' ' << j << ' ' << n - j - i << '\n';
            ++ans;
         }
         else {
            break;
         }
      }
   }
   cout << ans << '\n';
   return 0;
}

sgchoi5 6년 전 0

https://www.acmicpc.net/help/j... 에 보면 채점시스템이 나옵니다.

Ubuntu 16.04.1 LTS 64-bit

64bit 형 변수와 32bit 형 변수를 다룰 때에 64bit 형이 처리하기 더 쉬워서 그런 것은 아닌지...

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

문제

문제

출처

ICPC

c++ long long의 ++연산속도가 int보다 빠른 이유가 무엇인가요?

zxcv551133 6년 전 1

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말