Post

[Coding test] (바킹독 알고리즘) 백트래킹(feat. Python)

바킹독 알고리즘 강의 「백트래킹」 내용을 바탕으로, 코딩 테스트에서 코드 작성 방법을 Python 기준으로 정리한 글입니다

[Coding test] (바킹독 알고리즘) 백트래킹(feat. Python)

INTRO


🔑 KEY POINT

백트래킹 : 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘

🔗 강의 링크

[실전 알고리즘]0x0C강 - 백트래킹

문제 풀이


강의에서는 C++ 언어로 문제를 풀이하셨고 저는 파이썬으로 문제를 풀려고 합니다.

문제에 대한 설명 또한 강의자님의 설명을 그대로 가져온 것입니다.

문제 1

My Solution

This post is licensed under CC BY 4.0 by the author.