목록이분탐색 (1)

기술 블로그

[HSAT 4회 정기 코딩 인증평가 기출] 슈퍼컴퓨터 클러스터

https://softeer.ai/practice/info.do?idx=1&eid=1204&sw_prbl_sbms_sn=181695 파라메트릭 서치(매개변수 탐색) + 이분 탐색 1. 처음 제출했을 때, 시간 초과 발생했는데, ps() 함수 안에서 continue가 아니라 break를 했어야 했다. continue는 의미 없다. 2. 다시 시간 초과가 발생하길래 확인했더니, ++left, --right가 아니라 left = mid + 1, right = mid - 1을 했어야 했다. 실수 금지 시간 초과 코드 ↓ // 시간 초과 코드 #include using namespace std; vector v; int N; long B; // m : 각 경우 마다, 최초 v에서 가장 낮은 성능이 올릴 수 있는 ..
알고리즘 문제/Softeer 2023. 5. 10. 11:30
이전 Prev 1 Next 다음