목록2025/06 (1)

민규의 흔적

[C++] 백준 33926번 - 인덕이와 보드게임

2025년 6월 13일문제 링크 : 백준 33926번 - 인덕이와 보드게임 문제 접근 문제 내용을 요약하면 다음과 같다. N * M 격자판 모양 보드의 각 칸에 정수값이 존재하고, 또한 각 칸은 흰색 또는 검은색으로 칠해져 있다.1행 1열에 공이 소환되며, 1행 1열의 정수값이 공에 기록된다.공이 다른 칸으로 이동하면 해당 칸에 적혀 있는 정수가 공에 더해지며, 만약 이동을 마친 칸이 검은색이라면 공에 적힌 수의 부호가 반전된다. (흰색은 반전되지 않는다.)단, 이동할 때 대각선 방향은 허용하지 않으며 한 번에 변으로 인접한 다른 한 칸으로만 이동할 수 있다.이 때, 1행 1열에서 N 행 M 열까지 공을 최단 경로로 이동시켰을 때 공에 기록된 수의 최댓값을 구한다. 최단 경로라는 문구만 보고 BFS 기반..
BOJ 2025. 6. 13. 12:14
이전 Prev 1 Next 다음