[백준] 17143 낚시왕 (삼성SW역량테스트 기출 문제) -JAVA

17143번: 낚시왕 (acmicpc.net) 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 풀이 알고리즘 파악 시물레이션 뭐 복잡한 건 없다. 그냥 구현 문제이다. 구현 1. m마리의 상어를 담는 배열과, 상어의 위치를 기록할 2차원 map 배열을 만든다. 2. 낚시왕은 오른쪽 열로 한 칸씩 전진한다. 그 후 해당 열에서 가장 가까운 상어 한 마리를 잡는다. 잡은 상어는 무게를 더한다. 2. 잡은 상어는 status 상태를 false 로 만들어 죽은것으로 취급한다.(상어가 서로를 잡아먹을..
알고리즘/SW 역량기출문제 2022. 2. 14. 17:58
1