전체 글160 C++ division 재귀함수 예제 입력5 예제 출력4+1 3+2 3+1+1 2+2+1 2+1+1+1 1+1+1+1+1 6 20 이하 숫자만 줍니다. #include using namespace std; int n;int ary[21];int num[20] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};int k; void dfs(int dp,int count){ int sum = 0; for (int i = 0;i < n;i++) sum += ary[i]; if (sum == n) { for (int i = 0;i < dp;i++) { if(i == dp-1) cout 2019. 2. 27. C++ Tobin 문제두 정수 n, k를 입력받아 k개의 1을 가진 n자리 이진 패턴을 출력하는 프로그램을 작성하세요. 입력두 정수 n,k가 입력으로 주어진다. ( 0< n =n){ if(y==k){ for(i=0; i 2019. 2. 18. C++ 큰 수 더하기,빼기, 곱하기 덧셈 long long 사이즈를 넘어가는 값을 더하는 문제입니다. 예제 121312389129436472649217802101231232132716391368131963 더하기 !!! ------------------------------------------------------ #include #include using namespace std; char first[101];char second[101]; int result[101]; int main(){ cin.getline(first,100); cin.getline(second,100); int lenF = strlen(first); int lenS = strlen(second); int big,plus=0,each=0; char *bigOne;.. 2019. 2. 8. C++ 소수 ( 쉽게 구하는 방법 ) 1. 루트를 이용해서 구하기 결론 부터 이야기하면 n 의 제곱근 까지만 조사해 보면 된다. ex) for(int i =0; i x^2 = 25 가 되는 x 는 무엇인가? 5가 된다 ) a 가 n'보다 크거나 같다보면 ( a >= n' ) b는 n' 보다 작거나 같다 ( b 2019. 2. 5. C++ 이진탐색 응용 이진 탐색을 배웠다. 이진탐색은 이미 정렬되어 있는 수를 찾는데 유용하다. 즉 자연수는 이미 정렬 되어 있다. !!!! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 .... 어떤 특정 조건에 맞춰서 값을 찾는 것이다. 만약 특정 N^2 의 값을 찾기 위함이라면 반복문을 통해서 넣어 봐도 되지만 이진 탐색을 통해서 하면은 O(logN) 까지 줄어 들게 된다. public static int squareRootBSearch(int n) { int min = 0; int max = n; int guess; while (min n) max = guess - 1; else min = guess + 1; } return -1; } if n= 21 2 3 4 5 6 7 .. 2019. 1. 26. C++ 백준 10157 자리 배정 달팽이 문제와 비슷하다. 주의 해야 할 점이 시작 위치가 (1,1) 이라는 점이다. 그래서 start를 {1,0} {0,0} 으로 해야 할지 고민 되지만 잘 생각하면 이미 x 좌표 1 은 증가 되어 있고 y 가 시작 부터 row 만큼 돌아야 해서 그렇다. 가로 세로 반대로 나오기 때문에 조심!!! https://www.acmicpc.net/problem/10157 #include using namespace std; int arry[1000][1000]; int main(){ int col,row; cin >>col >>row; //7,6 int H; cin >>H; //11 // start ver int count =0; int start[2] = {1,0}; int swit = 1; if(col * .. 2019. 1. 25. 이전 1 ··· 19 20 21 22 23 24 25 ··· 27 다음