31091 3109 - 빵집 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 생각해보기 이동 가능 방향은 ↗➡↘로 3가지가 있다. 맨 위에서 부터 시작해서 아래로 내려가며 탐색하면 된다. 이미 이동한 곳은 통과가 가능하던 불가능하던 다시 방문할 필요가 없으므로 방문체크를 해주자. 코드 #include #include using namespace std; int R,C; int ans=0; string pipes[10001]; int my[3]={-1,0,1}; void input(){ c.. 2023. 6. 29. 이전 1 다음
