목록알고리즘 문제/Softeer (2)

기술 블로그

[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
[HSAT 5회 정기 코딩 인증평가 기출] 성적 평가

https://softeer.ai/practice/info.do?idx=1&eid=1309 1. 정렬(sort) 및 이진탐색(upper_bound) 활용 2. 이진탐색한 인덱스를 문제에 제시된 순위(등수)에 맞게 다시 계산 3. 힌트 : 각 사람마다 “나보다 점수가 큰 사람”의 수를 세어 1을 더한 것이 자신의 등수가 된다. 4. 정렬한 벡터(또는 배열)과 입력한 순서를 기억할 벡터(또는 배열) 모두 활용 #include using namespace std; int N; vector v, p; int t[100001], tt[100001]; int main(int argc, char** argv) { scanf("%d", &N); for (int i = 0; i < 3; i++) { v.clear(); ..
알고리즘 문제/Softeer 2023. 5. 8. 16:08
이전 Prev 1 Next 다음