감자 성장일기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWrDOdQqRCUDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 N*N 크기의 치즈가 있다. 치즈의 각각 칸(1*1)에는 얼마나 맛있는지 숫자로 작성되어 있다. N일차에 맛이 N인 치즈를 먹는다. N일차에 맛이 N인 치즈를 먹은 후, 먹지 않은 치즈들이 몇 덩어리인지 알아내서 치즈 덩어리가 가장 많을 때의 덩어리 개수를 출력한다. 💡 입력 ✔ 첫 번째 줄에 테스트 케이스의 수 T ✔ 각 테스트 케이스의 첫 번째 줄에는 치즈의 한 변의 길이 N(2 ≤ N..

알고리즘/SWEA 2022. 9. 29. 09:12

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 출발점에서 도착점까지 갈 수 있는지 없는지를 판단하는 문제 💡 입력 ✔ 맨 첫 줄은 테스트케이스 번호 ✔ 1은 벽을 나타내며, 0은 길, 2는 출발점, 3은 도착점 ✨ 풀이과정 ✔ 도착지까지 갈 수 있는지 없는지이므로 dfs를 이용한다 ✔ 도착지를 찾으려면 끝까지 가봐야 알 수 있으므로 bfs보다 dfs가 적합하다고 판단하였다 ✔ 상하좌우 델타를 이용하여 갈 수 있는 길을 전부 가보며 도착..

알고리즘/SWEA 2022. 9. 27. 09:53