목록2024/11/16 (1)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 2] 마법의 엘리베이터 {언어 : Python} [백트래킹]

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드answer = 72def solution(storey): def dfs(s, tot): global answer if answer 풀이 방법answer를 72로 둔 이유는 최악의 수가 99_999_999를 전부 9번씩 눌러서 9 * 8 = 72번 버튼을 누르는 것이다.경우의 수는 2개로 봤다.현재 가장 큰 자리수의 개수 만큼 누르기987인 경우 => 987 - 900 = 8710 ** 현재 자릿수에서 현..
알고리즘/풀었지만 다시 보기 2024. 11. 16. 21:42
이전 Prev 1 Next 다음