3레벨 3Level 멀리뛰기 규칙성을 찾기 → dp[0] = 1 → dp[1] = 2 → dp[2] = dp[0]+dp[1] = 1+2 = 3 → dp[3] = dp[1]+dp[2] = 2+3 = 5 → dp[n-1] = dp[n-3]+dp[n-2] = ?! dp 사용 → 2*n 타일링과 유사 ( 이 문제는 효율성 존재 ) ( 사용한 메소드, 라이브러리 등 원리 ) dp = []를 생성 규칙성 찾기 → dp[0] = 1... 프로그래머스코딩테스트준비파이썬알고리즘3레벨3레벨 3Level [1차] 추석트래픽 lines배열 S 기준 오름차순으로 정렬 로그문자열로 이루어짐 로그 문자열 = 응답완료시간 S , 처리시간 T ( 공백으로 구분 ) S = 2016-09-15 hh:mm:ss.sss T = 0.1s / 0.312s / 2s 같이 최대 소수점 셋째자리까지 초 단위로 나타냄 처리시간은 시작시간 , 끝시간 모두 포함 0.001 ≤ T ≤ 3.000 return : 초당 최대 처리량 S와 T를 구분... 알고리즘스터디프로그래머스파이썬알고리즘3레벨3레벨 3Level 줄서는방법 문제 풀이 방식 <처음 풀이 방식> 정확도 : 12,13 시간초과 효율성 : 0점 원인 : n의 범위가 20이하의 자연수이기 때문에 permutaions 같은 n!의 반복횟수를 가지는 방법을 쓰면 시간초과가 발생한다. 해결 : factorial < factorial 풀이방식 > " 순열의 순원리도 factorial과 같음 " n명을 줄 세우는 방법의 수는 n! 첫번째 자리가 정해진 후 나머지... 3레벨파이썬코딩테스트 준비알고리즘프로그래머스3레벨
3Level 멀리뛰기 규칙성을 찾기 → dp[0] = 1 → dp[1] = 2 → dp[2] = dp[0]+dp[1] = 1+2 = 3 → dp[3] = dp[1]+dp[2] = 2+3 = 5 → dp[n-1] = dp[n-3]+dp[n-2] = ?! dp 사용 → 2*n 타일링과 유사 ( 이 문제는 효율성 존재 ) ( 사용한 메소드, 라이브러리 등 원리 ) dp = []를 생성 규칙성 찾기 → dp[0] = 1... 프로그래머스코딩테스트준비파이썬알고리즘3레벨3레벨 3Level [1차] 추석트래픽 lines배열 S 기준 오름차순으로 정렬 로그문자열로 이루어짐 로그 문자열 = 응답완료시간 S , 처리시간 T ( 공백으로 구분 ) S = 2016-09-15 hh:mm:ss.sss T = 0.1s / 0.312s / 2s 같이 최대 소수점 셋째자리까지 초 단위로 나타냄 처리시간은 시작시간 , 끝시간 모두 포함 0.001 ≤ T ≤ 3.000 return : 초당 최대 처리량 S와 T를 구분... 알고리즘스터디프로그래머스파이썬알고리즘3레벨3레벨 3Level 줄서는방법 문제 풀이 방식 <처음 풀이 방식> 정확도 : 12,13 시간초과 효율성 : 0점 원인 : n의 범위가 20이하의 자연수이기 때문에 permutaions 같은 n!의 반복횟수를 가지는 방법을 쓰면 시간초과가 발생한다. 해결 : factorial < factorial 풀이방식 > " 순열의 순원리도 factorial과 같음 " n명을 줄 세우는 방법의 수는 n! 첫번째 자리가 정해진 후 나머지... 3레벨파이썬코딩테스트 준비알고리즘프로그래머스3레벨