목록2020/03/03 (1)

기술 블로그

2589번 보물섬

https://www.acmicpc.net/problem/2589 3가지 시도를 했었다.1. 모든 'L'의 좌표를 vector에 담아 이중 for문으로 a정점에서 b점으로 가는 거리를 구하기 -> 시간 초과2. 어떤 한 정점에서 가장 멀리 떨어진 정점으로 이동하고, 그 정점에서 다시 가장 멀리 떨어진 정점과의 거리 구하기 -> 오답123454 4LLLLLWLWLLLWLWWWcs답 : 6오답 : 43. 한 정점 'L'에서 끝까지 퍼져 나가면서 최댓값 구하기 -> 정답 2번에 대한 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676..
알고리즘 문제/BOJ 2020. 3. 3. 13:56
이전 Prev 1 Next 다음