primavera

1 2563번: 색종이 https://www.acmicpc.net/problem/2563 이 문제는 첨 봤을 때 모든 사각형의 넓이를 구한 후 겹친 부분을 빼서 푸는 건줄 알았다. 근데 더 좋은 풀이가 있었다. 전체 넓이가 크지 않기 때문에 그 전체 넓이에 해당하는 만큼을 배열로 만들어놓고, 사각형에 해당하는 부분을 표시하면 된다. 표시된 부분이 최종 결과가 된다. 2 17299번: 오등큰수 https://www.acmicpc.net/problem/17299 블로그 글들을 보면서 코드를 이해하긴 했는데 도대체 이런 생각은 어떻게 해야하는걸까? 나는 첨에 이 문제를 while 루프를 돌면서 풀었다. 그랬더니 시간초과가 떠서 다른 방법으로 풀어야 하는거구나 까지는 생각을 했다. 근데 스택으로 풀 수 있을거라..

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net list 사용해서 몇 번이나 풀었는데도 시간초과로 실패했다. import deque를 사용했더니 단번에 풀렸다. from collections import deque n = int(input()) queue = deque([i for i in range(1, n+1)]) while len(queue) != 1: queue.popleft() if len(queue) == 1: break queue...