스택, 큐! + 실2 승급

 

스택.. Q..?

오랜만에 게임도 좀 하고 노니까 재밌는데..

뭔가.. 코딩이 아른거린다..

---

 

다음 주 동안 배울 알고리즘 강의 수강 전에,

미리 스택이랑 큐 문제는 풀어보려고 했다.

내일 들을 때 더 이해가 잘 될 것 같아서 뭔가 신난다..

---

10828 - 스택

 

문제

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 다섯 가지이다.

• push X: 정수 X를 스택에 넣는 연산이다.
• pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 스택에 들어있는 정수의 개수를 출력한다.
• empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
• top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

---

틀 : sys.stdin.readline() / 초과 : input() / 맞 : sys.stdin.readline().strip()

 

이전 글에서 깨달았던 내용 'sys.stdin.readline()은 \n까지 출력한다'가 기억나서 strip을 붙여줬더니 정답이 되었다.

 

-코드-

공백이 들어간 문자가 push 혼자라, 저렇게 했다.

이외에는 그냥 이중 조건문으로 해결했다.

 

스택 구조는 대강 알고 있어서, 리스트를 오른쪽으로 누워 있는 스택으로 생각하고 풀었다.

요렇게

---

10845 - 큐

문제

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

• push X: 정수 X를 큐에 넣는 연산이다.
• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 큐에 들어있는 정수의 개수를 출력한다.
• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

---

-코드-

큐가 스택과 다른 점은, 양옆이 열려 있다는 것?

입구가 한 개냐, 두 개냐 인 것 같다.

(물론 아직 제대로 수강을 안 했음)

 

큐에서 pop이 '앞'의 것을 '빼고, 출력'이지만 '출력하고 빼기'로 일단은 무마했다.

---

(22-06-20 추가)

저렇게 귀찮게 바꿀 필요없이, 인덱스를 넣어주면 되는 것이었다.

---

이외의 코드들은 문제의 성질에 맞게 기존의 스택에서 썼던 코드를 변경했다.

---

와! 실버 2!

와! 201등!