목록백준 19236 (1)

코딩하는 고릴라

[JAVA] BOJ_19236. 청소년 상어

🐒 문제 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 🐈 풀이 1. 어떤 결과값을 도출해야 할까? 상어가 움직일 수 있는 모든 경우의 수를 고려하여, 먹을 수 있는 물고기 번호의 합의 최댓값을 구해야 한다.모든 경우의 수를 고려함을 보아 백트래킹 알고리즘을 통한 접근이 필요할 수 있음을 알 수 있다. 2. 어떻게 도출해낼까? 주어진 문제의 흐름을 따라가보면, [물고기의 이동 -> 상어의 이동] 이 계속해서 반복한다. 따라서, 우리는 물고기의 이동과 상어의 이동을 구현해야한다. 위 사항들을 ..
APS 2023. 10. 19. 15:57
이전 Prev 1 Next 다음