반응형 전체 글1054 BOJ 10828 : 스택 알고리즘 문제 전체 링크 www.acmicpc.net/problem/10828 스택 기본 구현 문제이다. push, pop, size, empty, top을 구현해야 한다. 명령의 수가 최대 10000이므로 10000보다 큰 배열을 잡고, index 하나만 추가하면 stack이 완성된다. 즉 push할 때는 index = stack pointer = sp를 증가 시키고, pop할 때는 sp를 감소시킨다. 배열에 값을 넣고, sp를 증가시키면 들어오는 순서대로 값을 저장할 수 있다. stack[sp] = input, sp++; → stack[sp++] = input; 값을 입력하고 sp를 증가시켰기 때문에 바로 이전 값은 sp - 1에 있다. output = stack[sp - 1], sp--; → out.. 2021. 2. 5. 이전 1 ··· 115 116 117 118 다음 반응형