본문 바로가기

알고리즘, 문제 풀이기록

#28: 균형잡힌 세상

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

답안을 확인한 문제이다. 하지만 코드 해독이 불완전한 상태로 이루어졌다. 특히 if not 문에서 시간을 소모하였다. 필자는 스택을 '선형성'으로 이해한다. 답안 코드는 문장의 선형성을 활용하여 for - if - if 구조로 경우를 나누어서 풀이를 하였다. 스택 문제의 경우 이름이 stack인 list를 선언해주는 것이 기본인 듯하다. 또한 여러 줄에 걸친 input을 어떻게 해야할지 몰랐는데 sys.stdin.readlines()를 해주면 되었다. 시간이 너무나 지체되어 일단 이까지만 하고 넘어가기로 한다.

'알고리즘, 문제 풀이기록' 카테고리의 다른 글

#30: 회전하는 큐  (0) 2021.06.22
#29: 스택 수열  (0) 2021.06.22
#27: 다리놓기  (0) 2021.06.22
#26: 이항계수  (0) 2021.06.22
#25: 최소공배수  (0) 2021.06.21