APS(Algorithm Problem Solving)
-
[SWEA] 1949. 등산로 조성 (python)APS(Algorithm Problem Solving) 2021. 9. 16. 00:27
문제 바로가기 : [모의 SW 역량 테스트] 탈주범 검거 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 높은곳에서 낮은 곳으로 가로 또는 세로 방향으로 연결되는 최대 등산로의 길이를 구하는 문제 최대 K만큼 한번 깎을 수 있다. def dfs(x, y, cnt, k_cnt): global max_cnt # 최댓값 갱신 if max_cnt < cnt: max_cnt = cnt visited[y][x] = 1 # 4방향 탐색 하면서 for i in range(4): nx = x + dx[i] ny = y + dy[i] # 범위 내에 있으면 들어간다 if 0
-
[SWEA] 5644. 무선 충전 (python)APS(Algorithm Problem Solving) 2021. 8. 29. 19:21
문제 바로가기 : [모의 SW 역량 테스트] 무선 충전 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 10*10 영역의 지도에 충전기가 임의로 배치되어있는데, 2명의 사용자가 M 시간 동안 지도를 이동하면서 충전할 수 있는 충전량의 합의 최대값을 구하라 두 사람이 같은 시간에 사용할 수 있는 충전기가 겹치면 충전 되는 양은 반으로 줄어들고, 한 위치에서 두개 이상의 충전기를 사용할 수 있다면 선택해서 사용할 수 있다. 나의 문제 접근 방법 지도에 충전기를 먼저 나타냈다. 충전을 할 수 있는 모든 곳에 충전할 수 있는 양을 기입했다. 충전기가 2개 이상이기 때문에 3차원 배열을 이용하여, 모든 충전기..