정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/Baekjoon

14248번: 점프 점프 첫 번째 줄에는 돌다리의 돌 개수 n이 주어진다.(1≤n≤100,000) 돌의 번호는 왼쪽부터 1번에서 n번이다. 다음 줄에는 그 위치에서 점프할 수 있는 거리 Ai가 주어진다.(1≤Ai≤100,000) 다음 줄에는 출 www.acmicpc.net 문제 영우는 개구리다 개굴개굴개굴 영우는 지금 n개의 돌이 일렬로 놓여있는 돌다리에 있다. 그리고 돌다리의 돌에는 숫자가 하나씩 적혀있다. 영우는 이 숫자가 적혀있는 만큼 왼쪽이나 오른쪽으로 점프할 수 있는데, 이때 돌다리 밖으로 나갈 수는 없다. 영우는 이 돌다리에서 자기가 방문 가능한 돌들의 개수를 알고 싶어 한다. 방문 가능하다는 것은 현재 위치에서 다른 돌을 적절히 밟아 해당하는 위치로 이동이 가능하다는 뜻이다. 현재 위치가 주..

2022. 5. 31.

알고리즘/Baekjoon

11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 문제 해당 문제는 1차원 배열이 주어졌을 때 왼쪽 끝(0)에서 시작해서 오른쪽 끝까지 이동하는 횟수를 구하는 문제다. 조건 이동은 배열 안에 적혀있는 수만큼 이동 가능하다. 즉 3이 적혀있다면 1칸, 2칸, 3칸 이동 가능하다. 오른쪽 끝으로 이동할 수 없을 경우 -1을 출력한다. 풀이 해당 문제를 보고 bfs 또는 dp를 이용하면 해결이 가능할 것 같다고 생각했고, 알고리즘 문제를 오랜만에 해결하기 때문에 bfs를 사용해보았는데, 쉽다고 생각했는데 처..

2022. 3. 5.