알고리즘문제7

• [백준] boj 1010 다리놓기(Cobination) 방법 1 #include #define MAX 31 int arr[MAX][MAX]; int main() { for(int i=0;i 알고리즘문제 2018. 8. 8.

• [백준]boj 1009 분산처리 (distributed processing) #include int arr[4][5]={{2,4,8,6},{3,9,7,1},{7,9,3,1},{8,4,2,6}}; int main() { int T; scanf("%d",&T); while(T--) { int a,b; scanf("%d %d",&a,&b); a=a%10; if (b==0) printf("1\n"); else if(a==0) printf("10\n"); else if(a==1 || a==5 || a== 6) printf("%d\n",a); else if(a==4 || a==9) { if(b&1) printf("%d\n",a); else { if(a==4) printf("6\n"); else printf("1\n"); } } else { b=(b-1)%4; if(a==2) printf(".. 알고리즘문제 2018. 8. 7.

• [백준] boj 1008 A/B (division) #include int main() { int a,b; scanf("%d %d",&a,&b); printf("%.9f",a*1.0/b); return 0; } 힌트 정수와 정수의 연산은 정수의 결과를 냅니다. 문제링크 : https://www.acmicpc.net/problem/1003 알고리즘문제 2018. 8. 7.

• [백준] boj 1003 피보나치함수(Fibonacci function) #include #include int n; int dp_zero[41]={1,0,1,}; int dp_one[41]={0,1,1,}; int main() { int N,T; scanf("%d",&T); for(int i=3;i 알고리즘문제 2018. 8. 7.

• 

  코드그라운드 50번 문제 스타벅스 이건 딱희 설명이 필요없겠네요 사람수만큼 가격 곱했습니다. int main(void) { int T, test_case; scanf("%d", &T); for(test_case = 0; test_case < T; test_case++) { int N,M,K; scanf("%d %d %d",&N,&M,&K); int sum=0; for(int i=0;i 알고리즘문제 2017. 9. 28.

• 

  코드그라운드 49번 문제 안녕 1. h, e, l, o 의 문자만 카운팅한다. 2. l의 경우는 두개가 필요하기 때문에 카운팅이 끝나면 나누기 2를 해야합니다. 저는 시프트연산 >> 을 썻지만 나누기해도 무방합니다. 3. 카운트가 가장 작은 값을 찾습니다. #include int main(void) { int T, test_case; int cnt; int Answer; int arr[121]; char str[10001]; scanf("%d", &T); for(test_case = 0; test_case < T; test_case++) { Answer=10001; cnt=0; arr['h']=0; arr['e']=0; arr['l']=0; arr['o']=0; scanf("%s",str); while(str[cnt]!=NULL) {.. 알고리즘문제 2017. 9. 26.

• 

  코드그라운드 12번 문제 방속의 거울 1. 빛의 방향을 체크한다. 2. 거울의 모양을 체크한다. 3. 거울이 반사를 체크했는지, 반사가 되었다면 어떻게 표시할것인지? 1,2 번의 경우는 문제를 읽으면 이해하실테고 3번의 경우는 똑같은 크기의 배열을 선언할 수도 있지만 저같은 경우에는 그냥 4를 더했습니다. #include using namespace std; char arr[1000][1000]; int Answer; char arrow='d'; // 좌 a 우 d 상 w 하 s int main(int argc, char** argv) { int T, test_case; cin >> T; for(test_case = 0; test_case < T; test_case++) { arrow='d'; Answer = 0; int N; scanf(".. 알고리즘문제 2017. 9. 25.