https://techrecipe.co.kr/posts/21592 우주 극한 상태에서도 동작하는 RTOS란… - 테크레시피 윈도나 맥OS 등이 설치되어 있는 PC를 이용하는 사람 중에는 PC가 명령을 실행 중인 걸 나타내는 아이콘이 좀처럼 움직이지 않는다는 경험을 한 적이 있는 사람도 있다. 가정에선 일반PC라며 사용 techrecipe.co.kr

스택 스택이란 한쪽 끝에서만 넣고 뺄 수 있는 자료구조 구조적으로 먼저 들어온 원소가 나중에 나오게 된다. 참고로 큐나 덱도 스택처럼 특정 위치에서만 원소를 넣거나 뺄 수 있는 제한이 걸려있습니다. 그래서 스택, 큐, 덱을 묶어서 Restricted Structure라고 부르기도 합니다. 스택은 특정 위치에서만 원소를 넣거나 뺄 수 있게 제한을 둔 대신에 원소의 추가와 제거가 모두 O(1)입니다. 나중에 구현을 같이 해보겠지만 우리가 배열의 끝에서 원소를 추가/제거할 때 시간복잡도가 O(1)이었던 것과 완전 상황이 똑같습니다. 그리고 제일 상단의 원소 확인 또한 O(1)입니다. 대신 스택에서는 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능합니다. -> 그렇지만 응용을 통해서 해당 기능이..

출처는 https://life-with-coding.tistory.com/408

출처) https://life-with-coding.tistory.com/411

앞에 push라는 글자를 포함하는지 알고 싶으면 "push" 써서 비교하면 된다. 그런데 split이나 잘라서 하는거는? 나중에 알아보자! 10828번 스택 코드 발췌 #include #include using namespace std; stack dudtls; void push(int a) { dudtls.push(a); } void pop() { if (dudtls.empty() == 1) cout

백준 17478번 제출 코드 한글 출력도 테스트 할 수 있음 #include using namespace std; int recur(int n, int x) { // n=5일 때 0번 //n=4일 때 1번 x-n만큼 //n=3일 때 2번 //n,x 관계식 이용 for (int i = 0; i < x - n; i++) cout