코드그라운드보고 할만하다 생각했는데

[고라니(175.223)]

시바알~~~

1번도 기준점수 안나옴

vector 안써지길래 당황해서 동적할당으로 시간 날리고

std붙이니까 되길래 다시하고

어떻게 풀어야하나 하다가 어차피최악의 경우에도 하다가 멈추니까 dfs로 풀어야지 하고 시작

재귀로 답이 나와야는데 중간에결과가 날라가고



폭탄 터뜨릴 타이밍 계산하는거 고민하다가 시간다날림


결국 -값 나와야하는 테스트케이스맞 맞음
쿠팡자소서나 써야지

시바아알

[익명(39.7)]

폭탄 타이밍을 dfs로 접근이 가능함?

[고라니(175.223)]

폭탄타이밍은 하다가 말았는데이미 인풋이 있고 적기수를 라인당 누적해서 계산한다음에5줄핮이 제일 클때 터뜨린다 생각했음근데 막판에 문제 다시 읽어보니까비행기는 5칸 앞을 볼수 없다 조건이면누적 적기수가 의미 없는거 같고 앞에 3칸이 적기면 터뜨리거나 막판에 터뜨리능걸로 어느정도 는 낮을거 같음근데 하 시발..

[익명(39.7)]

그냥 0~5까지 뱅기 무시, 1~6까지 무시 .. n-5~n까지 뱅기무시하고 돌린 최대값이 답나오는거 아님? 탐색은 알아서 하고..