[백준/Swift] 2096: 내려가기 | PS일지
문제 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 간단한 문제 요약 첫 줄에서 마지막 줄로 내려가는 게임이다. 맨 첫 줄의 시작은 별표의 위치이다. 그리고 각각의 칸에는 숫자가 있다. 위 층(별표)에서 아래층으로 내려갈 수 있는 경우는 각각의 별표 아래 동그라미 친 경우 이다. 마지막 줄로 내려갔을 때 얻을 수 있는 (방문한 칸 숫자 누적 합산)최대, 최소 점수를 구하시오!! 문제 풀이, 했갈렸던 점 어떻게 하면 문제를 풀 수 있을까? 고민했습니다. 그래프 형식의 input만 보면 dfs, bfs가 자꾸 생각나네요. d..
[백준/Swift] 11048 : 이동하기 문제 뿌수기!! + dp테이블 구하기!!
BOJ_11048.swift 11048 : 이동하기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 11048 : 이동하기 / 문제 소개 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방(1,1) //준규가 있는 위치 미로의 가장 오른쪽 아랫 방 (N,M) // 준규가 이동해야 할 위치 각 방은 사탕이 있다. 준규는 (r,c)에 있다면, (r+1,c), (r,c+1),(r+1,c+1)로 이..
