c++92 [백준/BOJ][C++] 25192번 인사성 밝은 곰곰이 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; map user; int count = 0; for (int i = 0; i > s; if (s == "ENTER") { user.clear(); } else { if (!user[s]) // 여기서 user[s]가 없는 경우, user[s] = false로 자동 생성됨 { // 처음 채팅치는 유저인 경우 user[s] = true; count++; } }.. 2023. 9. 4. [백준/BOJ][C++] 1037번 약수 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int maxNum = 0; int minNum = 1000000; for (int i = 0; i > x; maxNum = max(x, maxNum); minNum = min(x, minNum); } cout 2023. 9. 4. [백준/BOJ][C++] 1010번 다리 놓기 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; vector output; for (int i = 0; i > N >> M; int gap = min(M - N, N); long long x = 1; // 분자 long long y = 1; // 분모 for (int j = 1; j 2023. 8. 31. [백준/BOJ][C++] 15439번 베라의 패션 #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; cout 2023. 8. 30. [백준/BOJ][C++] 24511번 queuestack #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; vector A(N); // 큐인지 스택인지 구별하는 수열 for (int i = 0; i > A[i]; vector B(N); // 각 자료구조에 들어있는 원소들의 수열 for (int i = 0; i > B[i]; int M; cin >> M; deque C(M); // 삽입할 원소를 담은 수열 fo.. 2023. 8. 30. [백준/BOJ][C++] 2346번 풍선 터뜨리기 #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; deque ballonNum(N); // 풍선번호 vector paperNum(N); // 종이번호 // 풍선번호와 종이번호 입력 for (int i = 0; i > paperNum[i]; // 입력된 값 } int nextMove = 0; // 다음으로 이동하는 칸 수 // 풍선을 터뜨리는 순서대로 번.. 2023. 8. 28. [백준/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++] 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. [면접준비] 싱글톤과 static의 차이점 1. 싱글톤 - 단 하나의 객체(인스턴스)만을 생성하여 해당 객체를 공유하는 디자인 패턴 - 객체를 생성하려고 할 때마다 이미 생성된 것을 반환하거나 없다면 해당 시간에 처음 생성함 - 정적 클래스와 달리 싱글톤 클래스는 확장, 재정의, 인터페이스 구현이 가능 - 생성 시점을 조정 가능 - 객체이므로 힙에 싱글톤 객체가 저장됨 -> 쓰레드간 공유 가능 - 직렬화가 가능 2. static - 객체를 만들지 않고, 생성자도 갖지 않음 - 인터페이스 구현 불가능 - override 불가능 - 퍼포먼스는 빠름 - 절차지향적 성향이 강함 -> 무분별한 사용은 객체 지향을 해침 - 어플리케이션이 메모리에 로드될 때 스택에 바로 초기화 - 정적 스택에 저장되기 때문에 쓰레드 관리가 어려움 Q. 왜 static을 쓰지.. 2023. 8. 16. [백준/BOJ][C++] 13909번 창문 닫기 #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; int count = 0; // 약수의 갯수 -> 짝수 : 0, 홀수 : 1 // 제곱수의 약수의 갯수 -> 홀수 -> 제곱수의 갯수 = 열린 창문의 갯수 for (int i = 1; i 2023. 8. 12. [백준/BOJ][C++] 17103번 골드바흐 파티션 #include #include #include #include #include #include #include #include #include #include #include using namespace std; void FindPrimeNumber(int maxVal, vector& primeNumbersCheck) { // 에라토스테네스의 체 공식 // -> 각 소수들의 배수를 지워나가며 찾는 방식 for (int i = 2; i T; vector primeNumbersCheck(2); // 0과 1은 false로 초기화 vector input; int maxVal = 0; for (int i = 0; i > N; maxVal = max(maxVal, N).. 2023. 8. 12. 이전 1 2 3 4 5 6 7 8 다음
