단계별로풀어보기40 [백준/BOJ][C++] 2164번 카드2 #include #include using namespace std; void Shuffle(queue& q) { q.pop(); // 맨 위의 카드를 버림 q.push(q.front()); // 그 다음 맨 위의 카드를 밑으로 옮김 q.pop(); // 옮긴 카드를 버림 } int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; queue q; // 1부터 N까지 수를 큐에 담음 for (int i = 1; i 2023. 8. 24. [백준/BOJ][C++] 18258번 큐 2 #include #include using namespace std; struct Queue { private: int* elements; int frontIndex; int backIndex; public: Queue(int n) { elements = new int[n]; frontIndex = 0; backIndex = -1; } ~Queue() {} void push(int x) { elements[++backIndex] = x; } int pop() { if (empty()) return -1; else { return elements[frontIndex++]; } } int size() { return backIndex - frontIndex + 1; } bool empty() { if (fr.. 2023. 8. 24. [백준/BOJ][C++] 10773번 제로 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int K; cin >> K; stack stk; int sum = 0; for (int i = 0; i > x; if (x == 0) { sum -= stk.top(); stk.pop(); } else { stk.push(x); sum += x; } } cout 2023. 8. 21. [백준/BOJ][C++] 28278번 스택 2 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; struct Stack { private: int Top; int* elements; public: Stack(int N) { elements = new int[N]; Top = -1; } ~Stack() {}; void push(int n) // 1 { elements[++Top] = n; } int pop() // 2 { if (!isEmpty()) { return elements[Top--]; } else { return -1; } } int Length() // 3 { .. 2023. 8. 19. [백준 4948번][C++] 베르트랑 공준 #include #include #include #include #include #include #include #include #include #include #include using namespace std; enum State { Null, NotPrime, Prime }; bool PrimeNumberCheck(int n, map& primeNumbers) { if (primeNumbers[n] == Null) { // n값에 처음 접근한 경우 for (int i = 2; i 소수가 아님 if (n % i == 0) { primeNumbers[n] = NotPrime; return false; } } // 어떤 수로도 나누어 떨어지지 않는 경우 -> 소수임 primeNumbers[n] = Pri.. 2023. 8. 10. [백준 2485번][C++] 가로수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int gcd(int big, int small) { int r = big % small; if (r == 0) return small; else return gcd(small, r); } int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector v(N); for (int i = 0; i .. 2023. 8. 7. [백준 13241번][C++] 최소공배수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long int A, B; cin >> A >> B; long long small = A > B ? B : A; long long big = A == small ? B : A; long long k = 1; long long minVal = small; // 최소 공.. 2023. 8. 7. [백준 1934번][C++] 최소공배수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; vector v; for (int i = 0; i > A >> B; int small = A > B ? B : A; int big = A == small ? B : A; int k = 1; int .. 2023. 8. 6. [백준 11478번][C++] 서로 다른 부분 문자열의 개수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; cin >> s; set subWord; for (int i = 1; i 2023. 8. 5. [백준 1269번][C++] 대칭 차집합 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int A, B; cin >> A >> B; set s; for (int i = 0;i > x; s.insert(x); } int S = s.size(); // 합집합의 갯수 int C = A + B - S; // 교집합의 갯.. 2023. 8. 4. [백준 1764번][C++] 듣보잡 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; map list; for (int i = 0; i > name; list[name]++; } int num = 0; // 듣보잡의 갯수 for (int i = 0; i < M; .. 2023. 8. 2. [백준 18870번][C++] 좌표 압축 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; set s; // set로 중복을 없애고 정렬된 입력 값들을 저장 vector v(N); // 입력 값들을 입력 순서대로 벡터에 저장 for (int i = 0; i > x; v[i] = x; s.ins.. 2023. 8. 1. 이전 1 2 3 4 다음
