2983번 - 개구리 공주
(x-y)별로 x증가 순으로 저장하고,
(x+y)별로 x증가 순으로 저장한 다음에 이진 탐색을 통해서 더 갈 곳이 있는지 체크하는 방법으로 풀었습니다.
런타임 에러가 발생했는데, 런타임 에러가 발생할 만한 부분이 있나요?
혹시 map크기가 너무 크면 런타임 에러가 발생하기도 하나요?
확실하진 않지만, 같은 위치에 식물이 2개 이상 들어오는 경우 set의 특성상 중복 원소를 허용하지 않기 때문에,
set에 원소를 넣을 때 사라지는 문제가 있을 수 있는 것 같습니다.
다른 부분은 틀린 것이 없어보이긴 합니다.
댓글을 작성하려면 로그인해야 합니다.
ainch96 7년 전
(x-y)별로 x증가 순으로 저장하고,
(x+y)별로 x증가 순으로 저장한 다음에 이진 탐색을 통해서 더 갈 곳이 있는지 체크하는 방법으로 풀었습니다.
런타임 에러가 발생했는데, 런타임 에러가 발생할 만한 부분이 있나요?
혹시 map크기가 너무 크면 런타임 에러가 발생하기도 하나요?