바로이순간의 공간

1. 다음을 출력하는 프로그램을 작성하라. n을 입력받아서 n줄을 출력할것 1=1 1+2=3 1+2+3=6 1+2+3+4=10 1+2+3+4+5=15 1+2+3+4+5+6=21 1+2+3+4+5+6+7=28 1+2+3+4+5+6+7+8=36 1+2+3+4+5+6+7+8+9=45 . . . . . . . . . . . . . . . 2. n 개의 수를 다음과 같은 방식으로 입력받아서 n 수1 수2 . . . . 수n (1줄 또는 n+1줄 로 입력받는다) 가. n..

최단기 코스: 1번을 풀수 있으면 바로 1번을 풀도록 한다. 1번이 풀리지 않으면 2번을 먼저 풀고서 1번을 푼다. ================================================== [1번과제] int al[100]={1,1,1,2,2,3,}; al배열을 스캔하여 화면에 1 3 2 2 3 1 이 출력되는 프로그램을 작성하시오. 물론 al 배열의 내용에 따라서 제..

[첫번째] #include <stdio.h> int main() { int n,i=2; scanf("%d",&n); while(n>1) { if(i*i>n) { printf("%d ", n); break; } else if(n%i==0) { printf("%d ",i); n=n/i; } else { i+=1; } } return 0; } ====================================== [두번째] #include <stdio.h> int main() { int n,i=2; scanf("%d",&n); while(i*i<=n) { if(n%i==0) { printf("%d ",i); n=n/i;..

#include <stdio.h> void max_subarray(int al[], int n) { int max_ending_here, max_so_far; int start_pos_x=0, start_pos, end_pos, i; max_ending_here=al[0]; max_so_far=al[0]; for(i=1;i<n;i+=1) { if(al[i]>max_ending_here+al[i]) { start_pos_x=i; max_ending_here=al[i]; } else { max_ending_here=al[i]+max_ending_here; } if(max_so_far<max_ending_here) { start_pos=start_p..

#include <stdio.h> void quick_sort(int arr[], int s, int e) { int left, right, pivot; // 처음에 s번째 값을 pivot로 정하였다. // 또 left가 s로 출발했기 때문에 pivot보다 큰 값을 발견하면 // 이 left의 위치에 옮겨도 된다. (원래의 값은 pivot에 보관되어 있다) pivot=arr[s]; left=s; right=e; // left가 right보다 작을 동..

#include <stdio.h> int main() { // 1은 옮겨야할 디스크를 나타내고, // 0은 옮겨진 디스크를 나타낸다. (바뀔 수 있다.) int disk[20]={1,}; // 각 디스크의 위치 char loc[20]={'A',}; // 현재 디스크의 원위치 char pos; int i, n; // loc과 disk초기화 for(i=0;i<20;i+=1) { disk[i]=1; loc[i]='A'; } // 하노이 탑의 높이, 최대..

Microsoft Visual Studio 2010 Express Registration Key http://helal7star.blogspot.kr/2014/04/microsoft-visual-studio-2010-express_12.html 다운로드: http://microsoft-visual-cpp-express.soft32.com/

[천칭추의 최소화] #include <stdio.h> int main() { int x, y, z; int b, n, ny; printf("몇 그람을 달았나? "); scanf("%d", &x); n=x; // 추의 갯수를 x라 한다. 큰 값이다. // 물건의 무게를 x라고 하고 왼쪽에 올려 놓는다고 하자. // 왼쪽에 추가할 추의 무게를 y라고 하고 // 오른쪽에 올려놓을 추의 무게를 z라..

출처: https://codeaccepted.wordpress.com/2014/05/27/disjoint-set-union/ #include<stdio.h> int findParent(int i,int parent[]) { //function to find the connected component that the ith node belongs to if(parent[parent[i]]!=parent[i]) parent[i]=findParent(parent[i],parent); return parent[i]; } void unionNodes(int a, int b, int parent[], int size[]) { //to merge the connec..

#include <stdio.h> #include <math.h> typedef struct _point { double x; double y; double z; } point; int inside_tri(point s, point a, point b, point c) { double as_x = s.x-a.x; double as_y = s.y-a.y; int s_ab = (b.x-a.x)*as_y-(b.y-a.y)*as_x > 0.0; if((c.x-a.x)*as_y-(c.y-a.y)*as_x > (double)(1- s_ab)) return 1; if((c.x-b.x)*(s.y-b.y)-(c.y-b.y)*(s.x-b.x) > (d..