안드 공부를 해볼까?

1. 문제분석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 디저트 카페를 가는데 위와 같은 조건으로 사각형을 돈다. 단, 갔던 디저트 카페(번호가 같은)는 가지 않을때 최대한 많은 디저트 카페의 개수를 구하는 것이다. 경로를 기억해서 간다 -> 당연히 DFS로 풀 생각을 했고 경로를 하우 -> 하좌 -> 상좌 -> 상우 식으로 고정했다. 2. 시행착오 필자는 처음에 인덱스 오류가 난다 -> 방향을 바꿔야 한다 -> DFS 재귀 처리를 생각해냈..

1. 문제분석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 수영장을 다니는데 1일, 한달, 세달, 1년의 요금제가 있다. 입력으로 수영장을 얼마나 이용하는지가 주어지고 주어진 요금제를 최소한으로 사용하는 방법을 구하는 문제다. 필자는 DFS와 DP가 떠올랐다. 항상 최선의 결과가 나올 수 없으니 모든 것을 다 탐색해야하기 때문이다. DP는 달마다 최선을 구하기 때문에 둘 중 고민하다가 DFS를 선택했다. 처음 구했던 방법은 DFS를 어떻게 접..

1. 문제 분석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 높은 곳부터 시작해서 점차 낮은 곳으로 길을 찾는 문제다. 딱 1곳에만 깎을 수 있고 등산로의 길이가 가장 긴 곳을 고르면 된다. 싸피 수업시간에는 문제가 제대로 이해안갔지만 이제는 그냥 이해를 해버렸다. 접근은 다음과 같다. 1. DFS 사용 2. 만약 길을 못간다면 깎아서 갈 수 있는지를 확인 -> 여기서 최소한으로 깎아야함 3. 더이상 깎지 못하게 적용 4. DFS 시작할 때 ..