저는 모든경우를 탐색하는 방식으로 풀었습니다.
단지 이미 탐색한 좌표는 체크하고 이후의 값을 저장해서, 중복된 탐색이 진행되지 않고 저장된 값만 이용하게 했습니다.
© 2018 All Rights Reserved. 주식회사 스타트링크 |
서비스 약관 |
개인정보 보호 |
결제 이용 약관 |
도움말 |
광고 문의 |
대회 개최 문의
사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 강남대로 359 대우도씨에빛2 5층 502호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: [email protected]
통신판매신고번호: 제 2017-서울서초-2193 호
이 사이트는 ACM 또는 ACM-ICPC 대회와 무관하며, ACM으로부터 승인이나 지원을 받지 않고 있습니다.
cjw0672 1년 전
이런 문제를 보면 도데체 어떻게 해야 할지 감이 안옵니다.
모든 경우의수를 다 검사할수도 없고 매 순간 사방을 검사해서 가장 최대값인 곳으로 인덱스를 이동해도
총 합이 최대가 아닐수도있고. 너무 경우의 수가 많은데, 어떻게 해야 하는거죠 ㅠㅠ??