[Python_알고리즘] 프로그래머스 level2

타겟넘버 문제를 bfs와 dfs를 이용해서 풀어봤다. 아래 나오는 코드들은 다 모든 테스트케이스를 통과한 코드이다!

가장 큰 정사각형 찾기 문제는 동적 프로그래밍으로 풀지 않으면 효율성 테스트에서 통과되지 않는다! 처음에 동적 프로그래밍으로 풀어야 한다는 생각을 하기까지 시간이 좀 걸려서 그 과정까지 함께 설명해보려고 한다. > 💥 어떤 문제에 어떻게 동적 프로그래밍을 이용해야 할

✅ indexing이 좀 헷갈리는 문제였다. 헷갈릴 땐 찍어보면서 하기!

비교 기준이 될 변수가 하나의 int값이 아니고 list로 확장해서 생각하자dp구조를 잊지말자

프로그래머스 level2. 점프와 순간 이동 👀 문제 풀이 아이디어 👀 전체 코드

구현해야 하는 기능을 아래와 같이 3개로 나누고 하나씩 구현하니까 코드가 더 간단하고 구현하기도 더 수월했다. isChange는 (3)에서 변화가 없으면 반복을 중단하기 위한 boolean값이다. cnt는 변경한 값이 몇 개인지 계산해서 answer에 더하기 위한 변수

프로그래머스 level2. 후보키 👀 문제 풀이 아이디어 👀 전체 코드

테스트 27번에 E- 양 옆에 \`가 붙지 않은 None을 반환 해야한다.