코딩테스트준비 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레벨 알고리즘 문제풀이 3 telephoneword 문제 recursion 활용한 또 다른 문제 이것도 가위바위보 문제의 변형으로 생각하고 풀면 될듯하다.... 코딩테스트준비코테준비알고리즘algorithmrecursionalgorithm [파이썬&알고리즘] Queue의 개념과 백준 12873 Dequeue : 가장 먼저 들어갔던 아이템 제거 O(1) Front : 큐의 처음 데이터 확인 Rear : 큐의 마지막 데이터 확인 파이썬에서는 네 가지 방법으로 큐를 사용할 수 있는데 보통 collections.deque 클래스를 사용한다. 동작은 잘 하는데 아주 느리고 정말 비효율적이다. collections.deque 클래스 queue.Queue 클래스 multiprocessing.Q... 백준큐백준12873파이썬코딩테스트준비백준
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레벨 알고리즘 문제풀이 3 telephoneword 문제 recursion 활용한 또 다른 문제 이것도 가위바위보 문제의 변형으로 생각하고 풀면 될듯하다.... 코딩테스트준비코테준비알고리즘algorithmrecursionalgorithm [파이썬&알고리즘] Queue의 개념과 백준 12873 Dequeue : 가장 먼저 들어갔던 아이템 제거 O(1) Front : 큐의 처음 데이터 확인 Rear : 큐의 마지막 데이터 확인 파이썬에서는 네 가지 방법으로 큐를 사용할 수 있는데 보통 collections.deque 클래스를 사용한다. 동작은 잘 하는데 아주 느리고 정말 비효율적이다. collections.deque 클래스 queue.Queue 클래스 multiprocessing.Q... 백준큐백준12873파이썬코딩테스트준비백준