목록2020/03/09 (1)

기술 블로그

17075번 유물 복원

https://www.acmicpc.net/problem/17075 왜 0ms인지 질문 : https://www.acmicpc.net/board/view/48091 dp 메모이제이션 캐시 cache 복습 코테 필수 추천 냅색 boj 백준 2019 연세대학교 컴퓨터과학과 프로그래밍 경진대회 D번 한 점에 대해서 모든 경우의 수들을 탐색. t 2차원 배열은 -1인 곳에서 얼마만큼 사용을 했는지 "사용 횟수"로 접근했었다. 그러나 시간이 900ms가 넘었다. 정답자 분들 중 코드를 참고하였더니, 공식같은 것이 있었다. 사실 공식은 아니지만 조금만 더 생각해보면 접근할 수 있었던 식이다. 나는 그냥 아무 생각없이 for문 돌리면 되겠다 싶어 다른 방법은 생각하지 않았다. 해당 좌표(i, j)를 포함하는 나올 수..
알고리즘 문제/BOJ 2020. 3. 9. 01:13
이전 Prev 1 Next 다음