[TIL] 99클럽 코테 스터디 13일차 TIL : 그리디

🚀 오늘의 문제

---

풀이 글은 여기에 있습니다. ▼

백준 27961번 고양이는 많을수록 좋다 - C++

 

 

📖 오늘의 학습

---

오랜만에 그리디 알고리즘 문제를 풀었다.

그리디 자체는 정말 간단하다.

이름 그대로 최대한 탐욕스럽게 연산을 수행하면 된다.

 

이번 문제 역시도 생성 마법은 함정이었고, 그리디하게 복제 마법만 사용하면 되는 문제였다.

 

🤔 오늘의 회고

---

이번에도 변수 범위에 당했고, 엣지 케이스를 처리하지 못한 부분에서 한 번 더 당했다.

브론즈1 문제라고 너무 문제를 대충 읽고 제출했더니 무수한 틀렸습니다를 받았다...

 

그런데 왜 이 문제가 1시간 15분짜리인지 전혀 모르겠다.

도대체 왜??

문제를 제대로 안읽어서 '무조건 2배가 되는게 아니었다고...?' 하고 약간은 당황할 수 있지만 1시간 동안 당황할 문제는 아니라고 생각한다.