BOJ_19236_G2_청소년 상어

Chung Lee·2022년 4월 7일
0

알고리즘

목록 보기
9/21

문제 링크 : https://www.acmicpc.net/problem/19236

문제 접근 방식
#1 시작 : 0,0 물고기를 상어가 먹고 물고기의 방향을 상어가 가짐

#2 물고기들이 규칙을 지키며 각자 자신이 갈 수 있는 방향을 수정하며 다른 물고기들과 위치를 교환

#3 상어는 자신의 방향으로 최대 3칸을 각각 전진하며 먹을 수 있는 물고기를 먹고 그 자리로 이동.

#4 1번부터 반복하며 상어가 이동할 수 없을 때 sum의 최대값을 저장

#5 이후 백트래킹으로 상어는 자신이 먹을 수 있는 다른 물고기들을 먹어보며 가장 많이 먹는 값을 저장함.

현재 발생한 이슈 : 상어가 배열에 들어간 직후의 물고기들은 잘 움직이나 상어가 2번째로 이동한 위치에서는 물고기들이 제대로 이동하지 않아 원하는 값이 출력되지 않음.

수정 : 처음 짰던 코드는 문제 없이 돌아갔지만 첫 물고기 값을 더해주지 않아 원하는 결과가 나오지 않았었다...

https://github.com/S2econdBlue/Problem-solving/blob/main/BOJ/BOJ_G2_%EC%B2%AD%EC%86%8C%EB%85%84%EC%83%81%EC%96%B4.java

0개의 댓글