나의 브을로오그으

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include using namespace std; bool isPrimeNumber(int n) { if (n N; for (int i = 0; i > inputNum; if (isPrimeNumber(inputNum) == true) { ++count; } } cout

#include using namespace std; template struct Node { T Data; Node* PrevNode; Node* NextNode; Node(T data) : Data(data), PrevNode(nullptr), NextNode(nullptr) { } Node() : PrevNode(nullptr), NextNode(nullptr) { } }; template class CQueue { public: CQueue() { mHead = new Node(); mTail = new Node(); mHead->PrevNode = nullptr; mHead->NextNode = mTail; mTail->PrevNode = mHead; mTail->NextNode = nullpt..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net #include using namespace std; bool isPrimeNumber(int n) { if (n == 1 || (n & 1) == 0) { return n == 2; } for (int i = 3; i * i > M >> N; for (int i = M; i

https://www.acmicpc.net/problem/1920 #include #include using namespace std; #define EXIST1 int main() { ios::sync_with_stdio(false); cin.tie(NULL); unordered_map numberMap; unordered_map::iterator iter; int input = 0; int N = 0; cin >> N; for (int i = 0; i > input; numberMap.insert(std::make_pair(input, EXIST)); } int M = 0; cin >> M; for (int i = 0; i > input; ..

#include #include #include using namespace std; bool isMakeNumOfASC(list* outputList, stack* stack, int seq) { while (stack->empty() == false) { if (stack->top() == seq) { stack->pop(); outputList->push_back('-'); return true; } stack->pop(); } return false; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); stack stack; list outputList; int n = 0; int num = 1; int seq = 0; cin >> n; for..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net #include #include using namespace std; int cutToLineCount(int* LANs, int line, int K) { int cnt = 0; for (int i = 0; i < K; ++i) { cnt += LANs[i] / line; } return cnt; } int cutToLongestLine(int* LANs, int m..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net #include using namespace std; bool isEndNum(int num) { int cnt = 0; while (num >= 666) { if (num % 1000 == 666) { return true; } else { num /= 10; } } return false; } int main() { ios::sync_with_stdio(false); cin.tie(NULL)..

#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); const char* outputArray[2] = { "yes", "no" }; char inputNum[6] = { 0, }; while (true) { cin >> inputNum; if (atoi(inputNum) == 0) { break; } int length = strlen(inputNum); int ndx = 0; for (int i = 0; i < length / 2; ++i) { if (inputNum[i] != inputNum[length - 1 - i]) { ndx = 1; break; } } cout

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net #include #include #include using namespace std; struct compare { bool operator() (const string& w1, const string& w2) const { if (w1.size() == w2.size()) { return w1 < w2; } else return w1.size() < w2.size(); } }; int..

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net #include using namespace std; int Abs(int n) { return n < 0 ? ~n + 1 : n; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); int nX = 0; int nY = 0; int nW = 0; int nH = 0; int aMin[2] = { 0, }; int nDist..