클
루프 밖에 qsort()도 있고 루프도 2중이라서 n^2 맞다고 클로드가 맞는거라고 알려줬더니 지웠네
프갤에서는 역시 코딩글보단 잡담글쓰고 코딩 질문글에는 답변 달고 알려주는것도 여전히 의미가 없는거 같다.
nothing's free nor everlasts
클
루프 밖에 qsort()도 있고 루프도 2중이라서 n^2 맞다고 클로드가 맞는거라고 알려줬더니 지웠네
프갤에서는 역시 코딩글보단 잡담글쓰고 코딩 질문글에는 답변 달고 알려주는것도 여전히 의미가 없는거 같다.
해당 댓글은 삭제되었습니다.
어떤 C 코드 올려놓고 그걸 클로드 코드가 왜 시간복잡도가 n^2냐고 클코가 틀렸다고 주장하는 글이 있었는데 124.48이랑 내가 n^2 맞다고 댓글 다니까 삭제됨
@루도그담당(203.255) 그런거 같더라. 그리고 2중 루프 안에 들어있는 조건식이 특정 조건하에서 탈출하게 되어있었는데 그게 복잡도를 n으로 만들어주는걸로 믿는거 같아보였음
@카이런프랙터 int* twoSum(int* nums, int numsSize, int target, int* returnSize) { int count = numsSize; int *answer = (int *)malloc(2 * sizeof(int)); int **indexed = (int **)malloc(numsSize * sizeof(int *)); * returnSize = 2; for (int i = 0; i < numsSize; i++) { indexed[i] = (int *)malloc(2 * sizeof(int)); indexed[i][0] = nums[i]; // value indexed[i][1] = i; // index
@ㅇㅇ(106.101) qsort(indexed , numsSize , sizeof(int *) , compare); for(int i = 0; i < count-1 ; i++ ){ for(int j = count-1; j > i; j--){ if(indexed[i][0] + indexed[j][0] == target){ answer[0] = indexed[i][1]; answer[1] = indexed[j][1]; return answer; } else if(indexed[i][0] + indexed[j][0] < target){
@ㅇㅇ(106.101) 오오 복원굿
지운거 아니였네; 내가 못찾았던 모양임 https://gall.dcinside.com/board/view/?id=programming&no=2927669
후후후
상특 std::sort씀
상특에서 '상'
@카이런프랙터 이 무엇임?
상남자
@ㅇㅇ 앙 ㅋㅋㅋ 상남자기도 하고 시간 빌게이츠인듯 ㅋㅋ