본문 바로가기
알고리즘

[백준 15652- N과 M(4)][파이썬]-16일차

by Jyujae 2022. 6. 10.

https://www.acmicpc.net/problem/15652

-- 비내림차순

오름차순 문제처럼(이전 포스팅에 있음), data의 sorted에 reverse=True 로 접근하면 오류가 난다

-> 

start 값을 지정하고, dfs를 실행하는 로직으로 접근

1,1 ,12 1,3 이후 의 로직에서

다른 dfs 문들은 for 가 1부터 시작하기 때문에, 또 2,1 2,2 2,3 이런식으로 접근을 시작할텐데,

start를 지정해줌으로 2,2 부터 시작하게 된다(자기 보다 작은 값을 for문에서 아예 없애버림)