죠노이 노트

[자료구조] c++ 스택

개발/자료구조2016. 11. 17. 09:40
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
 
template <class T>
 
typedef struct Node{
    int data;
}Node;
 
class Stack{
private: Node node;
         int size;
         int num;
         
public: Stack(int size){
        this->size = size;
        num = 0;
        node = new node[size];
        }
    void push(int in){
            node[num++]->data = in;
    }
            
    int pop(){
        return node[--num];
    }
    bool isempty(){if(num == 0) return true;}
    
}
cs


'개발 > 자료구조' 카테고리의 다른 글

[자료구조] [C++] CircularQueue 사이클 큐  (0) 2016.11.16
q_sort  (1) 2016.11.16
[자료구조] Select Sort  (0) 2016.10.26
Recursive 를 이용한 Permutation Generator (순열 생성기)  (0) 2016.10.25
Binary Search 이진 탐색  (0) 2016.10.25

[백준] [이분 탐색] 1920번 수 찾기

카테고리 없음2016. 11. 17. 00:24
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <iostream>
#include <cstdio>
 
void q_sort(int num[], int left, int right) {
 
    int pivot = num[(left + right) / 2];
    int l = left;
    int r = right;
 
    while (l < r) {
 
        while (pivot > num[l]) l++;
        while (pivot < num[r]) r--;
 
        if (l <= r) {
            int c = num[l];
            num[l] = num[r];
            num[r] = c;
            l++; r--;
        }
    }
 
    if (left < r) q_sort(num, left, r);
    if (right > l) q_sort(num, l, right);
}
 
int bsearch(int num[], int size, int want) {
 
    int left = 0, right = size - 1;
 
    while (left <= right) {
 
        int middle = (left + right) / 2;
 
        if (num[middle] == want) return 1;
        else if (num[middle] <= want) {
            left = middle + 1;
        }
        else {
            right = middle - 1;
        }
    }
    return 0;
}
 
 
int main(void) {
 
    int n1, n2;
    int num[100001];
 
    scanf("%d", &n1);
    for (int i = 0; i < n1; i++)
        scanf("%d", &num[i]);
 
    q_sort(num, 0, n1 - 1);
 
    scanf("%d", &n2);
    for (int i = 0; i < n2; i++) {
        int result;
        scanf("%d", &result);
        printf("%d\n", bsearch(num, n1, result));
    }
 
    return -1;
}
 
 
cs


[백준] [DP] 2293번 동전 1

개발/백준_알고리즘2016. 11. 16. 22:26


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <cstdio>
 
int coin_case[10001];
 
int main(void){
    
    int n, money;
    int coin[101];
 
    scanf("%d %d", &n, &money);
 
    for(int i = 1 ; i <= n ; i++)
        scanf("%d", &coin[i]);
 
    coin_case[0] = 1;
 
    for(int i = 1; i <= n ; i++){
        for(int j = 1 ; j <= money; j++){
            if( coin[i] <= j )
                coin_case[j] += coin_case[j - coin[i]];
        }
    }
 
    std::cout << coin_case[money] <<std::endl;
    return -1;
}
cs


'개발 > 백준_알고리즘' 카테고리의 다른 글

[백준] [DP] 10942번 팰린드롬? 문제  (0) 2016.11.14
[백준] 1254번 팰린드롬 만들기  (0) 2016.11.13
[백준][DP] 2294번 : 동전 2 문제  (0) 2016.11.08

티스토리툴바