삼성코테구현추천

BOJ - 낚시왕 17143번 (JAVA)

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

BOJ - 아기 상어 16236번 (JAVA)

❓ 문제 - 백준 아기 상어 16236번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16236) 📝 문제해결법 1. 이 문제는 BFS + 구현으로 풀었다. 아기상어는 현재위치에서 BFS를 통해 거리가 가장 가깝고, 거리가 같으면 행이 가장 작고, 행이 같으면 열이 작은 물고기를 구한다. 만약 BFS에서 반환되는 값이 NULL, 즉 먹을 수 있는 물고기가 없으면 종료하고 값을 출력한다. BFS내에서 아기상어는 자기자신보다 작은 사이즈의 물고기에 대한 정보를 우선순위큐 pq에 넣고, 자기 자신과 크기가 같거나 자기 자신보다 크기가 작은 물고기를 지나갈 수 있으므로 지나다니면서 먹을 수 있는 물고기를 찾아 다닌다. 우선순위 큐에서 하나 꺼낸 게 아기상어가 먹으러가는 물..