백준 15732 도토리 숨기기 혼내주기
이분 탐색은 뭐랄까 별로 어렵지 않고 방법도 간단한데 어디로 미는지, 어디까지 밀어야하는지가 항상 헷갈린다. 공부가 부족한 탓이겠지,,, 난이도가 비교적 높게 책정된 것 같다. #include #include using namespace std; using ll = long long; int rules[10000][3]; int main(){ ios::sync_with_stdio(0); cin.tie(0); int n, k, d; cin >> n >> k >> d; for(int i = 0; i > rules[i][0] >> rules[i][1] >> rules[i][2]; } int s = 0, e = n+1; while(s < e){ int mid = (s+e)/2; ll..
혼내주기
2021. 8. 1. 23:05