스택3 12789번: 도키도키 간식드리미 - 문제 사이트: https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 줄 서 있는 학생들은 queue 형태로 이동하고, 임시 공간에 서는 학생은 stack 형태로 이동한다. 이에 맞게 아래의 로직을 구현해주면 된다. 1) 비교할 수 있도록 현재 순서를 저장 (order) 2) 임시 공간 (stack) 가장 위의 학생이 현재 순서와 일치하는지 확인 3-1) 줄 서 있는 (queue) 가장 앞의 학생이 현재 순서와 일치한다면, 다음 학생 확인: or.. 2023. 9. 3. 9935번: 문자열 폭발 관련 사이트: https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net Stack을 이용하여 들어온 문자열 순서대로 비교하고 비교 완료된 문자열은 제거하는 형식으로 진행이 필요한 문제다. 아래와 같은 방법으로 문자를 비교하도록 한다. 1) 입력 받은 문자열의 첫번째 문자부터 마지막 문자까지 for문 수행 2) Stack에 문자 저장 3) Stack의 size >= 폭발 문자열의 길이? 조건을 만족한다면, 4) ~ 6)까지 수행 4) 폭발 .. 2023. 6. 4. Stack 참고 도서 : [리버싱 핵심원리 : 악성 코드 분석가의 리버싱 이야기] 저자 : 이승원출판사 : 인사이트 참고 사이트 :- [위키백과] 스택 Stack스택(Stack)은 제힌적으로 접근할 수 있는 나열 구조다. 접근 방법은 언제나 목록의 끝에서만 일어난다. 즉, 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조 (LIFO, Last In First Out)으로 되어 있다. 자료를 넣는 것을 푸시(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 한다. 이 때 가장 최근에 보관한 자료부터 나오게 된다. 프로세스에서 스택 메모리의 역할은 아래와 같다. 1. 함수 내의 로컬 변수 임시 저장2. 함수 호출 시 파라미터 전달3. 복귀 주소 (return address) 저장 이와 같은 역.. 2016. 6. 12. 이전 1 다음
