나의 브을로오그으

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net #include #include using namespace std; #define DEFAULT_LENGTH20 class Set { public: Set() : arr{ false, }, length(0), capacity(DEFAULT_LENGTH) { } ~Set() { } int add(int data) { int ins = -1; if (arr[data] == false) { arr[data] = true; ins = d..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int arr[100001] = { 0, }; int N, M, i, j; int idx = 0; cin >> N >> M; for (idx = 1; idx > arr[idx]; arr[idx] += arr[idx - 1..

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; void findRoute(int nodeCnt, bool edge[][101]) { for (int mid = 1; mid

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include using namespace std; int Compare(void const* n1, void const* n2) { return *(int*)n1 > *(int*)n2; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); int P[1000] = { 0, }; int N, sum = 0; cin >> N; for (int i = 0; i < N; ++i)..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net #include #include using namespace std; #define OUTPUT_INSTRUCT0 #define MAX_CAPACITY100001 template struct Node { T data; public: Node(T _data) : data(_data) { } }; template class Heap { public: Heap() : m_iSize..

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net #include using namespace std; #define HEAP_MAX_SIZE100000 template struct Node { T data; public: Node() : data(0) { } Node(T _data) : data(_data) { } }; template class Heap { public: Heap() : mSize(0) { } virtual..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int arrCoin[10] = { 1, }; int N, K, cnt = 0; cin >> N >> K; for (int i = 0; i > arr..

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); long long P[101] = { 0ll, 1ll, 1ll, 1ll, 2ll, 2ll}; int T, N; for (int i = 6; i > T; for (..

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net #include #include #include #include using namespace std; #define MAX_CATEGORY30 int main() { ios::sync_with_stdio(false); cin.tie(NULL); unordered_map map; vector vec; vec..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T, N, cnt = 0; int arr[11] = { 1, 1, 2 }; for (int i = 3; i > T; for (int i = 0; i > N; cout