[백준 1271번] 엄청난 부자2 - C99

1년 전에 C언어를 이용하여 풀다가... 안풀려서 넘겼던 문제다.

 

일단 C언어로 작성한 코드는

#include <stdio.h>

int main(void) {

  // n,m 입력받기
	long long n = 0, m = 0;
  scanf("%lld %lld",&n,&m);

  // 나눈 값을 rt1에, 나머지를 rt2에
	double rt1 = n / m;
	long long rt2 = n % m;

  // 출력
	printf("%.lf\n%lld", rt1, rt2);
  
	return 0;
}

 

위와 같은 형식이었다.

​

변수를 4바이트짜리 int 로 사용했더니 오류가 났다. 문제에 제시된 범위는 10의 1000제곱이었기에 턱없이 부족한 변수였다.

​

그래서 8바이트짜리 long long을 사용하여 코드를 작성하였지만 이것도 10의 1000제곱에 미치지 못하는 크기였다.

​

질문을 보니 C언어로 푼 사람이 없었다. 마치 C언어로는 해결할 수 없는 범위인 거 같았다.

​

그래서 파이썬을 이용하였다. 파이썬은 자동으로 계산을 해주고, 보다 큰 값을 다룰 수 있으니까.

​

코드는 아래와 같다.

 

money, people = map(int, input(). split())

print(money//people)
print(money%people)

너무 간단하게 끝이 났다.

이로써 몇십번의 실패가 끝이 났다..