알고리즘/문제풀이 - 백준

백준 17143 낚시왕

문제 : https://www.acmicpc.net/problem/17143 서론 비교적 쉬운 시뮬레이션 문제. 그러나 구현은 오래걸린 문제. 아이디어 1. 지도 생성 먼저 지도를 만들어야한다. 각 상어의 정보를 상어가 위치한 칸에 입력시킨다. 이때 지도의 칸을 구조체 벡터로 만들어서 상어 정보를 입력시킨다. 구조체로 만드는 이유는 상어의 정보(s,d,z,moved)를 포함하기 위함이고(moved는 후술) 벡터로 만드는 이유는 각 칸에 여러마리의 상어가 들어갈 수 있도록 하기 위함이다. (같은 칸에 상어가 여러마리면 한마리만 살아남는데, 싸우기 직전 상황을 만들기 위함) 2. 낚시 강태공이 오른쪽으로 한칸 이동하면 그 열에서 가장 위의 상어를 먹는다. 상어가 있는지는 벡터.size()>0 을 이용하면 되..

2019. 9. 26. 22:43