건축기사
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 건축기사
    3. ›
  3. 2016년03월06일
    4. ›
  4. 34번

2016년03월06일 34번

[건축시공] 벽돌벽 내쌓기에서 내쌓을 수 있는 총 길이의 한도는?

  • ① 2.0B
  • ② 1.0B
  • ③ 1/2B
  • ④ 1/4B
(정답률: 72%)

문제 해설

벽돌벽을 내쌓을 때 벽돌 하나의 길이가 B이므로, 벽돌을 쌓는 총 길이는 N x B가 됩니다. 여기서 N은 벽돌의 개수입니다.

하지만 컴퓨터에서는 정수형 변수의 최대값이 있기 때문에, N x B가 최대값을 초과하면 오버플로우(overflow)가 발생합니다.

32비트 시스템에서는 int형 변수의 최대값이 2^31-1이므로, N x B가 2^31-1을 초과하면 오버플로우가 발생합니다.

따라서, N x B <= 2^31-1 이어야 벽돌벽을 내쌓을 수 있습니다. 이를 정리하면, N <= 2^31-1/B 이므로, 최대 내쌓을 수 있는 벽돌의 개수는 2.0B가 됩니다.
이전 문제 다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답