분류 전체보기 (1196) 썸네일형 리스트형 Transfer Learning 1 보호되어 있는 글입니다. 1868. 파핑파핑 지뢰찾기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제에 추가 조건이 있었다. 0일시에 계속 확장 되면서 연달아 터지는 것. 0이 연달아 터지면 해당 경로에 연결된 0들은 당연히 어느지점에서 터지든 동일하게 터지므로 순서 생각 안해줘도됨. #include #include #include using namespace std; string str[300]; int N; .. RNN 3 보호되어 있는 글입니다. 3459. 승자 예측하기 보호되어 있는 글입니다. 2819. 격자판의 숫자 이어 붙이기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 직관적으로 풀었는데 맞았다. 행렬 크기가 고정되어있고 사이즈가 작아서 시간초과가 안나는 것 같다. #include #include #include #include using namespace std; char arr[4][4]; vector vec; map m; int result; void DFS(int y, int.. SW 1824. 혁진이의 프로그램 검증 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yLUiKDUoDFAUx&categoryId=AV4yLUiKDUoDFAUx&categoryType=CODE#;return%20false; SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 완전 탐색을 해야 하는 이유는 오직 '?' 때문이다 같은 확률로 사방으로 가는 케이스 때문에 각 케이스별로 경로 탐색을 해야 하는데, 2. BFS를 사용하면 안되는 이유는 예를들어 상 하 좌 우로 흩어진다고 하면 상이 찍고가는 자취가 하에게 영향을 미침. 백트래킹이 필요하므로 DFS.. RNN 2 보호되어 있는 글입니다. 1249. [S/W 문제해결 응용] 4일차 - 보급로 https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS는 시간 초과 발생. 그렇다고 그리디로 하기에는 변수가 너무 많음 당장 최적을 따라 간다 해도 순간 최악 이지만 후반에 계속 최적이라 더 값이 작게 나오는 경우도 있으므로... BFS로 풀기에는 BFS는 모든 점을 탐색하지만 visit를 처리해주면 모든 경로 탐색은 불가능. 따라서 visit처리 없이 해야 하는데 이는 무한 반복 야기 최단 거리를 찾아주기 위해서 BFS와 DP를 어떻게 합칠 수 있을 까 0,0에서 출발이라면 y,x에 도달할 때.. 이전 1 ··· 89 90 91 92 93 94 95 ··· 150 다음