12789번: 도키도키 간식드리미
인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두
www.acmicpc.net
문제를 보고 난 후의 알고리즘을 생각해 보았다.
입력 값을 넣기 위한 Dequeue(q)와 임시 저장소인 List(q2), 그리고 정답 확인을 위한 list(ans)를 생성해 주었다.
1. q2에 원소가 있고 마지막 값이 순서에 맞다면 ans에 저장후 다음 단계 실행
2. q에서 popleft해준 값을 q2에 붙여줌(q가 비워지기 전까지)
3. 순서가 넘어가거나 q2의 마지막 원소 값이 순서와 다르다면 탈출
4. 정답 확인 리스트의 크기를 구해 N과 비교하여 같다면 Nice 다르다면 Sad 출력
코드는 아래와 같다.
고찰 : 메모리를 조금 덜 써서 해결할 수 있지 않을까?
'언어 > Python' 카테고리의 다른 글
| [파이썬] 백준 2884번: 알람 시계 (0) | 2021.01.13 |
|---|---|
| [파이썬] 백준 1330번: 두 수 비교하기 (0) | 2021.01.13 |
| [파이썬] 백준 10799번: 쇠막대기 (0) | 2021.01.13 |
| [파이썬] 백준 1120번: 문자열 (0) | 2020.11.13 |
| [파이썬] 백준 11659번: 구간 합 구하기 4 (0) | 2020.11.13 |
