https://www.acmicpc.net/problem/1406

풀이

1. 스택 두개 생성. lStack, rStack

2. 초기 입력 문자열 lStack에 모두 push

3. 명령어 대로

   • L : lStack의 top 문자를 rStack에 push
   • D : rStack의 top 문자를 lStack에 push
   • B : lStack pop
   • P $ : lStack에 $ push

4. 왼쪽 스택 문자 하나하나 pop해서 rStack에 push

5. rStack 하나하나 pop 해서 출력

https://www.acmicpc.net/problem/10799

풀이

• ‘(‘ 이면 stack에 push
• ‘)’ 이면 바로 전 문자 확인. 전 문자가
  • ‘(‘ 이면 stack에서 pop 하고 stack size 만큼 더해
    • 레이저이기 때문에, stack size만큼 짤림
  • ‘)’ 이면 1 더하고 stack pop
    • 막대기의 끝이기 때문, 한 개만큼 짤림

https://programmers.co.kr/learn/challenge_codes/170

풀이

1. 79, 80, 81, 82, 83 ~ 차례대로

2. 이진수로 바꿨을 때의 1 개수 count

3. 78을 이진수로 바꿨을 때의 1 개수와 같은지 확인

4. 1개수가 같은 순간의 숫자가 정답.

   • 1 개수가 같은, 가장 작은 숫자를 찾는 것이므로