백엔드 개발자

처음에는 순열의 합으로 접근하였다. 순열의 합 코드 123456789101112def combination(n, r): c = 1 r = min(r, n-r) for i in range(1, r+1): c *= (n-i+1)/i return int(c) def solution(n): answer = 0 for i in range(int(n/2)+1): answer += combination(n-i, i) return int(answer%1000000007)cs 그러나 실행 결과도 이상하고(아직도 이유를 모르겠다. n = 16 부터 값이 1씩 작게 나옴) 대부분은 런타임 에러가 났기 때문에 이러한 접근이 아니라고 빠르게 캐치했다. 그리고 실행 결과를 쭉 보다 보니 익숙한 수열... 피보나치였다. 순열의 합..

분류에 그리드 알고리즘으로 되어있어서 그리드로 접근했었지만, 추가된 테스트케이스에서 그리드로 풀리지 않는 케이스들이 추가된것으로 보였다. 따라서 "알파벳을 바꾸는 움직임 + 문자열 자리를 이동하는 움직임"의 최솟값을 구하는 방법으로 바꾸었다. 12345678910111213141516171819202122232425def solution(name): answer = 0 name = list(name) max_a_len = 0 check = 0 index = 0 for n in name: if n != 'A': for i, char in enumerate(name): if char == 'A': check += 1 if check > max_a_len: max_a_len = check index = i e..