거북이의 IT 공부

문제 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 나의 코드 - C언어 #define _CRT_SECURE_NO_WARNINGS #define MAX_QUEUE_SIZE 10000 #define Success 1 #define Error -1 #include #include #include typedef struct { int queue[MAX_QUEUE_SIZE]; int head; in..

문제 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으로만 볼 수 있다. i번째 빌딩 관리인이 볼 수 있는 다른 빌딩의 옥상 정원은 i+1, i+2, .... , N이다. 그런데 자신이 위치한 빌딩보다 높거나 같은 빌딩이 있으면 그 다음에 있는 모든 빌딩의 옥상은 보지 못한다. 예) N=6, H = {10, 3, 7, www.acmicpc.net 나의 코드 - 하지만 틀림^^ #include #include using namespace std; int main() {..

문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 이상 100,000,000 이하의 정수이다. www.acmicpc.net 나의 코드 - 하지만 시간초과.... #include #include using namespace std; int main() { cin.tie(0); ios_base::sync_with_stdio(false); stack s, result; stack temp; int num, n, count; cin >> num; for (int i = 0;..

스택(stack) #include stack 변수이름; stack의 기본 함수 참고)) https://twpower.github.io/75-how-to-use-stack-in-cpp 추가 및 삭제 push(element) : top에 원소를 추가 pop() : top에 있는 원소를 삭제 - C언어는 맨 위에 원소를 반환하고 삭제하는 것이지만 C++은 그냥 삭제 emplace() - 데이터를 top에 삽입 조회 top() : top(스택의 처음이 아닌 가장 끝)에 있는 원소를 반환 기타 empty() : 스택이 비어있으면 true 아니면 false를 반환 size() : 스택 사이즈를 반환 큐(queue) #include queue 변수이름; queue의 기본 함수 참고)) https://twpower.g..

C에서는 malloc과 free를 사용했다면 C++에서는 new와 delete를 사용한다.(물론 C++에서도 malloc과 free를 사용할 수 있지만..!) #include ; using namespace std; int main() { int* p = new int; *p = 10; cout

문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net C언어 - 나의 코드 #define _CRT_SECURE_NO_WARNINGS #define MAX_STACK_SIZE 10000 #define True 1 #define False 0 #include #include #include typedef struct { int stackArr[MAX_STACK_SIZE]; int top; } S..

문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 www.acmicpc.net 나의 코드 #include #include using namespace std; int main() { list str; list::i..

문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 나의 코드 - 시간초과... (c++를 이제 본격적으로 시작해서 아직 감이 안온다 ㅠㅠ) #include #include using namespace std; int main() { int n, k, count; list::iterator itr; cin >> n >> k; list lst; //1~n번까지 숫자넣기 for (int i = 1; i 백준 1158 조세퍼스 문제 [C++] 문제 링크 : https://www.acmicpc.net/problem/1158 소스코드 #inc..