220422 금 private Algorithms TIL

백준 1904번 01타일 실버3

• 문제
• 코드-파이썬
• 00을 뒤에만 붙이는 것은 이해했다(i-2)에서
• i-1 에서 1을 붙일 때 왜 앞에 붙이는 것은 계산 하지 않는지 이해가 어려웠는데 조원의 도움으로 이해했다.
• 앞에다 1을 붙이면 어쨌든 맨 뒤는 0이나 1로 끝날 것. 그럼 앞에 1이 있는 상태에서 00이나 1을 붙인 것에 포함된다.

백준 12865번 평범한 배낭 골드5

• 문제
• 코드-파이썬

https://gsmesie692.tistory.com/113

• 이걸 보고 knapsack 문제를 이해했다.

백준 9251번 LCS 골드5

https://velog.io/@bongf/220120-Algorithms-TIL 에 업데이트

• 문제
• 코드-파이썬

백준 9081번 동전 골드5

• 문제
• 코드-파이썬