거북이의 IT 공부

문제 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..

잡소리를 조금 하자면 이제 알고리즘 스터디에 들어갔다 휴학생이어서 귀찮고 하기 많이 싫겠지만(ㅋ) 그래도 계획적으로 생활하고 뿌듯하게 휴학생활을 마무리하고 싶다 (3월 한 달동안은 빈둥거리게 건강하지 못하게 살았으닌깐..!) 이 블로그도 그것의 첫 걸음이기를 바라면서 c++공부와 알고리즘 공부를 병행하고자 한다. 일단 알고리즘 공부하고 나서 백준 문제를 푸는거에 초점을 두고 - 일주일에 최소 3문제 (내가 아는 c언어로) c++ 공부는 이와 병행해서 어느정도 알게되면 c++ 알고리즘 문제를 풀어보자!!!! (아자아자) 문제 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한..