일반 학습69 TOY19: LPS * slice를 통해서 접두어와 접미어를 두개 나눈다. * 둘은 겹쳐서는 안되기 때문에 최대 길이는 문자열의 절반을 넘어가면 안된다. 결론적으로 마지막 prefix가 되는 배열이 지금껏 suf와 일치했던 것이므로 해당 배열의 길이를 반환한다. 2021. 11. 4. 컴퓨터공학 기초 2021. 11. 3. 인증/보안 기초 2021. 11. 3. NoSQL-MongoDB 2021. 11. 3. TOY9: 시간복잡도 거듭제곱 두 수를 입력받아 거듭제곱을 리턴해야 합니다. 효율적인 알고르짐은 시간복잡도를 사용한다. 시간복잡도란 연산을 거듭할때마다 데이터양이 줄어든다. 탈출 if문 처리는 그냥 return을 하게되면 거듭연산을 할 남은 exponent가 홀수이면 한번더 남게 되므로 자기자신(base)에 결과를 곱하여 %조건을 처리하여 나머지를 연산하는 조건을 작성한다. 2021. 10. 30. TOY11: 깊이 우선 탐색 (DFS) 깊이 우선 탐색 (DFS) abc를 받으면 " " a ab abc ac b bc c를 내놓아야한다. 2021. 10. 20. 이전 1 ··· 7 8 9 10 11 12 다음
