⚠︎ 백준 - 1904 01타일

DP....

더 이상 물러날 곳이 없다

---

# 1904

01타일

🥈 S3

 

음..

1

00,11

001, 100, 111 

1001,0011,1100,1111,0000

10000,00001,00100,11111,10011,11001 그리고으ㅓㄹ

 

근데 꼭 DP로해야하나? 수학으로할수잇잖아

 sum( C(i+N-(i*2),i) for i in range(N//2))

는 O(N^2)네  

..

DP ㅇ

직전 거에 1 사이사이 끼워넣기

직직전 거에 00 사이사이 끼워넣기

는 아니고 그냥 직직전거에서 0만으로 이루어진것만영향이잇네

고럼 직전거에서 

아 헷갈

은그냥

이미 이이전거에서 이전 거로 올라오는 거에 그 사이 것들은 다 반영이 되어 잇구나 새로 뒤에 추가되는공간만생각하면됨

그냥 더하기하기!

DP랑 에드훅 잘하는 방법: PS고수의 뇌를 훔쳐서 갈아끼우기

 

---

그룹장님 브론즈도 문제로 인정해주세요

태진오빠가 우리가 다 안 푼 문제로 문제 골라주는 딸깍 만들었다 와우~

 

GitHub - Taejin1221/BOJ-Group-Solver-Checker: BOJ 그룹 멤버들 모두가 안푼문제인지를 판단하는 프로그램

구경