[Swift 알고리즘] 백준 17143 낚시왕
https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 해결 방법 1. (row, col)에 상어를 저장 2. 상어라는 데이터 집합체에 (row, col, position, size, speed)를 저장 3. 만약 speed * direction 이 최대로 갈 수 있는 row 혹은 col을 넘겼을 때(n)의 로직 핵심 로직인 상어를 어떻게 움직일지 고민했습니다. 만약 (curRow, curCol) * speed * direction..
2024. 3. 22.