-
백준(BOJ) 17143번 낚시왕알고리즘 풀이/백준(Boj) 2019. 12. 19. 14:43
문제 : https://www.acmicpc.net/problem/17143
17143번: 낚시왕
낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하
www.acmicpc.net
풀이 :
속도 배열, 크기 배 열등을 tuple로 한꺼번에 모아서 처리해보았다.
<상어가 존재하는지, 속도, 방향, 크기 >를 나타낸다. 옮길 때에는 옮긴 상어들끼리의 비교를 위해
copy 배열을 만들어서 그곳에 옮긴 후 다시 a로 옮기는 방식으로 하였다.
코드 ( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 16959번 체스판 여행 1 (0) 2019.12.26 백준(BOJ) 17822번 원판 돌리기 (0) 2019.12.23 백준(BOJ) 16918번 봄버맨 (0) 2019.12.19 백준 BOJ 13458번 시험 감독 (0) 2019.12.17 백준(BOJ) 12100번 2048 (Easy) (0) 2019.12.15