2023.12.18.

백준 2문제

1. BOJ 30979 유치원생 파댕이 돌보기- B3

간단한 수학 문제, 그냥 사탕의 맛들의 합이 T 이상인지 아닌지 확인하면 됨.

 

2. BOJ 30982 폭탄주를 피해라! 파란댕댕이 - G2

일단 이 문제의 정의를 보니 P번째의 배열 값은 항상 포함해야함.

또한, 파댕이가 시간내로 움직일 수 있는 구간에서의 총합이 M이 되는 경우가 존재해야하는지를 파악하는 거니깐 냅색 문제일 것이라고 파악은 했음.

근데, 이걸 어떻게 최적화를 할지가 잘 안 떠올라서 그냥 set 등으로 공간 및 시간을 압축해서 풀었음.

시간이 660 ms나 나왔는데 정해들이 100ms를 안 넘는 것을 보니 내가 잘못 풀기는 한듯.

나중에 정해 찾아봐야겠다.

 

오늘 일지는 여기서 끝.