이온

No. 1094 1094번: 막대기 (acmicpc.net) 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net [코드] #include int main(){ int n, cnt=0; scanf("%d", &n); while(n>0){ if(n%2 == 1) cnt++; n /= 2; } printf("%d", cnt); return 0; } [정리] 이 문제는 64 이하의 자연수를 2진수로 나타 내었을 때 1의 개수를 묻는 문제이다. 막대를 반으로만 자른다는점, 그리고 각각 다른 크기의 막대를 붙여서 다른 ..

No. 10866 (class 2) 10866번: 덱 (acmicpc.net) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [코드] #include #include int deque[10001]={0,}; char command[15]; int dequenum = 0; void callpush_front(int value); void callpush_back(int value); void callpop_front(); void callpop_back(); void callsize(); voi..

No. 1436 (class 2) 1436번: 영화감독 숌 (acmicpc.net) 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net [코드] #include #include int main() { int res = 665; int num; scanf("%d", &num); int a = 0; while (1) { if (a == num) { printf("%d", res); break; } res++; for (int i = 0; i

No. 4963 4963번: 섬의 개수 (acmicpc.net) 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net [코드] #include int visit[50][50]={0}; int map[50][50]; int dx[8] = {-1,-1,0,1,1,1,0,-1}; int dy[8] = {0,1,1,1,0,-1,-1,-1}; int w,h; void DFS(int x, int y){ int i,nx,ny; visit[x][y]=1; for(i=0;i=h || nx=w || ny

No. 10828 (class 2) 10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [코드] #include #include #define stack_size 10001 int high = -1; int stack[stack_size]; void push(int x) { high++; stack[high] = x; } int empty() { if (high == -1) return 1; else return 0; } int pop() { if (e..

No. 10845 (class 2) 10845번: 큐 (acmicpc.net) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [코드] #include #include #include #include typedef struct Queue { int data; struct Queue *next; }Queue; Queue * front = NULL; Queue * back = NULL; void Push(int data) { Queue * temp = (Queue*)malloc(sizeof(Queu..

No. 1316 1316번: 그룹 단어 체커 (acmicpc.net) ​ [코드] #define _CRT_SECURE_NO_WARNINGS #include #include #include int main() { char Str[100]; char Collection[100]; int N = 0; int Count = 0; int On = 0; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%s", &Str); On = 0; for (int j = 0; j < strlen(Str); j++) { Collection[j] = Str[j]; for (int k = 0; k < j; k++) { if (Str[j] == Collection[k] && (Str[j..

No. 1978 (class 2) 1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net [코드] #include int main() { int N, num, cnt = 0; scanf("%d", &N); int i; while (N--) { scanf("%d", &num); //소수 검사 for (i = 2; i < num; i++) { if (num%i == 0) break; } if (i == num) cnt++; } printf("%d\n", cnt); return 0; } [정리] 소수 : 약수가 1과 자기자신만을 가진 수 1부..

No. 11650 (class2) 11650번: 좌표 정렬하기 (acmicpc.net) 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [코드] #include #include typedef struct { int x; int y; } point; point sort[100001]; void merge(point* arr, int first, int mid, int last) { int i, j, k; i = first; j = mid + 1; k = fir..

No. 2805 (class 2) [코드] #pragma warning (disable : 4996) #include inline int max(int A, int B) { if (A > B) return A; return B;} const int LM = ((int)1e6 + 10); int N, need; int treeHeight[LM]; void input() { scanf("%d %d", &N, &need); for (int i = 0; i 나무 높이인 경우 if (tre..