Algorithm
-
7733. 치즈 도둑Algorithm/SWExpertAcademy 2020. 2. 18. 21:59
구역의 갯수가 최대인 경우를 구하는 문제였다. 처음 딱 든 생각은 BFS로 치즈가 지워 질 때마다 영역의 갯수를 체크하는 것이였는데 시간 초과가 날 것 같다는 생각이 들었지만, 시간 내에 풀렸다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWrDOdQqRCUDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 소스보기 더보기 #include #include #include using namespace std; int map[100][100]; int visited[100][100]; int T, N; int m..
-
1211. [S/W 문제해결 기본] 2일차 - Ladder2Algorithm/SWExpertAcademy 2020. 2. 17. 21:56
1. 딱히 알고리즘이 생각 나지 않아 모든 사다리를 다 이동하도록 구현하였다. 2. 좌, 우 이동이 가능한 경우 해당 칸의 끝까지 이동 후 다리 아래로 내려가도록 구현하였다. todo : 더 좋은 방법의 알고리즘을 적용시키기. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 소스코드 더보기 #include #define MAX_NODE 100 using namespace std; const int MAX_RESULT = 0x7fffffff; in..
-
1226. [S/W 문제해결 기본] 7일차 - 미로1Algorithm/SWExpertAcademy 2020. 2. 17. 20:59
1. BFS, DFS를 사용해서 풀면되는 기본문제 중 하나이다. 2. BFS를 통해 문제를 해결하였다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 소스코드 보기 더보기 #include #include #define MAX_NODE 16 using namespace std; int map[16][16]; int visited[16][16]; int beginX, beginY, endX, endY; int dx[] = { 0, 0, -1, 1 ..