정확성 다맞고, 효율성에서 딱 하나맞추고해서 35점 나왔는데
정확성 다맞고, 효율성에서 딱 하나맞추고해서 35점 나왔는데
[일반] 경희대 알고리즘 3번 어케 푸는거였음?
ㄴ(220.84)
2018-07-27 19:23
추천 0
정확성 다맞고, 효율성에서 딱 하나맞추고해서 35점 나왔는데
댓글 7
다른 게시글
-
지금 경희대 알고리즘대회 하는 급식 있니 [4][일반] 하루룽(ailedear) | 18.07.27추천 0
-
혹시 구체수학 보는 사람있나?? [2][일반] 익명(59.24) | 18.07.27추천 0
-
오 코포 딥투 두자리왔다 ㅋㅋ [5][일반] 시아닌(kimjg1119) | 18.07.27추천 0
-
템플릿 코드에 관해서 [1][일반] 0xrgb(0xrgb) | 18.07.27추천 3
-
카카오 코페 4단고음 풀이해설봐도 못풀겠다 [5][일반] 543543(adohh) | 18.07.27추천 0
-
미쳤다... 코드포스 필승전략 찾았다... [7][일반] 익명(222.112) | 18.07.26추천 31
-
clrs 보시는분들 연습문제 다 푸시나요 [2][일반] 치카냥(miku122) | 18.07.26추천 0
-
이 대회들 정렬좀 해주세요 [6][일반] 다음 대회..(203.253) | 18.07.26추천 0
-
CP에서 비주얼 스튜디오가 갖는 의미[일반] 0xrgb(0xrgb) | 18.07.26추천 0
-
세그트리 다풀엇음 ㅎ [3][일반] 하루룽(ailedear) | 18.07.25추천 0
백트래킹+DP로 하면 일단 70점 맞을수있음
만점 받으려면 3개씩 나눠서 이진탐색 하면 됨
3개 먼저 고른 후에 나머지 세 수를 더해서 만들 수 있는 모든 수를 배열에 집어넣고 정렬한 뒤 이진탐색하면 나머지 세 개 경우의 수 찾는 데에 O(log(N^3))
머야 겁나 어려운거였자나
근데 투포인터 쓰면 로그 안붙음 - dc App
ㄴ 아 그건 생각못했네 ㅋㅋㅋ
근데 생각해보니깐 정렬해야 되서 로그 붙네 - dc App