2839 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

boj 2839 c++ 설탕 배달

boj 2839 c++ 설탕 배달 백준 2839 cpp 설탕 배달 N==4 일 때를 생각 못해서 계속 시간초과가 났다. 많아봐야 3 * 1600번 가량밖에 연산하지 않는 코드가 왜 시간초과가 나는 건지 생각하다 하마터면 bfs 코드로 옮길 뻔했다. 아이디어: 5로 나눠지나요? yes: N = 0; bagCount += N / 5 3으로 나눠지나요? yes: N -= 3 5보다 큰가요? yes: N -= 5 N이 4인가요? yes: break; N이 2보다 작나요? yes: break; - while문의 조건. #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int N; cin >> N; int bagCount ..

2020. 11. 25. 20:59