🤓 [이번 스터디 공부한 내용]

class3 - 카잉 달력
이번주 문제들은 dfs/bfs와 구현문제들이 적절하게 섞여있었다.
IOIOI, 카잉 달력의 경우 문제의 규칙을 찾으면 해결할 수 있는 문제였고
나머지는 bfs를 통해 해결할 수 있는 문제들이지만, 2667번 단지번호붙이기의 경우 코테에서 종종 본 경험이 있으니,
다른 방식으로도 풀어보면 좋을 것 같다. 

2667 - 단지번호붙이기
bfs를 사용하는 문제 중에 queue를 이용하는 방법도 있고 재귀 방식으로 푸는 방법도 있고
2667처럼 모든 위치에서 bfs를 호출해야 하는 문제도 있는데 문제마다 어떤 방식을 적용하는 게 좋을지
빠르게 알아채는 습관을 길러야겠다

문제집 - 5014 스타트링크
bfs 문제였다. 
아직까지는 bfs로 문제들을 해결하고 있는데 dfs로 해결하는 방법을 슬슬 풀어봐야겠다는 생각이 들었다.  


Class 3 - IOIOI (5525)
문제를 잘 정리하고 글로 적어서 풀었던 문제.
다른 문제들은 bfs 문제가 많았는데
다양한 스타일의 bfs 문제를 푼거 같아서 좋았지만 dfs 문제도 많이 풀어봐야할거 같다!

Class 3 - 7576 토마토

지난주에 풀었던 토마토 문제에서 3차원이 2차원으로 조건이 바뀐 것 외에는 알고리즘을 포함한
모든 부분이 같았다.

C++에 역방향 반복문이 있다는 것을 알게 되었다. 

class3 - 5430 : AC
deque를 사용해서 푸는 문제로
입력 받은 문자열에서 수를 골라 deque에 넣는 과정이 복잡하였다

🧐 [어려웠던 부분]

IOIOI문제에서 -1을 하는 이유를 생각하기 어려웠는데 설명을 상세하게 해주셔서 이해는 할 수 있었다.
AC 문제의 경우 너무 단순하게만 생각하면 안된다는 경각심을 준 것 같다. 
왜냐하면 일일히 뒤집었을 경우 시간이 너무 오래 걸리기 때문이다.