728x90 반응형 카카오120 수학2_a^b에대해서 알아보자. a^b a의 b제곱을 빠르게 구해야함 int ans = 1; for (int i=1; i0){ if(b%2==1) ans*=a; a = a * a; b /=2; } return ans; } 이진수의 원리 왜? 이렇게 하지? 예를 들어 3의 27승인 경우 27은 이진수로 11011인데 2^0 + 2^1 + 2^2 + 2^3 + 2^4 인데 = 1 + 2 + 8 + 16 즉, 3^27 = 3^(1+2+8+16) 3^1 * 3^2 * 3^8 * 3^16 그렇기 때문에 a를 a*a로 곱해가면서 제곱을 구하게 됨 곱셈 문제 링크 https://www.acmicpc.net/problem/1629 문제 풀이 위의 내용을 적용하면된다. 소스코드 분할정복을 이용한 방법 #include using namespace std.. 2023. 7. 12. 진번 기초 문제 진법 진법 변환을 해보자. N 이 주어진 경우 B진법이라면 B로 N을 나눈 나머지를 저장해서 거꾸로 출력하면됨 이때 10이상인 경우 10은 A로 표현 하여 Z까지 표현 가능함 필자는 문자을 출력하는 것을 아스키코드를 이용하여 문제 풀이진행 대문자 A의 아스키코드는 65이다. 그럼 10이 나오면 +55하면 대문자 아스키코드 65를 만족하게됨 이를 이용해서 풀던지 또다른 방법 10미만인 경우 값에 +’0’ 을 더하면되고, 10이상인 경우 +’A’를 해주면된다. 이렇게 되는 것은 문자열 아스키 코드가 49인데 이때 ‘0’이 48이기때문에 그냥 일반 숫자에 이값을 더하게되면 이를 만족하기 때문이다. 단, 이때 -10을 해줘야한다는것은 잊지 말아라. 11005_진법 변환 2 문제 링크 https://www.acm.. 2023. 6. 27. 알고리즘 진법 - 1 (기초) 진법 진법 변환을 해보자. N 이 주어진 경우 B진법이라면 B로 N을 나눈 나머지를 저장해서 거꾸로 출력하면됨 이때 10이상인 경우 10은 A로 표현 하여 Z까지 표현 가능함 필자는 문자을 출력하는 것을 아스키코드를 이용하여 문제 풀이진행 대문자 A의 아스키코드는 65이다. 그럼 10이 나오면 +55하면 대문자 아스키코드 65를 만족하게됨 이를 이용해서 풀던지 또다른 방법 10미만인 경우 값에 +’0’ 을 더하면되고, 10이상인 경우 +’A’를 해주면된다. 이렇게 되는 것은 문자열 아스키 코드가 49인데 이때 ‘0’이 48이기때문에 그냥 일반 숫자에 이값을 더하게되면 이를 만족하기 때문이다. 단, 이때 -10을 해줘야한다는것은 잊지 말아라. 11005_진법 변환 2 문제 링크 https://www.acm.. 2023. 6. 26. 알고리즘 수학(나머지 연산, 최대 공약수, 최소 공배수) 나머지 연산 (A + B) % C === ((A%C) + (B%C)) %C (A * B) % C === ((A%C) * (B%C)) %C (A - B ) % C === (( A % C ) - (B %C) + C) %C 뺄셈의 경우 음수가 나올 수 있어서 C를 더함 10430_나머지 문제링크 https://www.acmicpc.net/problem/10430 #include #include #include using namespace std; int A, B, C; int main(void) { cin >> A >> B >> C; cout arr[i]; } long long sum = 0; for (int i = 0; i < n-1; i++) { for (int j = i + 1; j < n; j++) {.. 2023. 6. 25. 이전 1 2 3 4 ··· 30 다음 728x90 반응형