알고리즘2 [백준 11060번] 점프 점프 문제출처:https://www.acmicpc.net/problem/11060 백준 11060번 문제는 "점프 점프"라는 문제로, 주어진 배열에서 최단 거리를 이동하여 마지막 칸에 도달하는 방법을 찾는 문제입니다. 이 문제를 해결하기 위해서는 동적 프로그래밍(DP) 접근법을 사용하였습니다. 아래에 문제 풀이 과정을 단계별로 자세히 설명하겠습니다. 문제 이해주어진 배열에서 각 원소는 그 위치에서 최대 몇 칸을 점프할 수 있는지를 나타냅니다. 목표는 첫 번째 칸에서 시작하여 마지막 칸에 도달하는 최소 점프 횟수를 구하는 것입니다. 입력 및 출력 형식입력: 첫 줄에 배열의 크기 N이 주어지고, 두 번째 줄에 N개의 정수가 주어집니다.출력: 마지막 칸에 도달하기 위한 최소 점프 횟수를 출력합니다. 만약 도달할 .. 2024. 6. 4. 시간복잡도와 공간복잡도 시간복잡도와 공간복잡도는 알고리즘의 성능을 평가하는 두 가지 중요한 척도입니다. 시간복잡도 (Time Complexity)시간복잡도는 알고리즘이 실행되는 데 걸리는 시간을 입력 크기와의 관계로 표현한 것입니다. 보통 Big-O 표기법으로 나타내며, 가장 자주 사용되는 표기법 중 몇 가지는 다음과 같습니다:O(1): 입력 크기에 상관없이 항상 일정한 시간이 걸리는 경우입니다. 예: 배열의 첫 번째 요소에 접근하는 경우.O(n): 입력 크기에 비례해서 시간이 증가하는 경우입니다. 예: 배열의 모든 요소를 한 번씩 방문하는 경우.O(n^2): 입력 크기의 제곱에 비례해서 시간이 증가하는 경우입니다. 예: 이중 루프를 사용하는 경우.O(log n): 입력 크기의 로그에 비례해서 시간이 증가하는 경우입니다. 예:.. 2024. 6. 1. 이전 1 다음 728x90