프로그래머스 금과 은 운반하기(이진 탐색)
망할 프로그래머스 AI가 0~1단계 문제 몇개 좀 풀었다고 3단계 문제를 추천해 줬다..내가 문제를 맞출 확률이 56%나 된다길래 자존심 상해서 정말 .... 힘들게 풀었다.나름 뿌듯?문제짧게 요약하면 신도시를 건설하는 데에 금a, 은b가 들어가는데 기존 도시 i에 있는 자원을 몇 시간동안 옮겨야 하는지 return하면 된다.#include #include #include bool can_transport(long long mid, int a, int b, int g[], int s[], int w[], int t[], size_t t_len) { long long total_gold = 0, total_silver = 0, total_weight = 0; for(int i = 0; ..
2024. 10. 28.