비트망고 3번 문제 풀이해줄 새ㅡ끼 없음?

[익명(210.222)]

3번 문제가 ㅈㄴ 화나게 만들었음

ㅅㅂ

1번 구현

2번 수학

3번 DP? 등차급수로 풀려다가 빡침

4번 (DFS + 백트래킹 or BFS) + 비트마스크

[익명(210.91)]

니 규칙 듣고보니 조합 dp

[익명(210.222)]

아 조합 dp 였어? 애미 씨 ㅡ발

[익명(106.101)]

안봐서 못품

[익명(118.235)]

글고 4번은 dfs로 하면 모든 경우 다 탐색이라 문제 빡빡하면 시간초과 날수도있음

[익명(210.222)]

ㅇㅇ 그래서 내가 잘못 푼거임

[익명(210.222)]

정해가 BFS더라 ㅆㅃ

[익명(175.194)]

4번 DP 비트마스킹 했는데 맞노?

[익명(210.222)]

테케 다 올바르게 나옴?

[익명(175.194)]

테케 2개 밖에 없던데 똑바로 나옴ㅇㅇ

[익명(210.222)]

그럼 DP역할을 완전탐색 원리로 풀어썼으면 통과된겨