728x90 반응형 코테3 수학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. 1236_성지키기 문제 링크 https://www.acmicpc.net/problem/1236 문제 분석 모든 행과 모든 열에 한명 이상의 경비원 있으면 좋겠음 x는 경비원이 있는 칸 문제 해결 과정 x가 없는 행과 열에서 경비원이 한명이라도 없는 것에서 큰값을 구한다면 그것이 답이됨 소스 코드 #include #include using namespace std; int rowDirection(char board[54][54], int y, int x) { int cnt = 0; for (int i = 0; i < y; i++) { int xCheck = 0; for (int j = 0; j < x; j++) { if (board[i][j] == 'X') { xCheck = -1; break; } } if (xCheck .. 2023. 6. 16. 14499 주사위 굴리기 www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net #include #include #include #include using namespace std; #define NS 21//배열 최대 크기 int N, M;//입력으로 주어지는 배열 크기 int y, x;// 주사위 시작 위치 int K;//주사위 이동 횟수 int arr[NS][NS];//주사위 판 int cube[7];//주사위 정보 i.. 2021. 3. 15. 이전 1 다음 728x90 반응형
