• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

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레벨

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more