2529 부등호

문제: https://www.acmicpc.net/problem/2529

깃허브주소: https://github.com/surinoel/boj/blob/master/2529.cpp

 

처음에는 시간복잡도가 10!으로 크지 않아 전수조사를 통해 답을 도출했다. 시간이 아무래도 오래나와서 생각해봤는데 이 문제는 백트래킹으로 해결할 수 있다. 

 

엄청 빠른 시간안에 해결함을 볼 수 있다

깃허부주소: https://github.com/surinoel/boj/blob/master/2529-2.cpp