본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← ps 게시판

[일반] 어제 에듀 div2 C번 질문이 있습니다.

익명(121.143) 2022-12-14 10:19 추천 0

https://codeforces.com/contest/1766/problem/C



이거 DP태그가 왜 붙어있는건가요?,.


다른 풀이가 있을까요



댓글 3

  • dp[i][j]를 i행 j열에서 출발해서 오른쪽 끝까지 탐색 가능한지로 정의하면 dp 돌릴 수 있긴 할 듯?

    익명(175.223) 2022-12-14 10:53
  • 답글

    아하감사합니다!

    익명(121.143) 2022-12-14 11:10
  • 나도 윗 댓글 방식으로 dp로 품

    익명(223.38) 2022-12-14 11:31

다른 게시글

  • 30시간 넘게 레이팅 없뎃이네 [2]
    [일반] 익명(121.190) | 22.12.14
    추천 0
  • 근데 코포는 치터없나요? [4]
    [일반] 익명(211.246) | 22.12.14
    추천 0
  • ㅋㅋㅋ
    [일반] 익명(110.76) | 22.12.14
    추천 16
  • 알고리즘 공부 10시간들어간다 [1]
    [일반] 익명(1.247) | 22.12.14
    추천 0
  • 투어리스트 궁금한거있음 [3]
    [일반] 익명(223.39) | 22.12.14
    추천 0
  • 멈춰졌던 시계가 움직인다
    [일반] 익명(1.209) | 22.12.14
    추천 0
  • in 칠려고했는데 습관적으로 int 치는 사람있냐? [7]
    [일반] 익명(223.39) | 22.12.14
    추천 2
  • ?? 로컬에선 안돌아가는데 [2]
    [일반] 졷급식(gubshig) | 22.12.13
    추천 0
  • 새싹 뱃지 몇부터 위엄 넘치냐? [2]
    [일반] 익명(223.62) | 22.12.13
    추천 0
  • 플래 하위~중위 정도 파볼만한 알고리즘 추천좀 [10]
    [일반] 익명(223.38) | 22.12.13
    추천 0
목록으로
읽기 전용 미러