C언어 이상한 알고리즘(프로그래머스) 문제??? ㄷㄷ;;

Question

쉬운 알고리즘 문제를 풀면서 C언어와 친해지려고 하는 코린이입니다.문제 풀던중 이상한?? 문제가 있어서 질문드립니다.https://school.programmers.co.kr/learn/courses/30/lessons/120840?language&#61;c다음과 같이 balls, share이 1~30까지 인데요??그래서, 저는 아래와 같이 풀었습니다.int solution(int balls, int share) { __int8_t i, n &#61; 1, m &#61; 1, nm &#61; 1; for (i &#61; 1; i <&#61; balls; i&#43;&#43;) { n *&#61; i; } for (i &#61; 1; i <&#61; share; i&#43;&#43;) { m *&#61; i; } for (i &#61; 1; i <&#61; balls - share; i&#43;&#43;) { nm *&#61; i; } return n / (nm * m); }그런데.... 테스트가 통과되지 않더라구요;;;8bit를 사용해서 최대한 메모리를 아껴서 풀어보자는 의도였는데...아니, 8비트면 2의 7승까지 표현하면 문제에서 요구하는 1~30의 수는 거뜬하게 표현할 수 있자나요??이상해서... __int128_t를 사용하니까 통과하더라구요;;;;그런데, 이상하죠?? 1~30 범위인데.. 128비트면... 엄청엄청 큰수까지 표현하니까 ...(비효율..)문제가 이상한걸까요>?? 아니면, 제가 이상한걸까요?? 궁금합니다. !!

JethroHolic · Accepted Answer

https://www.wolframalpha.com/input?i=2%5E64+%3C+30%21+%3C+2%5E128

C언어 이상한 알고리즘(프로그래머스) 문제??? ㄷㄷ;;

1개의 답변

기술 목록