18741 [codingTest][백준] 스택 - 스택 수열 [문제]https://www.acmicpc.net/problem/1874 [풀이]1. 입력 받기- 수열 길이 n을 입력받는다- n개의 수열을 배열에 저장한다2. 문제 적용 - stack: 숫자를 담을 stack- current: 현재 push할 수 있는 숫자 (1부터 시작한다)- result: 결과 연산을 저장하여 종료 시 보여주는 StringBuilder3. 수열을 만들 수 있는지 체크- 원하는 숫자가 나올때까지 push실행 +를 저장- stack의 top(peek)한 숫자가 원하는 숫자라면 pop실행 -를 저장- stack의 top값이 n개의 수열 배열에 존재하지 않는다면 NO를 출력 12345678910111213141516171819202122232425262728293031323334353637.. 2026. 1. 11. 이전 1 다음