degurii   4년 전

b제곱은 분할정복으로

n^(2*b) -> n^b * n^b

n^(2*b+1) -> n^(2*b) * n

을 이용해서 풀었구요

결과는 이차원 벡터를 반환하는 식으로 함수를 만들었습니다.


어디가 틀렸는지 도무지 모르겠어서 질문드립니다

yukariko   4년 전

res가 0으로 초기화되지않아

쓰레기값이 들어갈 수 있습니다.

degurii   4년 전

vector는 따로 값을 지정하지 않으면 0으로 초기화 되는걸로 알고 있는데

쓰레기값으로 채워질 수도 있는건가요??

cubalys   4년 전

2 1
1000 1000
1000 1000

정답 :

0 0
0 0

소스의 답 :

1000 1000
1000 1000


degurii   4년 전

감사합니다 덕분에 풀었습니다!!

yukariko   4년 전

제가 잘못알았군요. 확인해보니 0으로 초기화되는것이 맞습니다.

kimjh9434   1년 전

쿨럭... 저도 정확하게 80%에서 틀려서 홀리듯이 들어왔네요.

이뤈... 

입력시, "행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다" 인데,

출력시, "각 원소를 1,000으로 나눈 나머지를 출력한다"라... 

입력값이 1000이면서 곱셈을 1번만 하는 경우는 예상치 못했네요! 

이거 수정하니 바로 풀리는! 이럴수가!!!

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