알고리즘
1.[알고리즘] Python 백준 2580 스도쿠
2022.04.15 ...
2022년 4월 15일
2.[알고리즘] Python 백준 5582 공통 부분 문자열
문제 정의 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들어, 문자열 ABRACADABRA의 부분 문자열은 ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다. 하지만, ABR...
2022년 4월 20일
3.BOJ 10872 - 팩토리얼 [Python]
기본적인 재귀함수 문제이다.입력받는데 O(1), if문 계산하는데 N번, 연산하는데 N번O(2N+1) = O(N)
2022년 5월 31일
4.BOJ 10870 - 피보나치 수 5 [Python]
이것 또한 기본적인 재귀함수 호출 문제이다.입력에 O(1), N일때 N-1과 N-2 를 입력으로 두개의 함수를 호출한다.O(N^2)
2022년 5월 31일