삼성코테낚시왕

BOJ - 낚시왕 17143번 (JAVA)

❓ 문제 - 백준 낚시왕 17143번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17143) 📝 문제해결법 1. 이 문제는 구현으로 풀었다. Shark라는 객체 2차원 배열의 map으로 상어를 관리한다. 낚시왕이 0열부터 마지막 열까지 이동하면서 낚시를 하고 각 상어는 이동하는데 맞춰서 구현해주면 된다. 낚시 하는 부분은 해당 열에서 가장 작은 행부터 차례대로 상어가 존재하는지를 찾아서 낚시 처리한다. 상어의 이동 부분 에서는 shark_copy라는 객체 2차원 배열을 만들고 이동하면서 거기에 이동한 상어의 객체를 넣어준다. 만약 이동할 곳인 shark_copy에 이미 상어가 존재한다면 상어의 크기를 비교해서 작은 상어는 제거한다. 한 상어의 이동을 처리할 때 s..

BOJ - 낚시왕 17143번 (python)

❓ 문제 - 백준 낚시왕 17143번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17143) 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. graph 리스트에 상어의 정보 (크기, 속력, 이동방향)을 입력받아 저장한다. 낚시왕이 모든 열을 돌면서 해당 열에서 상어가 1마리 이상 있다면, 가장 가까운 행에 위치한 상어를 잡아먹고 먹은 상어의 크기를 eat_count에 더해준다. 낚시왕이 낚시한 후에 ..