프로그래머스3단계 [프로그래머스/파이썬] Level 3 2 X n 타일링 다이나믹프로그래밍 백준에도 똑같은 문제가 있는 것으로 기억한다. 다이나믹프로그래밍 알고리즘을 적용해서 규칙을 찾아 적용해주면 된다. 이외에 변수 a,b만 사용해서 원하는 값을 구할수도 있다. 더 간단한 코드... 알고리즘프로그래머스3단계알고리즘 숫자 게임 패스해도 됨. 비교대상 정렬 오름차순 한 뒤, A에서 만족하는비교대상 없으면 B꺼 ++해가는 방식이다.... 알고리즘프로그래머스3단계수학수학 모두 0으로 만들기 내가 지금껏 못풀어본 트리 + dfs 문제 유형 못풀었음. [트리] 1. 루트 노드의 부모는 자기 자신 2. 루트 노드는 정해져있지 않음.(0으로 잡고 시작한다) 3. 방문 체크를 할 필요가 없음 왜냐면 트리형태 자체가 재방문을 하지 않기 때문이다. 다만, 연결된 노드에 부모 노드가 포함되므로, 부모 노드가 아닌 노드들만 DFS 에 들어가는 것이 핵심이다. 4. 먼저 최대한 깊이 들어가고, ... DFS알고리즘트리프로그래머스3단계DFS
[프로그래머스/파이썬] Level 3 2 X n 타일링 다이나믹프로그래밍 백준에도 똑같은 문제가 있는 것으로 기억한다. 다이나믹프로그래밍 알고리즘을 적용해서 규칙을 찾아 적용해주면 된다. 이외에 변수 a,b만 사용해서 원하는 값을 구할수도 있다. 더 간단한 코드... 알고리즘프로그래머스3단계알고리즘 숫자 게임 패스해도 됨. 비교대상 정렬 오름차순 한 뒤, A에서 만족하는비교대상 없으면 B꺼 ++해가는 방식이다.... 알고리즘프로그래머스3단계수학수학 모두 0으로 만들기 내가 지금껏 못풀어본 트리 + dfs 문제 유형 못풀었음. [트리] 1. 루트 노드의 부모는 자기 자신 2. 루트 노드는 정해져있지 않음.(0으로 잡고 시작한다) 3. 방문 체크를 할 필요가 없음 왜냐면 트리형태 자체가 재방문을 하지 않기 때문이다. 다만, 연결된 노드에 부모 노드가 포함되므로, 부모 노드가 아닌 노드들만 DFS 에 들어가는 것이 핵심이다. 4. 먼저 최대한 깊이 들어가고, ... DFS알고리즘트리프로그래머스3단계DFS