전체 글 (125) 썸네일형 리스트형 2206 벽 부수고 이동하기 알고리즘 선택 1. 최단 경로로 이동 BFS로 방문하는 모든 칸들은 시작점에서 최단 경로임을 보장 문제의 조건 한 개의 벽을 부수고 이동 가능 시작하는 칸, 끝나는 칸도 포함해서 센다. 문제 요구사항 맵이 주어졌을 때, 최단 경로 해석 직관적 해석 다음에 방문할 칸의 row, col 좌표를 알아야 함 다음에 방문할 칸의 방문 여부를 알아야 함 벽이라면, 벽을 부순 여부도 알아야 함 구현사항 맵 row, col 좌표 벽 queue로 탐색 다음에 방문할 칸의 row, col 좌표, 벽을 부순 여부를 알아야 하기 때문에 하나의 데이터로 관리 벽을 부쉈을 때와 아닌 경우의 최단 경로를 비교해야 하므로, 두 가지 값을 가지고 있어야 함 -> 배열의 차원을 하나 더 생성하여 각 경우를 저장 #include #inc.. 12869 뮤탈리스크★ 12869 뮤탈리스크★ 각각의 SCV를 때릴 때 체력을 확인해야 하므로 완전탐색을 사용해야 함 공격 횟수의 최솟값 전역변수에 저장하여 모든 SCV의 체력이 0이거나 0보다 작을 때, 값을 갱신 SCV의 체력 함수의 파라미터에 저장 체력 감소 함수를 호출할 때마다 감소 어떤 SCV를 먼저 때릴 것인가? 조합 문제로 바꿔서 생각해볼 수 있음. 부족했던 점 이전에 비슷한 문제를 풀었던 적이 있었나? 입력의 범위가 작은 완전탐색 문제 중복된 부분문제의 답을 저장하는 문제 이 사람의 풀이가 명쾌하다. https://jason9319.tistory.com/290 https://jason9319.tistory.com/category/알고리즘 관련/알고리즘%26이론?page=1 가장 단순한 완전 탐색부터 시도해보고 시.. 이전 1 ··· 39 40 41 42 다음