23/09/25

[알고리즘]

1. SWEA - 특이한 자석

• queue를 회전할 수 있는가? 를 물어보는 문제
  • python의 deque의 rotate만 있다면 어렵지 않다! (사실 다른 언어도 마찬가지..)
• 자석들이 순차적으로 회전하는게 아니고 동시에 회전하는 것이기 때문에, 메인 자석에서 양, 옆을 봤다.
  • (다른 사람들은 어떻게 했을지 궁금)
• 시계방향 / 반시계방향과 rotate의 방향이 헷갈렸다...
  • 시계방향은 rotate(1) , 반시계 방향은 rotate(-1)
  • rotate는 오른쪽으로 이동하는 횟수를 인자로 받는다. 즉, 뒤에서 떼서 앞으로 붙이는 것이다.

2. CodeTree - 나무박멸 / 나무타이쿤 / 놀이기구 탑승

• 다른 스터디를 위한 복습 진행. 쉬운 문제들이라 어렵지 않았다.

3. 백준 - 나무재테크

• 머리 터질 뻔함.. A형에는 시간 제한 신경쓰지 않고 풀던 나에게 철퇴를 내려준 문제 (진짜 지금 두통있음)
• 봄, 가을 외의 여름과 겨울은 다른 함수와 합칠 수 있는건 눈치 챘다. 처음 선택한 heapq는 오래 걸릴만 했다.
• 사실 dict 가 정답이 맞았는데, 봄 부분 처리하다가 실수했다. 그래서 틀려서 다시 list로 바꾸면서 다시 시간초과의 굴레에 빠졌다.
• 해결방법
  1. 위에 언급한대로 dict 사용하기
  2. deque를 사용한다. 나무가 번식했을 때 나이가 1이므로 appendleft하면 계~속 어린 나무만 왼쪽에 있을 수 있다.
• 참고
  • sys.stdin.readline 사용하기
  • deepcopy 쓰지 말기

하.........